Truncation of Power Law Behavior in “Scale-Free” Network Models due to Information Filtering

Stefano Mossa, Marc Barthélémy, H. Eugene Stanley, and Luís A. Nunes Amaral
Phys. Rev. Lett. 88, 138701 – Published 14 March 2002
PDFExport Citation

Abstract

We formulate a general model for the growth of scale-free networks under filtering information conditions—that is, when the nodes can process information about only a subset of the existing nodes in the network. We find that the distribution of the number of incoming links to a node follows a universal scaling form, i.e., that it decays as a power law with an exponential truncation controlled not only by the system size but also by a feature not previously considered, the subset of the network “accessible” to the node. We test our model with empirical data for the World Wide Web and find agreement.

  • Received 18 October 2001

DOI:https://doi.org/10.1103/PhysRevLett.88.138701

©2002 American Physical Society

Authors & Affiliations

Stefano Mossa1,2, Marc Barthélémy3, H. Eugene Stanley1, and Luís A. Nunes Amaral1

  • 1Center for Polymer Studies and Department of Physics, Boston University, Boston, Massachusetts 02215
  • 2Dipartimento di Fisica, INFM UdR, and INFM Center for Statistical Mechanics and Complexity, Università di Roma “La Sapienza,” Piazzale Aldo Moro 2, I-00185, Roma, Italy
  • 3CEA-Service de Physique de la Matière Condensée, BP 12, 91680 Bruyères-le-Châtel, France

References (Subscription Required)

Click to Expand
Issue

Vol. 88, Iss. 13 — 1 April 2002

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 Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×