Self-similarity of complex networks and hidden metric spaces

Abstract

We demonstrate that the self-similarity of some scale-free networks with respect to a simple degree-thresholding renormalization scheme finds a natural interpretation in the assumption that network nodes exist in hidden metric spaces. Clustering, i.e., cycles of length three, plays a crucial role in this framework as a topological reflection of the triangle inequality in the hidden geometry. We prove that a class of hidden variable models with underlying metric spaces are able to accurately reproduce the self-similarity properties that we measured in the real networks. Our findings indicate that hidden geometries underlying these real networks are a plausible explanation for their observed topologies and, in particular, for their self-similarity with respect to the degree-based renormalization.

References in corpus (14)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• The architecture of complex weighted networks
• Self-similarity of complex networks
• Identity and Search in Social Networks
• Scale-Free Networks are Ultrasmall
• Origins of fractality in the growth of complex networks
• The spatial structure of networks
• Class of correlated random networks with hidden variables
• A General Formalism for Inhomogeneous Random Graphs
• The Internet AS-Level Topology: Three Data Sources and One Definitive Metric
• Skeleton and fractal scaling in complex networks
• Scale-free Networks on Lattices
• Competition and adaptation in an Internet evolution model

Cited by in corpus (129)

• Spatial Networks
• Networks beyond pairwise interactions: structure and dynamics
• Hyperbolic Geometry of Complex Networks
• Scale-free networks are rare
• Navigability of Complex Networks
• Sustaining the Internet with Hyperbolic Mapping
• Network Geometry
• 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
• Traffic-driven Epidemic Spreading in Finite-size Scale-Free Networks
• Network Mapping by Replaying Hyperbolic Growth
• Topological data analysis of contagion maps for examining spreading processes on networks
• Hidden geometric correlations in real multiplex networks
• Curvature and temperature of complex networks
• Multiscale unfolding of real networks by geometric renormalization
• Correlation dimension of complex networks
• 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
• Clustering implies geometry in networks
• An Experimental Investigation of Hyperbolic Routing with a Smart Forwarding Plane in NDN
• Topicality and Social Impact: Diverse Messages but Focused Messengers
• Deciphering the global organization of clustering in real complex networks
• Navigable maps of structural brain networks across species
• Principled approach to the selection of the embedding dimension of networks
• Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
• Rich-club vs rich-multipolarization phenomena in weighted networks
• Diffusion geometry unravels the emergence of functional clusters in collective phenomena
• Superlinear and sublinear urban scaling in geographical network model of the city
• Characterizing the analogy between hyperbolic embedding and community structure of complex networks
• Community Detection in Complex Networks Using Density-based Clustering Algorithm
• Percolation in self-similar networks
• Link prediction with hyperbolic geometry
• Preferential attachment in growing spatial networks
• Small worlds and clustering in spatial networks
• Unfolding the multiscale structure of networks with dynamical Ollivier-Ricci curvature
• Soft communities in similarity space
• Detecting the ultra low dimensionality of real networks
• Clustering of random scale-free networks
• The Simplex Geometry of Graphs
• Reconstructing networks
• Latent geometry of bipartite networks
• Universal mean-field framework for SIS epidemics on networks, based on graph partitioning and the isoperimetric inequality
• Scale-free networks as preasymptotic regimes of superlinear preferential attachment
• Navigating ultrasmall worlds in ultrashort time
• The inherent community structure of hyperbolic networks
• What is the dimension of citation space?
• Inherent directionality explains the lack of feedback loops in empirical networks
• Diffusion geometry of multiplex and interdependent systems
• Clustering Spectrum of scale-free networks
• Competition between global and local online social networks
• Geometric explanation of the rich-club phenomenon in complex networks
• Network Alignment
• Scaling theory of fractal complex networks
• Emergence of geometric Turing patterns in complex networks
• Detecting hyperbolic geometry in networks: why triangles are not enough
• Scale-free networks embedded in fractal space
• Percolation and the effective structure of complex networks
• A geometry-induced topological phase transition in random graphs
• Collective dynamics on higher-order networks
• Random hyperbolic graphs in $d+1$ dimensions
• Model-independent methods for embedding directed networks into Euclidean and hyperbolic spaces
• Collective navigation of complex networks: Participatory greedy routing
• Link persistence and conditional distances in multiplex networks
• k-core structure of real multiplex networks
• Scale-invariant geometric random graphs
• Growing hyperbolic networks beyond two dimensions: the generalised popularity-similarity optimisation model
• Optimisation of the coalescent hyperbolic embedding of complex networks
• Impulse-Induced Optimum Signal Amplification in Scale-Free Networks
• Multiscale network renormalization: scale-invariance without geometry
• Network Renormalization
• Networks with many structural scales: a Renormalization Group perspective
• Latent geometry and dynamics of proximity networks
• Finite-size scaling of geometric renormalization flows in complex networks
• Maximally modular structure of growing hyperbolic networks
• Self-organized Emergence of Navigability on Small-World Networks
• Analytical estimation of the correlation dimension of integer lattices
• Growing homophilic networks are natural navigable small worlds
• State aggregations in Markov chains and block models of networks
• Subgraphs and motifs in a dynamic airline network
• Spatial search by continuous-time quantum walks on renormalized Internet networks
• Drastic disorded-induced reduction of signal amplification in scale-free networks
• A Latent Parameter Node-Centric Model for Spatial Networks
• The fractal time growth of COVID-19 pandemic: an accurate self-similar model, and urgent conclusions
• Random graphs and real networks with weak geometric coupling
• Explaining the emergence of complex networks through log-normal fitness in a Euclidean node similarity space
• Effect of clustering on Turing instability in complex networks
• Duality between preferential attachment and static random networks on hyperbolic spaces
• Multiscale Voter Model on Real Networks
• Coexistence of phases and the observability of random graphs
• Scaling properties of scale-free networks in degree-thresholding renormalization flows
• Emergent information dynamics in many-body interconnected systems
• Geometric evolution of complex networks
• The Fitness-Corrected Block Model, or how to create maximum-entropy data-driven spatial social networks
• Hyperbolic Mapping of Human Proximity Networks
• Greedy routing optimisation in hyperbolic networks
• Strange Attractors in Complex Networks
• Heterogeneous network with distance dependent connectivity
• Diversity of Online Community Activities
• Geometric randomization of real networks with prescribed degree sequence
• A measure for characterizing heavy-tailed networks
• Generalised thresholding of hidden variable network models with scale-free property
• Geometric detection of hierarchical backbones in real networks
• Complex Networks in the Framework of Nonassociative Geometry
• Beyond traditional box-covering: Determining the fractal dimension of complex networks using a fixed number of boxes of flexible diameter
• The multiscale self-similarity of the weighted human brain connectome
• Rapid Bayesian Inference of Global Network Statistics Using Random Walks
• When to Boost: How Dose Timing Determines the Epidemic Threshold
• Dynamics of hot random hyperbolic graphs
• Systematic comparison of graph embedding methods in practical tasks
• Community Detection in the Hyperbolic Space
• Stopping explosion by penalising transmission to hubs in scale-free spatial random graphs
• Funnelling effect in networks
• A Method for Geodesic Distance on Subdivision of Trees with Arbitrary Orders and Their Applications
• Nearest-neighbour directed random hyperbolic graphs
• Modeling Transitivity in Complex Networks
• Random walk with hyperbolic probabilities
• Symmetry-driven embedding of networks in hyperbolic space
• Curvature of an Arbitrary Surface for Discrete Gravity and for $d=2$ Pure Simplicial Complexes
• Modelling the Self-similarity in Complex Networks Based on Coulomb's Law
• Time series of Internet AS-level topology graphs: four patterns and one model
• Robustness and size-dependence of circadian rhythms in multiscale suprachiasmatic-nucleus networks
• Hyperbolic Multiplex Network Embedding with Maps of Random Walk
• Multiplexity amplifies geometry in networks
• Latent geometry emerging from network-driven processes
• Scaling Concepts in Graph Thoery: Self-Avoiding Walk on Fractal Complex Networks
• Hidden multiscale organization and robustness of real multiplex networks
• Mapping bipartite networks into multidimensional hyperbolic spaces
• Flexible model of network embedding