Browse wiki

Jump to: navigation, search
Preferential attachment in the growth of social networks: the Internet encyclopedia Wikipedia
Abstract We present an analysis of the statistical 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.volution, can act globally on the network.
Added by wikilit team Added on initial load  +
Collected data time dimension Cross-sectional  +
Conclusion We find that the Wikipedia graph exhibits aWe find that the Wikipedia graph exhibits a topological bow-tie-like structure, as does the WWW. Moreover, the frequency distributions of the number of incoming indegree and outgoing out-degree edges show fat-tail powerlaw behaviors. Further, the in degrees of connected vertices are not correlated. These last two findings suggest that edges are not drawn toward and from existing topics uniformly. Rather, the large number of incoming and outgoing edges of a node increases the probability of acquiring new incoming and outgoing edges, respectively. In the literature concerning scale-free networks, this phenomenon is called “preferential attachment” and is explained in detail below. Thus, empirical and theoretical evidences show that traditional models introduced to explain nontrivial features of complex networks by simple algorithms remain qualitatively valid for Wikipedia, whose technological framework would allow a wider variety of evolutionary patterns. This reflects on the role played by the preferential attachment in generating complex networks: such mechanism is traditionally believed to hold when the dissemination of information throughout a social network is not efficient and a “bounded rationality” hypothesis is assumed. In the WWW, for example, the preferential attachment is the result of the dif- ficulty for a webmaster to identify optimal sources of information to refer to, favoring the herding behavior which generates the “rich-get-richer” rule. One would expect the coordination of the collaborative effort to be more effective in the Wikipedia environment since any authoritative agent can use his expertise to tune the linkage from and toward any page in order to optimi information mining. Nevertheless, empirical evidences show that the statistical properties of Wikipedia do not differ substantially from those of the WWW. This suggests two possible scenarios: preferential attachment may be the consequence of the intrinsic organization of the underlying knowledge; alternatively, the preferential attachment mechanism emerges because the Wiki technical capabilities are not fully exploited by Wikipedia contributors: if this is the case, their focus on each specific subject puts much more effort in building a single Wiki entry, with little attention toward the global efficiency of the organization of information across the whole encyclopedia.information across the whole encyclopedia.
Data source Wikipedia pages  +
Doi 10.1103/PhysRevE.74.036116 +
Google scholar url http://scholar.google.com/scholar?ie=UTF-8&q=%22Preferential%2Battachment%2Bin%2Bthe%2Bgrowth%2Bof%2Bsocial%2Bnetworks%3A%2Bthe%2BInternet%2Bencyclopedia%2BWikipedia%22  +
Has author Andrea Capocci + , V. D. P. Servedio + , F. Colaiori + , Luciana S. Buriol + , Debora Donato + , Stefano Leonardi + , Guido Caldarelli +
Has domain Computer science +
Has topic Other corpus topics +
Issue 3  +
Peer reviewed Yes  +
Publication type Journal article  +
Published in Physical Review E - Statistical, Nonlinear, and Soft Matter Physics +
Research design Statistical analysis  +
Research questions We present an analysis of the statistical properties and growth of the free on-line encyclopedia Wikipedia.
Revid 10,911  +
Theories they use the "graph theory" to analyse wikipedia, and use "preferrencial attachment" to explain the graph of Wikipedia and its growth
Theory type Analysis  +
Title Preferential attachment in the growth of social networks: the Internet encyclopedia Wikipedia
Unit of analysis Article  +
Url http://dx.doi.org/10.1103/PhysRevE.74.036116  +
Volume 74  +
Wikipedia coverage Main topic  +
Wikipedia data extraction Live Wikipedia  +
Wikipedia language Multiple  +
Wikipedia page type Article  +
Year 2006  +
Creation dateThis property is a special property in this wiki. 15 March 2012 20:29:59  +
Categories Other corpus topics  + , Computer science  + , Publications with missing comments  + , Publications  +
Modification dateThis property is a special property in this wiki. 30 January 2014 20:30:27  +
hide properties that link here 
  No properties link to this page.
 

 

Enter the name of the page to start browsing from.