Showing 1–19 of 19 results for author: Sanchez-Garcia, R

CESPED: a new benchmark for supervised particle pose estimation in Cryo-EM

Authors: Ruben Sanchez-Garcia, Michael Saur, Javier Vargas, Carl Poelking, Charlotte M Deane

Abstract: Cryo-EM is a powerful tool for understanding macromolecular structures, yet current methods for structure reconstruction are slow and computationally demanding. To accelerate research on pose estimation, we present CESPED, a new dataset specifically designed for Supervised Pose Estimation in Cryo-EM. Alongside CESPED, we provide a PyTorch package to simplify Cryo-EM data handling and model evaluat… ▽ More Cryo-EM is a powerful tool for understanding macromolecular structures, yet current methods for structure reconstruction are slow and computationally demanding. To accelerate research on pose estimation, we present CESPED, a new dataset specifically designed for Supervised Pose Estimation in Cryo-EM. Alongside CESPED, we provide a PyTorch package to simplify Cryo-EM data handling and model evaluation. We evaluated the performance of a baseline model, Image2Sphere, on CESPED, which showed promising results but also highlighted the need for further improvements. Additionally, we illustrate the potential of deep learning-based pose estimators to generalise across different samples, suggesting a promising path toward more efficient processing strategies. CESPED is available at https://github.com/oxpig/cesped. △ Less

Submitted 2 May, 2024; v1 submitted 10 November, 2023; originally announced November 2023.

Comments: New datasets added

Zoo Guide to Network Embedding

Authors: Anthony Baptista, Rubén J. Sánchez-García, Anaïs Baudot, Ginestra Bianconi

Abstract: Networks have provided extremely successful models of data and complex systems. Yet, as combinatorial objects, networks do not have in general intrinsic coordinates and do not typically lie in an ambient space. The process of assigning an embedding space to a network has attracted lots of interest in the past few decades, and has been efficiently applied to fundamental problems in network inferenc… ▽ More Networks have provided extremely successful models of data and complex systems. Yet, as combinatorial objects, networks do not have in general intrinsic coordinates and do not typically lie in an ambient space. The process of assigning an embedding space to a network has attracted lots of interest in the past few decades, and has been efficiently applied to fundamental problems in network inference, such as link prediction, node classification, and community detection. In this review, we provide a user-friendly guide to the network embedding literature and current trends in this field which will allow the reader to navigate through the complex landscape of methods and approaches emerging from the vibrant research activity on these subjects. △ Less

Submitted 5 May, 2023; originally announced May 2023.

Learning from data with structured missingness

Authors: Robin Mitra, Sarah F. McGough, Tapabrata Chakraborti, Chris Holmes, Ryan Cop**, Niels Hagenbuch, Stefanie Biedermann, Jack Noonan, Brieuc Lehmann, Aditi Shenvi, Xuan Vinh Doan, David Leslie, Ginestra Bianconi, Ruben Sanchez-Garcia, Alisha Davies, Maxine Mackintosh, Eleni-Rosalina Andrinopoulou, Anahid Basiri, Chris Harbron, Ben D. MacArthur

Abstract: Missing data are an unavoidable complication in many machine learning tasks. When data are `missing at random' there exist a range of tools and techniques to deal with the issue. However, as machine learning studies become more ambitious, and seek to learn from ever-larger volumes of heterogeneous data, an increasingly encountered problem arises in which missing values exhibit an association or st… ▽ More Missing data are an unavoidable complication in many machine learning tasks. When data are `missing at random' there exist a range of tools and techniques to deal with the issue. However, as machine learning studies become more ambitious, and seek to learn from ever-larger volumes of heterogeneous data, an increasingly encountered problem arises in which missing values exhibit an association or structure, either explicitly or implicitly. Such `structured missingness' raises a range of challenges that have not yet been systematically addressed, and presents a fundamental hindrance to machine learning at scale. Here, we outline the current literature and propose a set of grand challenges in learning from data with structured missingness. △ Less

Submitted 3 April, 2023; originally announced April 2023.

The transition to synchronization of networked systems

Authors: Atiyeh Bayani, Fahimeh Nazarimehr, Sajad Jafari, Kirill Kovalenko, Gonzalo Contreras-Aso, Karin Alfaro-Bittner, Ruben J. Sánchez-García, Stefano Boccaletti

Abstract: We study the synchronization properties of a generic networked dynamical system, and show that, under a suitable approximation, the transition to synchronization can be predicted with the only help of eigenvalues and eigenvectors of the graph Laplacian matrix. The transition comes out to be made of a well defined sequence of events, each of which corresponds to a specific clustered state. The netw… ▽ More We study the synchronization properties of a generic networked dynamical system, and show that, under a suitable approximation, the transition to synchronization can be predicted with the only help of eigenvalues and eigenvectors of the graph Laplacian matrix. The transition comes out to be made of a well defined sequence of events, each of which corresponds to a specific clustered state. The network's nodes involved in each of the clusters can be identified, and the value of the coupling strength at which the events are taking place can be approximately ascertained. Finally, we present large-scale simulations which show the accuracy of the approximation made, and of our predictions in describing the synchronization transition of both synthetic and real-world large size networks, and we even report that the observed sequence of clusters is preserved in heterogeneous networks made of slightly non-identical systems. △ Less

Submitted 29 April, 2024; v1 submitted 15 March, 2023; originally announced March 2023.

Comments: 24 pages, 9 figures

Geometry and symmetry in biochemical reaction systems

Authors: Raffaella Mulas, Rubén J. Sánchez-García, Ben D. MacArthur

Abstract: Complex systems of intracellular biochemical reactions have a central role in regulating cell identities and functions. Biochemical reaction systems are typically studied using the language and tools of graph theory. However, graph representations only describe pairwise interactions between molecular species, and so are not well suited to modelling complex sets of reactions that may involve numero… ▽ More Complex systems of intracellular biochemical reactions have a central role in regulating cell identities and functions. Biochemical reaction systems are typically studied using the language and tools of graph theory. However, graph representations only describe pairwise interactions between molecular species, and so are not well suited to modelling complex sets of reactions that may involve numerous reactants and/or products. Here we make use of a recently-developed hypergraph theory of chemical reactions that naturally allows for higher-order interactions to explore the geometry and quantify functional redundancy in biochemical reactions systems. Our results constitute a general theory of automorphisms for oriented hypergraphs and describe the effect of automorphism group structure on hypergraph Laplacian spectra. △ Less

Submitted 6 July, 2021; v1 submitted 2 October, 2020; originally announced October 2020.

Comments: Theory in Biosciences, To appear

Journal ref: Theory in Biosciences (2021)

A directed persistent homology theory for dissimilarity functions

Authors: David Méndez, Rubén J. Sánchez-García

Abstract: We develop a theory of persistent homology for directed simplicial complexes which detects persistent directed cycles in odd dimensions. We relate directed persistent homology to classical persistent homology, prove some stability results, and discuss the computational challenges of our approach. Our directed persistent homology theory is motivated by homology with semiring coefficients: by explic… ▽ More We develop a theory of persistent homology for directed simplicial complexes which detects persistent directed cycles in odd dimensions. We relate directed persistent homology to classical persistent homology, prove some stability results, and discuss the computational challenges of our approach. Our directed persistent homology theory is motivated by homology with semiring coefficients: by explicitly removing additive inverses, we are able to detect directed cycles algebraically. △ Less

Submitted 18 November, 2021; v1 submitted 3 August, 2020; originally announced August 2020.

Comments: 29 pages, 6 figures. The manuscript has been rewritten using ring homology, and the results regarding homology have been moved to an Appendix, where they are presented in their full generality. We are thankful to the referees for their helpful comments which have greatly improved the presentation of the article

MSC Class: 55N31; 55N35; 55U10; 16Y60

Possibility results for graph clustering: A novel consistency axiom

Authors: Fabio Strazzeri, Rubén J. Sánchez-García

Abstract: Kleinberg introduced three natural clustering properties, or axioms, and showed they cannot be simultaneously satisfied by any clustering algorithm. We present a new clustering property, Monotonic Consistency, which avoids the well-known problematic behaviour of Kleinberg's Consistency axiom, and the impossibility result. Namely, we describe a clustering algorithm, Morse Clustering, inspired by Mo… ▽ More Kleinberg introduced three natural clustering properties, or axioms, and showed they cannot be simultaneously satisfied by any clustering algorithm. We present a new clustering property, Monotonic Consistency, which avoids the well-known problematic behaviour of Kleinberg's Consistency axiom, and the impossibility result. Namely, we describe a clustering algorithm, Morse Clustering, inspired by Morse Theory in Differential Topology, which satisfies Kleinberg's original axioms with Consistency replaced by Monotonic Consistency. Morse clustering uncovers the underlying flow structure on a set or graph and returns a partition into trees representing basins of attraction of critical vertices. We also generalise Kleinberg's axiomatic approach to sparse graphs, showing an impossibility result for Consistency, and a possibility result for Monotonic Consistency and Morse clustering. △ Less

Submitted 3 April, 2022; v1 submitted 15 June, 2018; originally announced June 2018.

Comments: Minor changes, bibliography updated

Exploiting symmetry in network analysis

Authors: Rubén J. Sánchez-García

Abstract: Virtually all network analyses involve structural measures between pairs of vertices, or of the vertices themselves, and the large amount of symmetry present in real-world complex networks is inherited by such measures. This has practical consequences which have not yet been explored in full generality, nor systematically exploited by network practitioners. Here we study the effect of network symm… ▽ More Virtually all network analyses involve structural measures between pairs of vertices, or of the vertices themselves, and the large amount of symmetry present in real-world complex networks is inherited by such measures. This has practical consequences which have not yet been explored in full generality, nor systematically exploited by network practitioners. Here we study the effect of network symmetry on arbitrary network measures, and show how this can be exploited in practice in a number of ways, from redundancy compression, to computational reduction. We also uncover the spectral signatures of symmetry for an arbitrary network measure such as the graph Laplacian. Computing network symmetries is very efficient in practice, and we test real-world examples up to several million nodes. Since network models are ubiquitous in the Applied Sciences, and typically contain a large degree of structural redundancy, our results are not only significant, but widely applicable. △ Less

Submitted 4 August, 2020; v1 submitted 10 March, 2018; originally announced March 2018.

Comments: Author name updated (accents added)

Journal ref: Sánchez-García, R.J. Exploiting symmetry in network analysis. Communications Physics 3, 87 (2020)

Equivariant $K$-homology for hyperbolic reflection groups

Authors: Jean-François Lafont, Ivonne J. Ortiz, Alexander Rahm, Rubén J. Sánchez-García

Abstract: We compute the equivariant $K$-homology of the classifying space for proper actions, for compact 3-dimensional hyperbolic reflection groups. This coincides with the topological $K$-theory of the reduced $C^\ast$-algebra associated to the group, via the Baum-Connes conjecture. We show that, for any such reflection group, the associated $K$-theory groups are torsion-free. As a result we can promote… ▽ More We compute the equivariant $K$-homology of the classifying space for proper actions, for compact 3-dimensional hyperbolic reflection groups. This coincides with the topological $K$-theory of the reduced $C^\ast$-algebra associated to the group, via the Baum-Connes conjecture. We show that, for any such reflection group, the associated $K$-theory groups are torsion-free. As a result we can promote previous rational computations to integral compu- tations. Our proof relies on a new efficient algebraic criterion for checking torsion-freeness of K-theory groups, which could be applied to many other classes of groups. △ Less

Submitted 3 April, 2018; v1 submitted 17 July, 2017; originally announced July 2017.

Comments: 29 pages (main text and bibliography) plus appendices (28 pages) Minor revisions

Journal ref: Quart. J. Math. 69 (2018), 1475--1505

Dimensionality reduction and spectral properties of multilayer networks

Authors: Rubén J. Sánchez-García, Emanuele Cozzo, Yamir Moreno

Abstract: Network representations are useful for describing the structure of a large variety of complex systems. Although most studies of real-world networks suppose that nodes are connected by only a single type of edge, most natural and engineered systems include multiple subsystems and layers of connectivity. This new paradigm has attracted a great deal of attention and one fundamental challenge is to ch… ▽ More Network representations are useful for describing the structure of a large variety of complex systems. Although most studies of real-world networks suppose that nodes are connected by only a single type of edge, most natural and engineered systems include multiple subsystems and layers of connectivity. This new paradigm has attracted a great deal of attention and one fundamental challenge is to characterize multilayer networks both structurally and dynamically. One way to address this question is to study the spectral properties of such networks. Here, we apply the framework of graph quotients, which occurs naturally in this context, and the associated eigenvalue interlacing results, to the adjacency and Laplacian matrices of undirected multilayer networks. Specifically, we describe relationships between the eigenvalue spectra of multilayer networks and their two most natural quotients, the network of layers and the aggregate network, and show the dynamical implications of working with either of the two simplified representations. Our work thus contributes in particular to the study of dynamical processes whose critical properties are determined by the spectral properties of the underlying network. △ Less

Submitted 30 May, 2014; v1 submitted 7 November, 2013; originally announced November 2013.

Comments: minor changes; pre-published version

Journal ref: Phys. Rev. E 89, 052815 (2014)

Rational equivariant K-homology of low dimensional groups

Authors: Jean-François Lafont, Ivonne J. Ortiz, Rubén J. Sánchez-García

Abstract: We consider groups G which have a cocompact, 3-manifold model for the classifying space \underline{E}G. We provide an algorithm for computing the rationalized equivariant K-homology of \underline{E}G. Under the additional hypothesis that the quotient 3-orbifold \underline{E}G/G is geometrizable, the rationalized K-homology groups coincide with the rationalized K-theory of the reduced C*-algebra of… ▽ More We consider groups G which have a cocompact, 3-manifold model for the classifying space \underline{E}G. We provide an algorithm for computing the rationalized equivariant K-homology of \underline{E}G. Under the additional hypothesis that the quotient 3-orbifold \underline{E}G/G is geometrizable, the rationalized K-homology groups coincide with the rationalized K-theory of the reduced C*-algebra of G. We illustrate our algorithm on some concrete examples. △ Less

Submitted 19 December, 2011; originally announced December 2011.

Comments: 32 pages, 5 figures

Journal ref: Clay Math. Proceedings 16 (2012), pgs. 131-164

Microdynamics and Criticality of Adaptive Regulatory Networks

Authors: Ben D. MacArthur, Rubén J. Sánchez-García, Avi Ma'ayan

Abstract: We present a model of adaptive regulatory networks consisting of a simple biologically-motivated rewiring procedure coupled to an elementary stability criterion. The resulting networks exhibit a characteristic stationary heavy-tailed degree distribution, show complex structural microdynamics and self-organize to a dynamically critical state. We show analytically that the observed criticality resul… ▽ More We present a model of adaptive regulatory networks consisting of a simple biologically-motivated rewiring procedure coupled to an elementary stability criterion. The resulting networks exhibit a characteristic stationary heavy-tailed degree distribution, show complex structural microdynamics and self-organize to a dynamically critical state. We show analytically that the observed criticality results from the formation and breaking of transient feedback loops during the adaptive process. △ Less

Submitted 2 April, 2010; v1 submitted 10 December, 2009; originally announced December 2009.

Comments: 8 pages, 5 figures, moderate changes, focus on adaptive self-organised criticality

Journal ref: Phys. Rev. Lett. 104, 168701 (2010)

Computing Borel's Regulator II

Authors: Zacky Choo, Wajid Mannan, Rubén J. Sánchez-García, Victor P. Snaith

Abstract: This paper has been merged with arXiv:0908.3765 This paper has been merged with arXiv:0908.3765 △ Less

Submitted 4 August, 2020; v1 submitted 4 September, 2009; originally announced September 2009.

Comments: This paper has been merged with arXiv:0908.3765

Computing Borel's Regulator

Authors: Zacky Choo, Wajid Mannan, Rubén J. Sánchez-García, Victor P. Snaith

Abstract: We present an infinite series formula based on the Karoubi-Hamida integral, for the universal Borel class evaluated on H_{2n+1}(GL(\mathbb{C})). For a cyclotomic field F we define a canonical set of elements in K_3(F) and present a novel approach (based on a free differential calculus) to constructing them. Indeed, we are able to explicitly construct their images in H_{3}(GL(\mathbb{C})) under the… ▽ More We present an infinite series formula based on the Karoubi-Hamida integral, for the universal Borel class evaluated on H_{2n+1}(GL(\mathbb{C})). For a cyclotomic field F we define a canonical set of elements in K_3(F) and present a novel approach (based on a free differential calculus) to constructing them. Indeed, we are able to explicitly construct their images in H_{3}(GL(\mathbb{C})) under the Hurewicz map. Applying our formula to these images yields a value V_1(F), which coincides with the Borel regulator R_1(F) when our set is a basis of K_3(F) modulo torsion. For F= \mathbb{Q}(e^{2πi/3}) a computation of V_1(F) has been made based on our techniques. △ Less

Submitted 8 May, 2012; v1 submitted 26 August, 2009; originally announced August 2009.

Comments: 29 pages, section on computational aspects changed (now in Appendix A), section 5 moved to Appendix B, introduction changed

MSC Class: 19F27

Journal ref: Choo, Zacky, Wajid Mannan, Rubén J. Sánchez-García, and Victor P. Snaith. "Computing Borel's regulator." In Forum Mathematicum, vol. 27, no. 1, pp. 131-177. De Gruyter, 2015

K-Theory for group C^*-algebras

Authors: Paul F. Baum, Rubén J. Sánchez-García

Abstract: These notes are based on a lecture course given by the first author in the Sedano Winter School on K-theory held in Sedano, Spain, on January 22-27th of 2007. They aim at introducing K-theory of C^*-algebras, equivariant K-homology and KK-theory in the context of the Baum-Connes conjecture. These notes are based on a lecture course given by the first author in the Sedano Winter School on K-theory held in Sedano, Spain, on January 22-27th of 2007. They aim at introducing K-theory of C^*-algebras, equivariant K-homology and KK-theory in the context of the Baum-Connes conjecture. △ Less

Submitted 7 August, 2009; originally announced August 2009.

Comments: 22 pages, 2 figures, to be published in Springer Lecture Notes

MSC Class: 19Kxx (Primary) 46L80; 55N91 (Secondary)

Journal ref: Baum P.F., Sánchez-García R.J. (2011) K-Theory for Group C*-algebras. In: Topics in Algebraic and Topological K-Theory. Lecture Notes in Mathematics, vol 2008. Springer, Berlin, Heidelberg

Spectral Characteristics of Network Redundancy

Authors: Ben D. MacArthur, Rubén J. Sánchez-García

Abstract: Many real-world complex networks contain a significant amount of structural redundancy, in which multiple vertices play identical topological roles. Such redundancy arises naturally from the simple growth processes which form and shape many real-world systems. Since structurally redundant elements may be permuted without altering network structure, redundancy may be formally investigated by exam… ▽ More Many real-world complex networks contain a significant amount of structural redundancy, in which multiple vertices play identical topological roles. Such redundancy arises naturally from the simple growth processes which form and shape many real-world systems. Since structurally redundant elements may be permuted without altering network structure, redundancy may be formally investigated by examining network automorphism (symmetry) groups. Here, we use a group-theoretic approach to give a complete description of spectral signatures of redundancy in undirected networks. In particular, we describe how a network's automorphism group may be used to directly associate specific eigenvalues and eigenvectors with specific network motifs. △ Less

Submitted 10 September, 2009; v1 submitted 21 April, 2009; originally announced April 2009.

Comments: 12 pages, 51 figures, significant improvements

Journal ref: Phys. Rev. E 80, 026117 (2009)

On Automorphism Groups of Networks

Authors: Ben D. MacArthur, Rubén J. Sánchez-García, James W. Anderson

Abstract: We consider the size and structure of the automorphism groups of a variety of empirical `real-world' networks and find that, in contrast to classical random graph models, many real-world networks are richly symmetric. We relate automorphism group structure to network topology and discuss generic forms of symmetry and their origin in real-world networks. We consider the size and structure of the automorphism groups of a variety of empirical `real-world' networks and find that, in contrast to classical random graph models, many real-world networks are richly symmetric. We relate automorphism group structure to network topology and discuss generic forms of symmetry and their origin in real-world networks. △ Less

Submitted 21 September, 2007; v1 submitted 22 May, 2007; originally announced May 2007.

Comments: 10 pages, 2 figures, major changes, abridged version

Journal ref: Discrete Appl. Math. 156 (2008), no. 18, 3525-3531.

Equivariant K-homology for some Coxeter groups

Authors: Ruben Sanchez-Garcia

Abstract: We obtain the equivariant K-homology of the classifying space \underline{E}W for W a right-angled or, more generally, an even Coxeter group. The key result is a formula for the relative Bredon homology of \underline{E}W in terms of Coxeter cells. Our calculations amount to the K-theory of the reduced C^*-algebra of W, via the Baum-Connes assembly map. We obtain the equivariant K-homology of the classifying space \underline{E}W for W a right-angled or, more generally, an even Coxeter group. The key result is a formula for the relative Bredon homology of \underline{E}W in terms of Coxeter cells. Our calculations amount to the K-theory of the reduced C^*-algebra of W, via the Baum-Connes assembly map. △ Less

Submitted 18 April, 2006; originally announced April 2006.

Comments: 22 pages, 5 figures

MSC Class: 19L47; 55N91 (Primary); 19K99; 46L80 (Secondary)

Journal ref: J. Lond. Math. Soc. (2) 75 (2007), no. 3, 773-790

Bredon homology and equivariant K-homology of SL(3,Z)

Authors: Ruben Sanchez-Garcia

Abstract: We obtain the equivariant K-homology of the classifying space \underline{E}SL(3,Z) from the computation of its Bredon homology with respect to finite subgroups and coefficients in the representation ring. We also obtain the corresponding results for GL(3,Z). Our calculations give therefore the topological side of the Baum-Connes conjecture for these groups. We obtain the equivariant K-homology of the classifying space \underline{E}SL(3,Z) from the computation of its Bredon homology with respect to finite subgroups and coefficients in the representation ring. We also obtain the corresponding results for GL(3,Z). Our calculations give therefore the topological side of the Baum-Connes conjecture for these groups. △ Less

Submitted 18 April, 2006; v1 submitted 24 January, 2006; originally announced January 2006.

Comments: 16 pages, 2 figures; v2 - one reference updated, submitted to K-Theory

MSC Class: 19L47; 55N91 (Primary); 19K99; 46L80 (Secondary)

Journal ref: J. Pure Appl. Algebra 212 (2008), no. 5, 1046-1059.