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 (21)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• Evolution of networks
• Specificity and stability in topology of protein networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Clustering and preferential attachment in growing networks
• The Web of Human Sexual Contacts
• Connectivity of Growing Random Networks
• Large-scale topological and dynamical properties of Internet
• Epidemic dynamics in finite size scale-free networks
• Detecting communities in large networks
• Degree Distributions of Growing Networks
• Truncation of power law behavior in "scale-free" network models due to information filtering
• Dynamics of directed graphs: the world-wide Web
• Rate equation approach for correlations in growing network models
• Loops structure of the Internet at the Autonomous System Level
• Modeling Dynamics of Information Networks
• On the Widespread Occurrence of the Inverse Square Distribution in Social Sciences and Taxonomy
• The q-component static model : modeling social networks

Cited by in corpus (55)

• The Matthew effect in empirical data
• Edge direction and the structure of networks
• Dynamics of conflicts in Wikipedia
• Characterizing and modeling the dynamics of online popularity
• A fitness model for the Italian Interbank Money Market
• Google matrix analysis of directed networks
• 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
• Opinions, Conflicts and Consensus: Modeling Social Dynamics in a Collaborative Environment
• Node-weighted measures for complex networks with spatially embedded, sampled, or differently sized nodes
• 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
• Node-weighted interacting network measures improve the representation of real-world complex systems
• Time-aware Analysis and Ranking of Lurkers in Social Networks
• Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes
• Value production in a collaborative environment
• 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
• Preferential attachment mechanism of complex network growth: "rich-gets-richer" or "fit-gets-richer"?
• Social nucleation: Group formation as a phase transition
• Schroedinger-like PageRank equation and localization in the WWW
• Emergence of scale-free close-knit friendship structure in online social networks
• Local degree blocking model for link prediction in complex networks
• Intellectual interchanges in the history of the massive online open-editing encyclopedia, Wikipedia
• Modeling User Reputation in Online Social Networks: The Role of Costs, Benefits, and Reciprocity
• Time-invariant degree growth in preferential attachment network models
• Wikipedia edition dynamics
• A Method for Group Extraction and Analysis in Multilayer Social Networks
• A self-consistent approach to measure preferential attachment in networks and its application to an inherent structure network
• From Local Structures to Size Generalization in Graph Neural Networks
• Directed Random Geometric Graphs
• Go viral or go broadcast? Characterizing the virality and growth of cascades
• Ontologies and tag-statistics
• Fermionic Networks: Modeling Adaptive Complex Networks with Fermionic Gases
• Generating General Preferential Attachment Networks with R Package wdnet
• A Theoretical Model for Understanding the Dynamics of Online Social Networks Decay
• Asymmetric access to information impacts the power-law exponent in networks
• 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
• Efficient Network Generation Under General Preferential Attachment
• Gaussian Networks Generated by Random Walks
• Reliability of optimal linear projection of growing scale-free networks
• The network structure of mathematical knowledge according to the Wikipedia, MathWorld, and DLMF online libraries
• 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?
• Attention Dynamics in Collaborative Knowledge Creation