Origins of fractality in the growth of complex networks
arXiv:cond-mat/0507216 · doi:10.1038/nphys266
Abstract
Complex networks from such different fields as biology, technology or sociology share similar organization principles. The possibility of a unique growth mechanism promises to uncover universal origins of collective behaviour. In particular, the emergence of self-similarity in complex networks raises the fundamental question of the growth process according to which these structures evolve. Here we investigate the concept of renormalization as a mechanism for the growth of fractal and non-fractal modular networks. We show that the key principle that gives rise to the fractal architecture of networks is a strong effective 'repulsion' (or, disassortativity) between the most connected nodes (that is, the hubs) on all length scales, rendering them very dispersed. More importantly, we show that a robust network comprising functional modules, such as a cellular network, necessitates a fractal topology, suggestive of an evolutionary drive for their existence.
References in corpus (2)
Cited by in corpus (187)
- Critical phenomena in complex networks
- From time series to complex networks: the visibility graph
- Random walks and diffusion on networks
- Complex network approaches to nonlinear time series analysis
- First-passage times in complex scale-invariant media
- A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
- How to calculate the fractal dimension of a complex network: the box covering algorithm
- Self-similarity of complex networks and hidden metric spaces
- Network Geometry
- Scaling theory of transport in complex networks
- Fractal and Transfractal Recursive Scale-Free Nets
- Social tipping processes for sustainability: An analytical framework
- Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
- Self-organized adaptation of a simple neural circuit enables complex robot behaviour
- Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
- Global mean first-passage times of random walks on complex networks
- On the Origins of Hierarchy in Complex Networks
- Statistical physics approaches to the complex Earth system
- Small world-Fractal Transition in Complex Networks: Renormalization Group Approach
- Percolation of Partially Interdependent Scale-free Networks
- Identify influential spreaders in complex networks, the role of neighborhood
- Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence
- Fractality in complex networks: critical and supercritical skeletons
- Structure of shells in complex networks
- The evolutionary origins of hierarchy
- Multiscale unfolding of real networks by geometric renormalization
- Feigenbaum graphs: a complex network perspective of chaos
- Self-similar scaling of density in complex real-world networks
- Correlation dimension of complex networks
- True scale-free networks hidden by finite size effects
- Percolation in Hierarchical Scale-Free Nets
- Betweenness Centrality of Fractal and Non-Fractal Scale-Free Model Networks and Tests on Real Networks
- Exact calculations of first-passage quantities on recursive networks
- Scaling of degree correlations and the influence on diffusion in scale-free networks
- Complex networks renormalization: flows and fixed points
- Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
- Determining mean first-passage time on a class of treelike regular fractals
- Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus Hurst index
- Random walks on complex trees
- Determination of multifractal dimensions of complex networks by means of the sandbox algorithm
- Mean first-passage time for random walks on undirected networks
- Laplacian Renormalization Group for heterogeneous networks
- Analytical properties of horizontal visibility graphs in the Feigenbaum scenario
- Weighted Fractal Networks
- Explicit determination of mean first-passage time for random walks on deterministic uniform recursive trees
- Exploring self-similarity of complex cellular networks: The edge-covering method with simulated annealing and log-periodic sampling
- Spectral dimensions of hierarchical scale-free networks with shortcuts
- A new information dimension of complex networks
- Multifractality of complex networks
- The evolutionary dynamics of protein-protein interaction networks inferred from the reconstruction of ancient networks
- Asymptotic analysis of first passage time in complex networks
- Generation of arbitrarily two-point correlated random networks
- Fractal and multifractal properties of a family of fractal networks
- Fractal Boundaries of Complex Networks
- Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence
- Does the brain behave like a (complex) network? I. Dynamics
- Mean first-passage time for random walks on the T-graph
- Complex systems approach to natural language
- Multifractal analysis of weighted networks by a modified sandbox algorithm
- Griffiths singularities and algebraic order in the exact solution of an Ising model on a fractal modular network
- Fractal scale-free networks resistant to disease spread
- Localizations on Complex Networks
- Unfolding the multiscale structure of networks with dynamical Ollivier-Ricci curvature
- Counting spanning trees in self-similar networks by evaluating determinants
- Structural preferential attachment: Network organization beyond the link
- Average distance in a hierarchical scale-free network: an exact solution
- Detecting the ultra low dimensionality of real networks
- Fully Developed Turbulence in the view of Horizontal Visibility Graphs
- Tsallis information dimension of complex networks
- Can complex networks describe the urban and rural tropospheric O3 dynamics?
- IMDB network revisited: unveiling fractal and modular properties from a typical small-world network
- Role of fractal dimension in random walks on scale-free networks
- Fractal Analysis on Human Behaviors Dynamics
- Mean first-passage time for random walks in general graphs with a deep trap
- Enhancing the robustness of scale-free networks
- How higher goals are constructed and collapse under stress: a hierarchical Bayesian control systems perspective
- Anomalous behavior of trapping on a fractal scale-free network
- Statistical significance of rich-club phenomena in complex networks
- Architecture of the Florida Power Grid as a Complex Network
- Scaling laws for diffusion on (trans)fractal scale-free networks
- Hierarchical benchmark graphs for testing community detection algorithms
- Renormalization flows in complex networks
- Exponential random graph models for networks with community structure
- Multifractal characterisation of particulate matter (PM10) time series in the Caribbean basin using visibility graphs
- Multifractal Characterization of Protein Contact Networks
- Dynamics and Processing in Finite Self-Similar Networks
- Comparative Analysis of Box-Covering Algorithms for Fractal Networks
- The Fractional Preferential Attachment Scale-Free Network Model
- Diffusion geometry of multiplex and interdependent systems
- Transition from fractal to non-fractal scalings in growing scale-free networks
- Individual heterogeneity generates explosive system network dynamics
- Right-side-stretched multifractal spectra indicate small-worldness in networks
- Quantifying long-range correlations in complex networks beyond nearest neighbors
- Continuous-time quantum walk spatial search on the Bollobás scale-free network
- Deterministic weighted scale-free small-world networks
- A geometric growth model interpolating between regular and small-world networks
- Characteristics of Real Futures Trading Networks
- A simple model clarifies the complicated relationships of complex networks
- Scaling theory of fractal complex networks
- Influences of degree inhomogeneity on average path length and random walks in disassortative scale-free networks
- Analysis of diffusion and trapping efficiency for random walks on non-fractal scale-free trees
- Internal character dictates phase transition dynamics between isolation and cohesive grouping
- Fractality and degree correlations in scale-free networks
- A general model of hierarchical fractal scale-free networks
- A general formulation of long-range degree correlations in complex networks
- Mixed random walks with a trap in scale-free networks including nearest-neighbor and next-nearest-neighbor jumps
- Observability transitions in correlated networks
- Link-disorder fluctuation effects on synchronization in random networks
- Self-affine Fractals Embedded in Spectra of Complex Networks
- Unveiling the Importance of Nonshortest Paths in Quantum Networks
- Random elastic networks : strong disorder renormalization approach
- Self-similar Charge Transport in Gapped Graphene
- Topological fractal networks introduced by mixed degree distribution
- Effects of reciprocity on random walks in weighted networks
- Analysis of heat kernel highlights the strongly modular and heat-preserving structure of proteins
- Diffusion-annihilation proecesses in weighted scale-free networks with identical degree sequence
- Fractal Weyl law for Linux Kernel Architecture
- Random Sequential Renormalization of Networks I: Application to Critical Trees
- Structure of percolating clusters in random clustered networks
- Exact eigenvalue spectrum of a class of fractal scale-free networks
- Metabolic networks are almost nonfractal: A comprehensive evaluation
- Topological dimension tunes activity patterns in hierarchical modular network models
- Network Renormalization
- A Fixed-Mass multifractal approach for unweighted complex networks
- The bounds of heavy-tailed return distributions in evolving complex networks
- Multifractality in random networks with power-law decaying bond strengths
- Improving graph-based detection of singular events for photochemical smog agents
- A computationally-efficient sandbox algorithm for multifractal analysis of large-scale complex networks with tens of millions of nodes
- Complex networks as an emerging property of hierarchical preferential attachment
- A quantitative method for determining the robustness of complex networks
- A sliding window-based algorithm for faster transformation of time series into complex networks
- Finite-size scaling of geometric renormalization flows in complex networks
- Random Sequential Renormalization and Agglomerative Percolation in Networks: Application to Erd"os-R'enyi and Scale-free Graphs
- Analytical estimation of the correlation dimension of integer lattices
- Scaling of disordered recursive networks
- The rigorous solution for the average distance of a Sierpinski network
- Fractal Topology Foundations
- An alternative approach to determining average distance in a class of scale-free modular networks
- Effects of node position on diffusion and trapping efficiency for random walks on fractal scale-free trees
- Spectra, hitting times, and resistance distances of -subdivision graphs
- Emergence of Long-Range Correlations in Random Networks
- Transfinite fractal dimension of trees and hierarchical scale-free graphs
- Self-Avoiding Walk on Fractal Complex Networks: Exactly Solvable Cases
- Exactly solvable tight-binding models on two scale-free networks with identical degree distribution
- Segregation in the annihilation of two-species reaction-diffusion processes on fractal scale-free networks
- Universal features of mountain ridge networks on Earth
- Investigating the Origins of Fractality Based on Two Novel Fractal Network Models
- Multifractality of complex networks is also due to geometry. The Geometric SandBox algorithm
- Measuring the dimension of partially embedded networks
- Response to targeted perturbations for random walks on networks
- Beyond traditional box-covering: Determining the fractal dimension of complex networks using a fixed number of boxes of flexible diameter
- Bifractality of fractal scale-free networks
- An internet reviews topic hierarchy mining method based on modified continuous renormalization procedure
- Disassortativity of random critical branching trees
- Network Science approach to Modelling Emergence and Topological Robustness of Supply Networks: A Review and Perspective
- On the Capacity of Fractal Wireless Networks With Direct Social Interactions
- Model-based reconstruction of real-world fractal complex networks
- Hub-collision avoidance and leaf-node options algorithm for fractal dimension and renormalization of complex networks
- Optimal box-covering algorithm for fractal dimension of complex networks
- On the Capacity of Fractal D2D Social Networks with Hierarchical Communications
- Strong phase coherence and vortex matter in a fractal system with proximity-induced superconductivity
- Not Call Me Cellular Any More: The Emergence of Scaling Law, Fractal Patterns and Small-World in Wireless Networks
- Self-similar planar graphs as models for complex networks
- Functional brain networks: great expectations, hard times, and the big leap forward
- Predicting Lifetime of Dynamical Networks Experiencing Persistent Random Attacks
- Small World Property of a Rock Joint(Complexity of Frictional Interfaces: A Complex Network Perspective)
- The Scaling laws of Spatial Structure in Social Networks
- Universal spectrum for DNA base CG frequency distribution in Takifugu rubripes (Puffer fish) genome
- Multi-fractal analysis of weighted networks
- Tracing the Attention of Moving Citizens
- Modelling Multi-Trait Scale-free Networks by Optimization
- Complex physical properties of an adaptive, self-organizing biological system
- Inhomogeneous random graphs with infinite-mean fitness variables
- Chaotic renormalization group flow and entropy gradients over Haros graphs
- From Spatial to Spectral: Network Renormalization via Dynamical Correlations
- Establishment of global phase coherence in a highly disordered fractal MgO/MgB2 nanocomposite: Roles of interface, morphology and defect
- Fractional stochastic model of citation dynamics with memory and volatility
- Universality classes in the time evolution of epidemic outbreaks on complex networks
- Modelling the Self-similarity in Complex Networks Based on Coulomb's Law
- Fractality of Massive Graphs: Scalable Analysis with Sketch-Based Box-Covering Algorithm
- Random walks on bifractal networks
- Hierarchical deposition and scale-free networks: a visibility algorithm approach
- A Fractal and Scale-free Model of Complex Networks with Hub Attraction Behaviors
- Time series of Internet AS-level topology graphs: four patterns and one model
- Fractal Gaussian Networks: A sparse random graph model based on Gaussian Multiplicative Chaos
- Crash dynamics of interdependent networks
- Renormalization and small-world model of fractal quantum repeater networks