Wikipedias: collaborative web-based encyclopedias as complex networks.

Wikipedia is a popular web-based encyclopedia edited freely and collaboratively by its users. In this paper we present an analysis of Wikipedias in several languages as complex networks. The hyperlinks pointing from one Wikipedia article to another are treated as directed links while the articles represent the nodes of the network. We show that many network characteristics are common to different language versions of Wikipedia, such as their degree distributions, growth, topology, reciprocity, clustering, assortativity, path lengths, and triad significance profiles. These regularities, found in the ensemble of Wikipedias in different languages and of different sizes, point to the existence of a unique growth process. We also compare Wikipedias to other previously studied networks.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Lada A. Adamic,et al.  Internet: Growth dynamics of the World-Wide Web , 1999, Nature.

[3]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[4]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[5]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[6]  G. Caldarelli,et al.  The fractal properties of Internet , 2000, cond-mat/0009178.

[7]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[8]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[9]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[10]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[11]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[12]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[13]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Diego Garlaschelli,et al.  Patterns of link reciprocity in directed networks. , 2004, Physical review letters.

[15]  Peter Donnelly,et al.  Superfamilies of Evolved and Designed Networks , 2004 .

[16]  S. N. Dorogovtsev.  Clustering of correlated networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  M. E. J. Newman,et al.  Power laws, Pareto distributions and Zipf's law , 2005 .

[18]  J. Giles.  Internet encyclopaedias go head to head , 2005, Nature.

[19]  Guido Caldarelli,et al.  Preferential attachment in the growth of social networks: the case of Wikipedia , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Katy Börner,et al.  Analyzing and visualizing the semantic coverage of Wikipedia and its authors , 2005, Complex..