Network Geometry

Abstract

Real networks are finite metric spaces. Yet the geometry induced by shortest path distances in a network is definitely not its only geometry. Other forms of network geometry are the geometry of latent spaces underlying many networks, and the effective geometry induced by dynamical processes in networks. These three approaches to network geometry are all intimately related, and all three of them have been found to be exceptionally efficient in discovering fractality, scale-invariance, self-similarity, and other forms of fundamental symmetries in networks. Network geometry is also of great utility in a variety of practical applications, ranging from the understanding how the brain works, to routing in the Internet. Here, we review the most important theoretical and practical developments dealing with these approaches to network geometry in the last two decades, and offer perspectives on future research directions and challenges in this novel frontier in the study of complexity.

References in corpus (134)

• Emergence of scaling in random networks
• Fast unfolding of communities in large networks
• Modularity and community structure in networks
• Community detection in graphs
• Epidemic spreading in scale-free networks
• Hierarchical organization of modularity in metabolic networks
• Random graphs with arbitrary degree distributions and their applications
• Synchronization in complex networks
• Evolution of networks
• Temporal Networks
• Spatial Networks
• Resilience of the Internet to random breakdowns
• Critical phenomena in complex networks
• Hierarchical Organization in Complex Networks
• Networks beyond pairwise interactions: structure and dynamics
• Self-similarity of complex networks
• Hyperbolic Geometry of Complex Networks
• Mathematical Formulation of Multi-Layer Networks
• Scale-Free Networks are Ultrasmall
• A roadmap for the computation of persistent homology
• Generation of uncorrelated random scale-free networks
• k-core organization of complex networks
• Random walks and diffusion on networks
• The physics of spreading processes in multilayer networks
• Popularity versus Similarity in Growing Networks
• First-passage times in complex scale-invariant media
• Origins of fractality in the growth of complex networks
• Random Walks on Multiplex Networks
• Spectral Dimension of the Universe
• Navigability of Complex Networks
• Random Geometric Graphs
• Sustaining the Internet with Hyperbolic Mapping
• A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
• Clique topology reveals intrinsic geometric structure in neural correlations
• The Statistical Physics of Real-World Networks
• Ising Model on Networks with an Arbitrary Distribution of Connections
• The Physics of Communicability in Complex Networks
• How to calculate the fractal dimension of a complex network: the box covering algorithm
• Generative models of the human connectome
• Self-similarity of complex networks and hidden metric spaces
• Quantum Gravity from Causal Dynamical Triangulations: A Review
• Cut-offs and finite size effects in scale-free networks
• Giant strongly connected component of directed networks
• Hyperbolic Graph Convolutional Neural Networks
• Core-periphery organization of complex networks
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• Skeleton and fractal scaling in complex networks
• Scaling theory of transport in complex networks
• Navigation of brain networks
• Mean field solution of the Ising model on a Barabasi-Albert network
• Quantum Graphity: a model of emergent locality
• Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space
• Quantifying randomness in real networks
• Representation Tradeoffs for Hyperbolic Embeddings
• Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces
• Sparse graphs using exchangeable random measures
• On the Origins of Hierarchy in Complex Networks
• Scale-free Networks Well Done
• Explosive Percolation: Novel critical and supercritical phenomena
• Emergent Hyperbolic Network Geometry
• Small world-Fractal Transition in Complex Networks: Renormalization Group Approach
• Network Mapping by Replaying Hyperbolic Growth
• Forman curvature for complex networks
• Topological data analysis of contagion maps for examining spreading processes on networks
• Network geometry with flavor: from complexity to quantum geometry
• The Large Scale Curvature of Networks
• Hidden geometric correlations in real multiplex networks
• Poincaré GloVe: Hyperbolic Word Embeddings
• A spectrum of routing strategies for brain networks
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• Fractality in complex networks: critical and supercritical skeletons
• Complex Networks on Hyperbolic Surfaces
• Comparative analysis of two discretizations of Ricci curvature for complex networks
• A second-order phase transition in CDT
• Multiscale unfolding of real networks by geometric renormalization
• Network Cosmology
• Effective Distances for Epidemics Spreading on Complex Networks
• An $L^p$ theory of sparse graph convergence I: limits, sparse random graph models, and power law distributions
• Interdisciplinary and physics challenges of Network Theory
• Self-organized network evolution coupled to extremal dynamics
• Real Space Renormalization in Statistical Mechanics
• Emergence of Soft Communities from Geometric Preferential Attachment
• A nonuniform popularity-similarity optimization (nPSO) model to efficiently generate realistic complex networks with communities
• Geometric renormalization unravels self-similarity of the multiscale human connectome
• The hidden geometry of weighted complex networks
• Network Geometry Inference using Common Neighbors
• On the geometry of loop quantum gravity on a graph
• Clustering implies geometry in networks
• Navigable Networks as Nash Equilibria of Navigation Games
• Metric structure of random networks
• Self-similar Scale-free Networks and Disassortativity
• Scaling of degree correlations and the influence on diffusion in scale-free networks
• Hyperbolic Graph Neural Networks
• Complex networks renormalization: flows and fixed points
• Spectral dimension as a probe of the ultraviolet continuum regime of causal dynamical triangulations
• A Class of Graph-Geodetic Distances Generalizing the Shortest-Path and the Resistance Distances
• The Class of Random Graphs Arising from Exchangeable Random Measures
• Topological implications of negative curvature for biological and social networks
• Navigable maps of structural brain networks across species
• Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
• Spacelike distance from discrete causal order
• Diffusion geometry unravels the emergence of functional clusters in collective phenomena
• Network Geometry and Complexity
• Characterizing the analogy between hyperbolic embedding and community structure of complex networks
• Percolation in self-similar networks
• Link prediction with hyperbolic geometry
• Modularity map of the network of human cell differentiation
• Systematic evaluation of a new combinatorial curvature for complex networks
• Small worlds and clustering in spatial networks
• The Walk Distances in Graphs
• Soft communities in similarity space
• Ollivier-Ricci curvature convergence in random geometric graphs
• Hyperbolicity Measures "Democracy" in Real-World Networks
• Navigability evaluation of complex networks by greedy routing efficiency
• Complex Quantum Network Manifolds in Dimension $d>2$ are Scale-Free
• Geohyperbolic Routing and Addressing Schemes
• Navigating ultrasmall worlds in ultrashort time
• Renormalization flows in complex networks
• Sparse Maximum-Entropy Random Graphs with a Given Power-Law Degree Distribution
• Self-Assembly of Geometric Space from Random Graphs
• The diameter of KPKVB random graphs
• Self-Organized Criticality and Pattern Emergence through the lens of Tropical Geometry
• Diffusion geometry of multiplex and interdependent systems
• Coalescent embedding in the hyperbolic space unsupervisedly discloses the hidden geometry of the brain
• On edge exchangeable random graphs
• Poincaré Wasserstein Autoencoder
• Duality between equilibrium and growing networks
• Critical stretching of mean-field regimes in spatial networks
• Minimum curvilinear automata with similarity attachment for network embedding and link prediction in the hyperbolic space
• Local-ring network automata and the impact of hyperbolic geometry in complex network link-prediction
• Riemannian-geometric entropy for measuring network complexity
• Network depth: identifying median and contours in complex networks
• Hamiltonian Dynamics of Preferential Attachment
• The geometry and entanglement entropy of surfaces in loop quantum gravity

Cited by in corpus (74)

• Robustness and resilience of complex networks
• From the origin of life to pandemics: Emergent phenomena in complex systems
• Growing scale-free simplices
• Laplacian Renormalization Group for heterogeneous networks
• Diversity of information pathways drives scaling and sparsity in real-world networks
• Contagion in simplicial complexes
• Does the brain behave like a (complex) network? I. Dynamics
• Unfolding the multiscale structure of networks with dynamical Ollivier-Ricci curvature
• Detecting the ultra low dimensionality of real networks
• Multilayer Network Science: from Cells to Societies
• Laplacian paths in complex networks: information core emerges from entropic transitions
• Ollivier-Ricci curvature convergence in random geometric graphs
• Understanding over-squashing and bottlenecks on graphs via curvature
• Discrete curvature on graphs from the effective resistance
• Hysteresis and synchronization processes of Kuramoto oscillators on high-dimensional simplicial complexes with the competing simplex-encoded couplings
• Complex networks with tuneable dimensions as a universality playground
• Diffusion geometry of multiplex and interdependent systems
• Network diffusion capacity unveiled by dynamical paths
• Finding shortest and nearly shortest path nodes in large substantially incomplete networks
• Emergence of geometric Turing patterns in complex networks
• Detecting hyperbolic geometry in networks: why triangles are not enough
• Scaling theory of fractal complex networks
• Physical networks as network-of-networks
• A geometry-induced topological phase transition in random graphs
• Structural measures of similarity and complementarity in complex networks
• Relative, local and global dimension in complex networks
• Random hyperbolic graphs in $d+1$ dimensions
• Beltrami Flow and Neural Diffusion on Graphs
• Fundamental interactions in self-organized critical dynamics on higher-order networks
• Growing hyperbolic networks beyond two dimensions: the generalised popularity-similarity optimisation model
• Simplicial cascades are orchestrated by the multidimensional geometry of neuronal complexes
• Network Renormalization
• Deep-learning-aided dismantling of interdependent networks
• Convergence of Combinatorial Gravity
• Zoo Guide to Network Embedding
• Duality between predictability and reconstructability in complex systems
• Spatial search by continuous-time quantum walks on renormalized Internet networks
• Fundamental dynamics of popularity-similarity trajectories in real networks
• Interplay between tie strength and neighbourhood topology in complex networks: Granovetter's theory and beyond
• Effect of clustering on Turing instability in complex networks
• Critical Tokunaga model for river networks
• Random graphs and real networks with weak geometric coupling
• Scaling of the clustering function in spatial inhomogeneous random graphs
• Laplacian Renormalization Group: An introduction to heterogeneous coarse-graining
• Exact and rapid linear clustering of networks with dynamic programming
• Scaling properties of scale-free networks in degree-thresholding renormalization flows
• Greedy routing optimisation in hyperbolic networks
• Strange Attractors in Complex Networks
• Hyperbolic embedding of brain networks detects regions disrupted by neurodegeneration in Alzheimer's disease
• Compression-based inference of network motif sets
• Effect of hidden geometry and higher-order interactions on the synchronization and hysteresis behaviour of phase oscillators on 5-cliques simplicial assemblies
• Constructing material network representations for intelligent amorphous alloys design
• The behavior of rich-club coefficient in scale-free networks
• The multiscale self-similarity of the weighted human brain connectome
• Community detection in hypergraphs through hyperedge percolation
• Beyond traditional box-covering: Determining the fractal dimension of complex networks using a fixed number of boxes of flexible diameter
• Systematic comparison of graph embedding methods in practical tasks
• Homology Groups of Embedded Fractional Brownian Motion
• A Cosine Rule-Based Discrete Sectional Curvature for Graphs
• Symmetry-driven embedding of networks in hyperbolic space
• Hyperbolic embedding of brain networks as a tool for epileptic seizures forecasting
• Gromov Centrality: A Multi-Scale Measure of Network Centrality Using Triangle Inequality Excess
• Curvature of an Arbitrary Surface for Discrete Gravity and for $d=2$ Pure Simplicial Complexes
• Latent geometry emerging from network-driven processes
• Inhomogeneous random graphs with infinite-mean fitness variables
• Spatiotemporal Activity-Driven Networks
• Irregular Metamaterial Networks
• Localized geometry detection in scale-free random graphs
• Hidden multiscale organization and robustness of real multiplex networks
• Connectivity of 1d random geometric graphs
• Mapping bipartite networks into multidimensional hyperbolic spaces
• Exploring the space of graphs with fixed discrete curvatures
• Hyperbolic embedding of multilayer networks
• Multiplexity amplifies geometry in networks