English

Duality between preferential attachment and static random networks on hyperbolic spaces

Disordered Systems and Neural Networks 2014-03-05 v2 Statistical Mechanics

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.

Keywords

Cite

@article{arxiv.1310.8321,
  title  = {Duality between preferential attachment and static random networks on hyperbolic spaces},
  author = {Luca Ferretti and Michele Cortelezzi and Marcello Mamino},
  journal= {arXiv preprint arXiv:1310.8321},
  year   = {2014}
}

Comments

8 pages, 4 figures

R2 v1 2026-06-22T01:57:51.469Z