Preferential attachment in growing spatial networks

Luca Ferretti and Michele Cortelezzi
Phys. Rev. E 84, 016103 – Published 8 July 2011

Abstract

We obtain the degree distribution for a class of growing network models on flat and curved spaces. These models evolve by preferential attachment weighted by a function of the distance between nodes. The degree distribution of these models is similar to that of the fitness model of Bianconi and Barabási, with a fitness distribution dependent on the metric and the density of nodes. We show that curvature singularities in these spaces can give rise to asymptotic Bose-Einstein condensation, but transient condensation can be observed also in smooth hyperbolic spaces with strong curvature. We provide numerical results for spaces of constant curvature (sphere, flat, and hyperbolic space) and we discuss the conditions for the breakdown of this approach and the critical points of the transition to distance-dominated attachment. Finally, we discuss the distribution of link lengths.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
1 More
  • Received 29 November 2010

DOI:https://doi.org/10.1103/PhysRevE.84.016103

©2011 American Physical Society

Authors & Affiliations

Luca Ferretti1 and Michele Cortelezzi2

  • 1Centre de Recerca en Agrigenòmica and Departament de Ciència Animal i dels Aliments, Universitat Autònoma de Barcelona, ES-08193 Bellaterra, Spain
  • 2Dipartimento di Fisica, Università di Pisa, Largo Bruno Pontecorvo 3, IT-56127 Pisa, Italy

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 84, Iss. 1 — July 2011

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×