Emergent Hyperbolic Network Geometry
arXiv:1607.05710 · doi:10.1038/srep41974
Abstract
A large variety of interacting complex systems are characterized by interactions occurring between more than two nodes. These systems are described by simplicial complexes. Simplicial complexes are formed by simplices (nodes, links, triangles, tetrahedra etc.) that have a natural geometric interpretation. As such simplicial complexes are widely used in quantum gravity approaches that involve a discretization of spacetime. Here, by extending our knowledge of growing complex networks to growing simplicial complexes we investigate the nature of the emergent geometry of complex networks and explore whether this geometry is hyperbolic. Specifically we show that an hyperbolic network geometry emerges spontaneously from models of growing simplicial complexes that are purely combinatorial. The statistical and geometrical properties of the growing simplicial complexes strongly depend on their dimensionality and display the major universal properties of real complex networks (scale-free degree distribution, small-world and communities) at the same time. Interestingly, when the network dynamics includes an heterogeneous fitness of the faces, the growing simplicial complex can undergo phase transitions that are reflected by relevant changes in the network geometry.
arXiv comment(19 pages, 4 figures)
References in corpus (32)
- Emergence of scaling in random networks
- Fast unfolding of communities in large networks
- Community detection in graphs
- Evolution of networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Connectivity of Growing Random Networks
- Hyperbolic Geometry of Complex Networks
- Bose-Einstein condensation in complex networks
- Popularity versus Similarity in Growing Networks
- Spin Networks and Quantum Gravity
- Navigability of Complex Networks
- Sustaining the Internet with Hyperbolic Mapping
- Emergence of a 4D World from Causal Quantum Gravity
- Reconstructing the Universe
- Generic scale of the "scale-free" growing networks
- Random hypergraphs and their applications
- Topological strata of weighted complex networks
- Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
- Spacetime geometry from algebra: spin foam models for non-perturbative quantum gravity
- Quantum Graphity: a model of emergent locality
- Forman curvature for complex networks
- Network geometry with flavor: from complexity to quantum geometry
- Complex Networks on Hyperbolic Surfaces
- Network Cosmology
- Interdisciplinary and physics challenges of Network Theory
- Emergent Complex Network Geometry
- Magnetic models on Apollonian networks
- Energetic Causal Sets
- Exponential Random Simplicial Complexes
- The Small Scale Structure of Space-Time: A Bibliographical Review
- Complex Quantum Network Manifolds in Dimension are Scale-Free
- Apollonian Ball Packings and Stacked Polytopes
Cited by in corpus (66)
- The physics of higher-order interactions in complex systems
- Simplicial models of social contagion
- Explosive higher-order Kuramoto dynamics on simplicial complexes
- Network Geometry
- Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
- Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space
- Simplicial complexes and complex systems
- Comparative analysis of two discretizations of Ricci curvature for complex networks
- Higher-order simplicial synchronization of coupled topological signals
- A nonuniform popularity-similarity optimization (nPSO) model to efficiently generate realistic complex networks with communities
- Weighted Growing Simplicial Complexes
- Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks
- Simplicial complexes: higher-order spectral dimension and dynamics
- Synchronization in Network Geometries with Finite Spectral Dimension
- Growing scale-free simplices
- Topological Percolation on Hyperbolic Simplicial Complexes
- The spectral dimension of simplicial complexes: a renormalization group theory
- Characterizing the analogy between hyperbolic embedding and community structure of complex networks
- Network Geometry and Complexity
- Complex network view of evolving manifolds
- Complex Quantum Networks: a Topical Review
- Does the brain behave like a (complex) network? I. Dynamics
- Systematic evaluation of a new combinatorial curvature for complex networks
- Discrete Ricci curvatures for directed networks
- Dense Power-law Networks and Simplicial Complexes
- The topological Dirac equation of networks and simplicial complexes
- Persistent Dirac for molecular representation
- Fermi-Bose mixtures and BCS-BEC crossover in high-Tc superconductors
- Dirac signal processing of higher-order topological signals
- A class of models for random hypergraphs
- Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
- The inherent community structure of hyperbolic networks
- The higher-order spectrum of simplicial complexes: a renormalization group approach
- Diffusion geometry of multiplex and interdependent systems
- Emergence of the Circle in a Statistical Model of Random Cubic Graphs
- Spectral properties of hyperbolic nano-networks with tunable aggregation of simplexes
- Self-Organised Criticality and Emergent Hyperbolic Networks -- Blueprint for Complexity in Social Dynamics
- Renormalization group for link percolation on planar hyperbolic manifolds
- Simplex2Vec embeddings for community detection in simplicial complexes
- The mass of simple and higher-order networks
- Geometry, Topology and Simplicial Synchronization
- On the reorderability of node-filtered order complexes
- On the fate of the Hoop Conjecture in quantum gravity
- Dirac gauge theory for topological spinors in 3+1 dimensional networks
- Direct Visualization of Spatial inhomogeneity of Spin Stripes Order in La1.72Sr0.28NiO4
- Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes
- Knowledge gaps in the early growth of semantic networks
- Radial and circular synchronization clusters in extended starlike network of van der Pol oscillators
- Higher-order signal processing with the Dirac operator
- Zoo Guide to Network Embedding
- Quantum statistics in Network Geometry with Fractional Flavor
- Influence of Asymmetric Parameters in Higher-Order Coupling With Bimodal Frequency Distribution
- Random Recursive Hypergraphs
- Higher-order temporal network effects through triplet evolution
- Sparse power-law network model for reliable statistical predictions based on sampled data
- Model-free hidden geometry of complex networks
- Navigability of Random Geometric Graphs in the Universe and Other Spacetimes
- The Atlas for the Aspiring Network Scientist
- Complex Networks in the Framework of Nonassociative Geometry
- Dirac-Equation Signal Processing: Physics Boosts Topological Machine Learning
- Community detection in hypergraphs through hyperedge percolation
- Local topological moves determine global diffusion properties of hyperbolic higher-order networks
- Relaxation dynamics of maximally clustered networks
- Clustering-induced localization of quantum walks on networks
- High Performance Algorithms for Quantum Gravity and Cosmology
- Deterministic simplicial complexes