Duality between preferential attachment and static random networks on hyperbolic spaces
arXiv:1310.8321 · doi:10.1209/0295-5075/105/38001
Abstract
There is a complex relation between the mechanism of preferential attachment, scale-free degree distributions and hyperbolicity in complex networks. In fact, both preferential attachment and hidden hyperbolic spaces often generate scale-free networks. We show that there is actually a duality between a class of growing spatial networks based on preferential attachment on the sphere and a class of static random networks on the hyperbolic plane. Both classes of networks have the same scale-free degree distribution as the Barabasi-Albert model. As a limit of this correspondence, the Barabasi-Albert model is equivalent to a static random network on an hyperbolic space with infinite curvature.
arXiv comment8 pages, 4 figures
References in corpus (21)
- Emergence of scaling in random networks
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- Spatial Networks
- Epidemic dynamics and endemic states in complex networks
- Hyperbolic Geometry of Complex Networks
- Bose-Einstein condensation in complex networks
- Modeling the Internet's Large-Scale Topology
- Popularity versus Similarity in Growing Networks
- Efficiency of Scale-Free Networks: Error and Attack Tolerance
- Class of correlated random networks with hidden variables
- Self-similarity of complex networks and hidden metric spaces
- Crossover from Scale-Free to Spatial Networks
- Mean field solution of the Ising model on a Barabasi-Albert network
- Modulated Scale-free Network in the Euclidean Space
- Curvature and temperature of complex networks
- Evolving networks with disadvantaged long-range connections
- Preferential attachment in growing spatial networks
- Phase diagram of the Bose-Hubbard Model on Complex Networks
- Duality between equilibrium and growing networks
- Features and heterogeneities in growing network models