Preferential attachment in the growth of social networks: the case of Wikipedia

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 that 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 can act globally on the network.

4 pages, 4 figures, revtex

References in corpus (1)

• Modeling Dynamics of Information Networks

Cited by in corpus (29)

• The Matthew effect in empirical data
• A fitness model for the Italian Interbank Money Market
• The production of information in the attention economy
• Growth and structure of Slovenia's scientific collaboration network
• Two-dimensional ranking of Wikipedia articles
• Analysis of Neighbourhoods in Multi-layered Dynamic Social Networks
• Fundamental statistical features and self-similar properties of tagged networks
• Wikipedia information flow analysis reveals the scale-free architecture of the Semantic Space
• A maximum entropy framework for non-exponential distributions
• Topologically biased random walk with application for community finding in networks
• Loss of sustainability in scientific work
• Determining factors behind the PageRank log-log plot
• Modeling the average shortest path length in growth of word-adjacency networks
• Assessing the Value of Coooperation in Wikipedia
• Growing Trees in Internet News Groups and Forums
• Social nucleation: Group formation as a phase transition
• Local degree blocking model for link prediction in complex networks
• Time-invariant degree growth in preferential attachment network models
• A Method for Group Extraction and Analysis in Multilayer Social Networks
• From Local Structures to Size Generalization in Graph Neural Networks
• Go viral or go broadcast? Characterizing the virality and growth of cascades
• Generating General Preferential Attachment Networks with R Package wdnet
• Eigenvalue Preferential Attachment Networks A Dandelion Structure
• Extraction of Multi-layered Social Networks from Activity Data
• Clustering of tag-induced sub-graphs in complex networks
• Gaussian Networks Generated by Random Walks
• Orphan Articles: The Dark Matter of Wikipedia
• Generating Preferential Attachment Graphs via a Pólya Urn with Expanding Colors
• Does the First Mover Advantage Exist on GitHub?