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