User:ChaTo/Temporal Evolution of the Wikigraph
This paper was accepted for publication in the Web Intelligence Conference 2006 in Hong Kong:
Title: Temporal Analysis of the Wikigraph (530 KB .pdf) [This is the author's version posted on my personal Website by the standard IEEE rules, not to be re-posted]
Authors: Luciana S. Buriol, Carlos Castillo, Debora Donato, Stefano Leonardi, Stefano Millozzi
Wikipedia (www.wikipedia.org) is an online encyclopedia, available in more than 100 languages and comprising over 1 million articles in its English version. If we consider each Wikipedia article as a node and each hyperlink between articles as an arc we have a Wikigraph , a graph that represents the link structure of Wikipedia.
The Wikigraph differs from other Web graphs studied in the literature by the fact that there are timestamps associated with each node. The timestamps indicate the creation and update dates of each page, and this allows us to do a detailed analysis of the Wikipedia evolution over time.
Summary of conclusions
The conclusions of the paper point to both signs of growth and maturity in the current Wikipedia:
Signs of transient regime (growth):
- The number of articles, updates, visitors and editors is still growing exponentially.
- The size of articles is still growing linearly.
- The number of links per article is also growing linearly, but slower than the amount of text.
- The number of reverts is growing slowly, which may signal more vandalism, but the number of double reverts (revert wars) has stabilized.
Signs of permanent regime (maturity):
- There is a clear power-law distribution of the indegree and outdegree.
- The average edits per user has been mostly constant in the last two years.
- There is a high correlation between PageRank and indegree, indicating that the microscopic connectivity of the encyclopedia resembles its mesoscopic properties.
- The clustering coefficient and edge reciprocity of links have remained basically constant during the last two years.
- Over 2/3 of the articles belong now to the larger strongly connected component.
If you read the paper please leave your comments/suggestions here, please:
- Hey, this is an interesting paper, I really enjoyed reading it. Have you considered comparing the graphs of different language editions of wikipedia (French, German, Polish, Japanese, Italian)? -- 126.96.36.199 15:39, 19 July 2006 (UTC)
- I'd be happy to make a HTMLized version of the paper (with pdf2html), for ease of online reading; may I have your permission to do so? JesseW, the juggling janitor 19:45, 19 July 2006 (UTC)
- Unfortunately it is not possible currently due to the publication by IEEE CS Press :-( ChaTo 09:51, 2 October 2006 (UTC)