Universal fractal scaling of self-organized networks
arXiv:1011.1228 · doi:10.1016/j.physa.2011.05.011
Abstract
There is an abundance of literature on complex networks describing a variety of relationships among units in social, biological, and technological systems. Such networks, consisting of interconnected nodes, are often self-organized, naturally emerging without any overarching designs on topological structure yet enabling efficient interactions among nodes. Here we show that the number of nodes and the density of connections in such self-organized networks exhibit a power law relationship. We examined the size and connection density of 47 self-organizing networks of various biological, social, and technological origins, and found that the size-density relationship follows a fractal relationship spanning over 6 orders of magnitude. This finding indicates that there is an optimal connection density in self-organized networks following fractal scaling regardless of their sizes.
References in corpus (25)
- Emergence of scaling in random networks
- The structure and function of complex networks
- Community structure in social and biological networks
- Error and attack tolerance of complex networks
- Power laws, Pareto distributions and Zipf's law
- Lethality and centrality in protein networks
- Finding community structure in networks using the eigenvectors of matrices
- Cooperative Game Theory Approaches for Network Partitioning
- The structure of scientific collaboration networks
- The diameter of the world wide web
- The large-scale organization of metabolic networks
- Random graphs with arbitrary degree distributions and their applications
- Mixing patterns in networks
- Classes of behavior of small-world networks
- Mean-field theory for scale-free random networks
- Community detection in complex networks using Extremal Optimization
- Self-similar community structure in organisations
- Search in Power-Law Networks
- Scale-free topology of e-mail networks
- Nonoptimal Component Placement, but Short Processing Paths, due to Long-Distance Projections in Neural Systems
- Small-world properties of the Indian Railway network
- Robustness of the European power grids under intentional attack
- Scale-free Networks from Optimal Design
- Truncation of power law behavior in "scale-free" network models due to information filtering
- Robustness of Trans-European Gas Networks
Cited by in corpus (9)
- Analyzing complex functional brain networks: fusing statistics and network science to understand the brain
- A topological criterion for filtering information in complex brain networks
- Self-similar scaling of density in complex real-world networks
- Disentangling different types of El Niño episodes by evolving climate network analysis
- Network-based statistical comparison of citation topology of bibliographic databases
- Multiscale network renormalization: scale-invariance without geometry
- Propinquity drives the emergence of network structure and density
- War pact model of shrinking networks
- Self-Coordinated Corona Graphs: a model for complex networks