Network Geometry and Complexity
arXiv:1711.06290 · doi:10.1007/s10955-018-2115-9
Abstract
Higher order networks are able to characterize data as different as functional brain networks, protein interaction networks and social networks beyond the framework of pairwise interactions. Most notably higher order networks include simplicial complexes formed not only by nodes and links but also by triangles, tetrahedra, etc. More in general, higher-order networks can be cell-complexes formed by gluing convex polytopes along their faces. Interestingly, higher order networks have a natural geometric interpretation and therefore constitute a natural way to explore the discrete network geometry of complex networks. Here we investigate the rich interplay between emergent network geometry of higher order networks and their complexity in the framework of a non-equilibrium model called Network Geometry with Flavor. This model, originally proposed for capturing the evolution of simplicial complexes, is here extended to cell-complexes formed by subsequently gluing different copies of an arbitrary regular polytope. We reveal the interplay between complexity and geometry of the higher order networks generated by the model by studying the emergent community structure and the degree distribution as a function of the regular polytope forming its building blocks. Additionally we discuss the underlying hyperbolic nature of the emergent geometry and we relate the spectral dimension of the higher-order network to the dimension and nature of its building blocks.
arXiv comment(28 pages, 11 figures)
References in corpus (47)
- Emergence of scaling in random networks
- Fast unfolding of communities in large networks
- Community detection in graphs
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- Evolution of networks
- The structure and dynamics of multilayer networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Hyperbolic Geometry of Complex Networks
- Popularity versus Similarity in Growing Networks
- Navigability of Complex Networks
- Sustaining the Internet with Hyperbolic Mapping
- Reconstructing the Universe
- Clique topology reveals intrinsic geometric structure in neural correlations
- Generic scale of the "scale-free" growing networks
- Random hypergraphs and their applications
- Triadic closure as a basic generating mechanism of communities in complex networks
- Topological strata of weighted complex networks
- Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
- Random walks on graphs: ideas, techniques and results
- Spacetime geometry from algebra: spin foam models for non-perturbative quantum gravity
- Dynamical and bursty interactions in social networks
- Fractal properties of quantum spacetime
- Emergent Hyperbolic Network Geometry
- Social network dynamics of face-to-face interactions
- Forman curvature for complex networks
- Network geometry with flavor: from complexity to quantum geometry
- Complex Networks on Hyperbolic Surfaces
- Common neighbours and the local-community-paradigm for link prediction in bipartite networks
- Interdisciplinary and physics challenges of Network Theory
- Emergent Complex Network Geometry
- Weighted Growing Simplicial Complexes
- Construction of and efficient sampling from the simplicial configuration model
- Spectral dimension as a probe of the ultraviolet continuum regime of causal dynamical triangulations
- Magnetic models on Apollonian networks
- Complex Quantum Network Geometries: Evolution and Phase Transitions
- Eigenvalue tunnelling and decay of quenched random networks
- Complex quantum networks as structured environments: engineering and probing
- Complex network view of evolving manifolds
- Exponential Random Simplicial Complexes
- Natural emergence of clusters and bursts in network evolution
- Introducing Quantum Ricci Curvature
- Two's company, three (or more) is a simplex: Algebraic-topological tools for understanding higher-order structure in neural data
- Complex Quantum Network Manifolds in Dimension are Scale-Free
- Colored discrete spaces: higher dimensional combinatorial maps and quantum gravity
- Emergent Network Modularity
Cited by in corpus (32)
- Simplicial models of social contagion
- Dynamics on higher-order networks: A review
- Network Geometry
- Simplicial complexes: higher-order spectral dimension and dynamics
- Weighted simplicial complexes and their representation power of higher-order network data and topology
- Synchronization in Network Geometries with Finite Spectral Dimension
- Growing scale-free simplices
- Global topological synchronization on simplicial and cell complexes
- Topological Percolation on Hyperbolic Simplicial Complexes
- Contagion in simplicial complexes
- The spectral dimension of simplicial complexes: a renormalization group theory
- Complex Quantum Networks: a Topical Review
- Consensus on simplicial complexes, or: The nonlinear simplicial Laplacian
- Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
- The inherent community structure of hyperbolic networks
- Diffusion-driven instability of topological signals coupled by the Dirac operator
- Complex networks with tuneable dimensions as a universality playground
- The higher-order spectrum of simplicial complexes: a renormalization group approach
- The shape of shortest paths in random spatial networks
- Renormalization group for link percolation on planar hyperbolic manifolds
- Geometry, Topology and Simplicial Synchronization
- Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes
- Quantum statistics in Network Geometry with Fractional Flavor
- Random Recursive Hypergraphs
- The Autodidactic Universe
- Local topological moves determine global diffusion properties of hyperbolic higher-order networks
- Community detection in hypergraphs through hyperedge percolation
- A Cosine Rule-Based Discrete Sectional Curvature for Graphs
- Dynamical systems defined on simplicial complexes: symmetries, conjugacies, and invariant subspaces
- Faster Inference of Cell Complexes from Flows via Matrix Factorization
- Connectivity of 1d random geometric graphs
- Curvature of an Arbitrary Surface for Discrete Gravity and for Pure Simplicial Complexes