Geographical Embedding of Scale-Free Networks
arXiv:cond-mat/0301504 · doi:10.1016/j.physa.2003.08.036
Abstract
A method for embedding graphs in Euclidean space is suggested. The method connects nodes to their geographically closest neighbors and economizes on the total physical length of links. The topological and geometrical properties of scale-free networks embedded by the suggested algorithm are studied both analytically and through simulations. Our findings indicate dramatic changes in the embedded networks, in comparison to their off-lattice counterparts, and call into question the applicability of off-lattice scale-free models to realistic, everyday-life networks.
References in corpus (9)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Evolution of networks
- Resilience of the Internet to random breakdowns
- Scale-Free Networks are Ultrasmall
- Modeling the Internet's Large-Scale Topology
- Generic scale of the "scale-free" growing networks
- Scale-free Networks on Lattices
- Geography in a Scale-Free Network Model
Cited by in corpus (16)
- The Kuramoto model in complex networks
- Self-similar disk packings as model spatial scale-free networks
- Worm Epidemics in Wireless Adhoc Networks
- Geographical Coarsegraining of Complex Networks
- Geographical effects on cascading breakdowns of scale-free networks
- Crossovers in ScaleFree Networks on Geographical Space
- Epidemic spreading in lattice-embedded scale-free networks
- Improvement of the robustness on geographical networks by adding shortcuts
- Universality for critical heavy-tailed network models: Metric structure of maximal components
- Growing networks under geographical constraints
- Scale-free networks embedded in fractal space
- Enhancing Robustness and Immunization in geographical networks
- Unimodular lattice triangulations as small-world and scale-free random graphs
- Hierarchy, Fractality, Small-World and Resilience of Haversian Bone Structure: A Complex Network Study
- Scaling properties of complex networks: Toward Wilsonian renormalization for complex networks
- Socioeconomic development and stability: A complex network blueprint