Emergent Hyperbolic Network Geometry

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.

(19 pages, 4 figures)

References in corpus (8)

• Fast unfolding of communities in large networks
• Hyperbolic Geometry of Complex Networks
• Navigability of Complex Networks
• Sustaining the Internet with Hyperbolic Mapping
• Random hypergraphs and their applications
• Quantum Graphity: a model of emergent locality
• Network Cosmology
• Emergent Complex Network Geometry

Cited by in corpus (65)

• 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
• 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
• Network Geometry and Complexity
• Characterizing the analogy between hyperbolic embedding and community structure of complex networks
• 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
• Dense Power-law Networks and Simplicial Complexes
• Discrete Ricci curvatures for directed networks
• The topological Dirac equation of networks and simplicial complexes
• Fermi-Bose mixtures and BCS-BEC crossover in high-Tc superconductors
• Persistent Dirac for molecular representation
• 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
• Self-Organised Criticality and Emergent Hyperbolic Networks -- Blueprint for Complexity in Social Dynamics
• Spectral properties of hyperbolic nano-networks with tunable aggregation of simplexes
• 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
• On the reorderability of node-filtered order complexes
• On the fate of the Hoop Conjecture in quantum gravity
• Geometry, Topology and Simplicial Synchronization
• Dirac gauge theory for topological spinors in 3+1 dimensional networks
• Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes
• Direct Visualization of Spatial inhomogeneity of Spin Stripes Order in La1.72Sr0.28NiO4
• Knowledge gaps in the early growth of semantic networks
• Radial and circular synchronization clusters in extended starlike network of van der Pol oscillators
• Quantum statistics in Network Geometry with Fractional Flavor
• Higher-order signal processing with the Dirac operator
• Zoo Guide to Network Embedding
• Random Recursive Hypergraphs
• Influence of Asymmetric Parameters in Higher-Order Coupling With Bimodal Frequency Distribution
• 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
• Community detection in hypergraphs through hyperedge percolation
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks
• Complex Networks in the Framework of Nonassociative Geometry
• The Atlas for the Aspiring Network Scientist
• Dirac-Equation Signal Processing: Physics Boosts Topological Machine Learning
• Relaxation dynamics of maximally clustered networks
• High Performance Algorithms for Quantum Gravity and Cosmology
• Clustering-induced localization of quantum walks on networks
• Deterministic simplicial complexes