Multiscale unfolding of real networks by geometric renormalization

Abstract

Multiple scales coexist in complex networks. However, the small world property makes them strongly entangled. This turns the elucidation of length scales and symmetries a defiant challenge. Here, we define a geometric renormalization group for complex networks and use the technique to investigate networks as viewed at different scales. We find that real networks embedded in a hidden metric space show geometric scaling, in agreement with the renormalizability of the underlying geometric model. This allows us to unfold real scale-free networks in a self-similar multilayer shell which unveils the coexisting scales and their interplay. The multiscale unfolding offers a basis for a new approach to explore critical phenomena and universality in complex networks, and affords us immediate practical applications, like high-fidelity smaller-scale replicas of large networks and a multiscale navigation protocol in hyperbolic space which boosts the success of single-layer versions.

References in corpus (25)

• Fast unfolding of communities in large networks
• Epidemic spreading in scale-free networks
• Link communities reveal multiscale complexity in networks
• Self-similarity of complex networks
• Renormalization group analysis of the small-world network model
• Hyperbolic Geometry of Complex Networks
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Scale-Free Networks are Ultrasmall
• Popularity versus Similarity in Growing Networks
• Origins of fractality in the growth of complex networks
• Sustaining the Internet with Hyperbolic Mapping
• Class of correlated random networks with hidden variables
• Analysis of the structure of complex networks at different resolution levels
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Self-similarity of complex networks and hidden metric spaces
• Synchronization of Kuramoto Oscillators in Scale-Free Networks
• Multiresolution community detection for megascale networks by information-based replica correlations
• Skeleton and fractal scaling in complex networks
• Measuring the evolution of contemporary western popular music
• Small world-Fractal Transition in Complex Networks: Renormalization Group Approach
• Spectral coarse-graining of complex networks
• Curvature and temperature of complex networks
• Emergence of Soft Communities from Geometric Preferential Attachment
• Network Geometry Inference using Common Neighbors
• Complex networks renormalization: flows and fixed points

Cited by in corpus (48)

• Robustness and resilience of complex networks
• Network Geometry
• Geometric renormalization unravels self-similarity of the multiscale human connectome
• True scale-free networks hidden by finite size effects
• Laplacian Renormalization Group for heterogeneous networks
• Characterizing the analogy between hyperbolic embedding and community structure of complex networks
• Link prediction with hyperbolic geometry
• Unfolding the multiscale structure of networks with dynamical Ollivier-Ricci curvature
• Small worlds and clustering in spatial networks
• Soft communities in similarity space
• Detecting the ultra low dimensionality of real networks
• Laplacian paths in complex networks: information core emerges from entropic transitions
• The inherent community structure of hyperbolic networks
• Network Alignment
• Emergence of geometric Turing patterns in complex networks
• A geometry-induced topological phase transition in random graphs
• Random hyperbolic graphs in $d+1$ dimensions
• Collective dynamics on higher-order networks
• Revealing dynamics, communities and criticality from data
• Fundamental interactions in self-organized critical dynamics on higher-order networks
• Growing hyperbolic networks beyond two dimensions: the generalised popularity-similarity optimisation model
• Networks with many structural scales: a Renormalization Group perspective
• Dynamic Hidden-Variable Network Models
• Multiscale network renormalization: scale-invariance without geometry
• Network Renormalization
• Finite-size scaling of geometric renormalization flows in complex networks
• Emergent entanglement structures and self-similarity in quantum spin chains
• Spatial search by continuous-time quantum walks on renormalized Internet networks
• Multi-scale Laplacian community detection in heterogeneous networks
• Random graphs and real networks with weak geometric coupling
• Multiscale Voter Model on Real Networks
• Scaling properties of scale-free networks in degree-thresholding renormalization flows
• Laplacian Renormalization Group: An introduction to heterogeneous coarse-graining
• Predicting Long-term Dynamics of Complex Networks via Identifying Skeleton in Hyperbolic Space
• Geometric detection of hierarchical backbones in real networks
• Towards a generalization of information theory for hierarchical partitions
• Geometric randomization of real networks with prescribed degree sequence
• Emergence of metastability in frustrated oscillatory networks: the key role of hierarchical modularity
• The multiscale self-similarity of the weighted human brain connectome
• Individual-level evolutions manifest population-level scaling in complex supply networks
• Symmetry-driven embedding of networks in hyperbolic space
• Predicting the Dynamics of Complex System via Multiscale Diffusion Autoencoder
• On Equilibrium Metropolis Simulations on Self-Organized Urban Street Networks
• Random walk with hyperbolic probabilities
• Characterization and space embedding of directed graphs and social networks through magnetic Laplacians
• Robustness and size-dependence of circadian rhythms in multiscale suprachiasmatic-nucleus networks
• Inhomogeneous random graphs with infinite-mean fitness variables
• Hidden multiscale organization and robustness of real multiplex networks