Emergent Complex Network Geometry

Abstract

Networks are mathematical structures that are universally used to describe a large variety of complex systems such as the brain or the Internet. Characterizing the geometrical properties of these networks has become increasingly relevant for routing problems, inference and data mining. In real growing networks, topological, structural and geometrical properties emerge spontaneously from their dynamical rules. Nevertheless we still miss a model in which networks develop an emergent complex geometry. Here we show that a single two parameter network model, the growing geometrical network, can generate complex network geometries with non-trivial distribution of curvatures, combining exponential growth and small-world properties with finite spectral dimensionality. In one limit, the non-equilibrium dynamical rules of these networks can generate scale-free networks with clustering and communities, in another limit planar random geometries with non-trivial modularity. Finally we find that these properties of the geometrical growing networks are present in a large set of real networks describing biological, social and technological systems.

(24 pages, 7 figures, 1 table)

References in corpus (28)

• Emergence of scaling in random networks
• Fast unfolding of communities in large networks
• Statistical mechanics of complex networks
• Finding and evaluating community structure in networks
• Community detection in graphs
• Hierarchical organization of modularity in metabolic networks
• Spatial Networks
• Hyperbolic Geometry of Complex Networks
• Biological network comparison using graphlet degree distribution
• Popularity versus Similarity in Growing Networks
• Navigability of Complex Networks
• Sustaining the Internet with Hyperbolic Mapping
• Emergence of a 4D World from Causal Quantum Gravity
• Reconstructing the Universe
• Detecting Network Communities: a new systematic and efficient algorithm
• Generic scale of the "scale-free" growing networks
• Triadic closure as a basic generating mechanism of communities in complex networks
• Topological strata of weighted complex networks
• Quantum Graphity: a model of emergent locality
• The Large Scale Curvature of Networks
• Complex Networks on Hyperbolic Surfaces
• Network Cosmology
• Euclidean versus hyperbolic congestion in idealized versus experimental networks
• Deciphering the global organization of clustering in real complex networks
• On the Plants Leaves Boundary, "Jupe à Godets" and Conformal Embeddings
• Geometry, pregeometry and beyond
• On metric structure of ultrametric spaces
• Emergence of Clustering in an Acquaintance Model without Homophily

Cited by in corpus (57)

• Networks beyond pairwise interactions: structure and dynamics
• The physics of spreading processes in multilayer networks
• Explosive higher-order Kuramoto dynamics on simplicial complexes
• Inhomogeneity of charge density wave order and quenched disorder in a high Tc superconductor
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space
• Multiorder Laplacian for synchronization in higher-order networks
• Abrupt phase transition of epidemic spreading in simplicial complexes
• Emergent Hyperbolic Network Geometry
• Forman curvature for complex networks
• Network geometry with flavor: from complexity to quantum geometry
• Link Prediction with Node Clustering Coefficient
• Comparative analysis of two discretizations of Ricci curvature for complex networks
• A Survey on Centrality Metrics and Their Implications in Network Resilience
• Higher-order percolation processes on multiplex hypergraphs
• Interdisciplinary and physics challenges of Network Theory
• Weighted Growing Simplicial Complexes
• Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks
• Clustering implies geometry in networks
• Construction of and efficient sampling from the simplicial configuration model
• Simplicial complexes: higher-order spectral dimension and dynamics
• Synchronization in Network Geometries with Finite Spectral Dimension
• Complex Quantum Network Geometries: Evolution and Phase Transitions
• Topological Percolation on Hyperbolic Simplicial Complexes
• The spectral dimension of simplicial complexes: a renormalization group theory
• Network Geometry and Complexity
• Complex network view of evolving manifolds
• Exponential Random Simplicial Complexes
• Systematic evaluation of a new combinatorial curvature for complex networks
• Discrete Ricci curvatures for directed networks
• Dense Power-law Networks and Simplicial Complexes
• Introducing Quantum Ricci Curvature
• High Temperature superconductivity in a hyperbolic geometry of complex matter from nanoscale to mesoscopic scale
• Ollivier-Ricci curvature convergence in random geometric graphs
• Persistent Dirac for molecular representation
• Embedding Graphs in Lorentzian Spacetime
• Complex networks with tuneable dimensions as a universality playground
• The higher-order spectrum of simplicial complexes: a renormalization group approach
• Persistent homology of unweighted complex networks via discrete Morse theory
• 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
• Improving local clustering based top-L link prediction methods via asymmetrical link clustering information
• The mass of simple and higher-order networks
• On the reorderability of node-filtered order complexes
• 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
• Quantum statistics in Network Geometry with Fractional Flavor
• Quantum entropy couples matter with geometry
• Sparse power-law network model for reliable statistical predictions based on sampled data
• Network Gravity
• Forman-Ricci curvature and Persistent homology of unweighted complex networks
• Navigability of Random Geometric Graphs in the Universe and Other Spacetimes
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks
• Homology Groups of Embedded Fractional Brownian Motion
• Anomaly and Change Detection in Graph Streams through Constant-Curvature Manifold Embeddings
• Exploring the space of graphs with fixed discrete curvatures