Small world-Fractal Transition in Complex Networks: Renormalization Group Approach
arXiv:0909.4832 · doi:10.1103/PhysRevLett.104.025701
Abstract
We show that renormalization group (RG) theory applied to complex networks are useful to classify network topologies into universality classes in the space of configurations. The RG flow readily identifies a small-world/fractal transition by finding (i) a trivial stable fixed point of a complete graph, (ii) a non-trivial point of a pure fractal topology that is stable or unstable according to the amount of long-range links in the network, and (iii) another stable point of a fractal with short-cuts that exists exactly at the small-world/fractal transition. As a collateral, the RG technique explains the coexistence of the seemingly contradicting fractal and small-world phases and allows to extract information on the distribution of short-cuts in real-world networks, a problem of importance for information flow in the system.
References in corpus (4)
Cited by in corpus (55)
- A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
- Percolation on complex networks: Theory and application
- Network Geometry
- Multiscale unfolding of real networks by geometric renormalization
- Navigable Networks as Nash Equilibria of Navigation Games
- Determination of multifractal dimensions of complex networks by means of the sandbox algorithm
- Laplacian Renormalization Group for heterogeneous networks
- Spectral dimensions of hierarchical scale-free networks with shortcuts
- The evolutionary dynamics of protein-protein interaction networks inferred from the reconstruction of ancient networks
- Fractal and multifractal properties of a family of fractal networks
- Multifractal analysis of complex networks
- Does the brain behave like a (complex) network? I. Dynamics
- Simple and efficient self-healing strategy for damaged complex networks
- Scaling of Energy Dissipation in Nonequilibrium Reaction Networks
- IMDB network revisited: unveiling fractal and modular properties from a typical small-world network
- On the Hyperbolicity of Large-Scale Networks
- Hierarchical mutual information for the comparison of hierarchical community structures in complex networks
- Dynamics and Processing in Finite Self-Similar Networks
- Information content: assessing meso-scale structures in complex networks
- Right-side-stretched multifractal spectra indicate small-worldness in networks
- A generative model for protein contact networks
- Quantifying long-range correlations in complex networks beyond nearest neighbors
- Scale-free networks embedded in fractal space
- Scaling theory of fractal complex networks
- A unified data representation theory for network visualization, ordering and coarse-graining
- A general model of hierarchical fractal scale-free networks
- Random elastic networks : strong disorder renormalization approach
- Majority-vote model on spatially embedded networks: crossover from mean-field to Ising universality classes
- Random Sequential Renormalization of Networks I: Application to Critical Trees
- Irreversible Aggregation and Network Renormalization
- Network Renormalization
- Networks with many structural scales: a Renormalization Group perspective
- Finite-size scaling of geometric renormalization flows in complex networks
- A computationally-efficient sandbox algorithm for multifractal analysis of large-scale complex networks with tens of millions of nodes
- Random Sequential Renormalization and Agglomerative Percolation in Networks: Application to Erd"os-R'enyi and Scale-free Graphs
- Model for the growth of the World Airline Network
- Laplacian Renormalization Group: An introduction to heterogeneous coarse-graining
- Emergent information dynamics in many-body interconnected systems
- Emergence of Long-Range Correlations in Random Networks
- On the decentralized navigation of multiple packages on transportation networks
- Leading by the Nodes: A Survey of Film Industry Network Analysis and Datasets
- Strange Attractors in Complex Networks
- Output-input coupling in thermally fluctuating biomolecular machines
- Investigating the Origins of Fractality Based on Two Novel Fractal Network Models
- Bifractality of fractal scale-free networks
- Model-based reconstruction of real-world fractal complex networks
- Not Call Me Cellular Any More: The Emergence of Scaling Law, Fractal Patterns and Small-World in Wireless Networks
- Tracing the Attention of Moving Citizens
- Low complexity model to study scale dependence of phytoplankton dynamics in the tropical Pacific
- Renormalization and small-world model of fractal quantum repeater networks
- Latent geometry emerging from network-driven processes
- Phase-space networks and connectivity of the kagome antiferromagnet
- Scaling Concepts in Graph Thoery: Self-Avoiding Walk on Fractal Complex Networks
- The conundrum of functional brain networks: small-world efficiency or fractal modularity
- Universality classes in the time evolution of epidemic outbreaks on complex networks