Vertex intrinsic fitness: How to produce arbitrary scale-free networks

Vito D. P. Servedio, Guido Caldarelli, and Paolo Buttà
Phys. Rev. E 70, 056126 – Published 23 November 2004

Abstract

We study a recent model of random networks based on the presence of an intrinsic character of the vertices called fitness. The vertex fitnesses are drawn from a given probability distribution density. The edges between pairs of vertices are drawn according to a linking probability function depending on the fitnesses of the two vertices involved. We study here different choices for the probability distribution densities and the linking functions. We find that, irrespective of the particular choices, the generation of scale-free networks is straightforward. We then derive the general conditions under which scale-free behavior appears. This model could then represent a possible explanation for the ubiquity and robustness of such structures.

  • Figure
  • Figure
  • Figure
  • Received 29 September 2003

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

©2004 American Physical Society

Authors & Affiliations

Vito D. P. Servedio and Guido Caldarelli

  • INFM UdR Roma1 and Dipartimento di Fisica, Università “La Sapienza,” Piazzale A. Moro 2, I-00185 Roma, Italy

Paolo Buttà

  • Dipartimento di Matematica, Università di Roma “La Sapienza,” Piazzale A. Moro 2, I-00185 Roma, Italy

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 70, Iss. 5 — November 2004

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
×