Preferential attachment in the growth of social networks: The internet encyclopedia Wikipedia

A. Capocci, V. D. P. Servedio, F. Colaiori, L. S. Buriol, D. Donato, S. Leonardi, and G. Caldarelli
Phys. Rev. E 74, 036116 – Published 25 September 2006

Abstract

We present an analysis of the statistical properties and growth of the free on-line encyclopedia Wikipedia. By describing topics by vertices and hyperlinks between them as edges, we can represent this encyclopedia as a directed graph. The topological properties of this graph are in close analogy with those of the World Wide Web, despite the very different growth mechanism. In particular, we measure a scale-invariant distribution of the in and out degree and we are able to reproduce these features by means of a simple statistical model. As a major consequence, Wikipedia growth can be described by local rules such as the preferential attachment mechanism, though users, who are responsible of its evolution, can act globally on the network.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 17 February 2006

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

©2006 American Physical Society

Authors & Affiliations

A. Capocci1, V. D. P. Servedio1,2, F. Colaiori3, L. S. Buriol2,4, D. Donato2, S. Leonardi2, and G. Caldarelli1,3

  • 1Centro Studi e Ricerche E. Fermi, Compendio Viminale, Roma, Italy
  • 2Dipartimento di Informatica e Sistemistica, Università di Roma “La Sapienza,” Via Salaria 113, 00198 Roma, Italy
  • 3CNR-INFM(SMC) Istituto dei Sistemi Complessi and Dipartimento di Fisica, Università di Roma “La Sapienza,” Piazzale Aldo Moro 2, 00185, Roma, Italy
  • 4Computer Science Department, Federal University of Rio Grande do Sul, Porto Alegre/RS, Brazil

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 74, Iss. 3 — September 2006

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
×