Temporal analysis of the Wikigraph
Publication (help) | |
---|---|
Temporal analysis of the Wikigraph | |
Authors: | Luciana S. Buriol, Carlos Castillo, Debora Donato, Stefano Leonardi, Stefano Millozzi [edit item] |
Citation: | WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence : 45-51. 2006. |
Publication type: | Conference paper |
Peer-reviewed: | Yes |
Database(s): | |
DOI: | 10.1109/WI.2006.164. |
Google Scholar cites: | Citations |
Link(s): | Paper link |
Added by Wikilit team: | Added on initial load |
Search | |
Article: | Google Scholar BASE PubMed |
Other scholarly wikis: | AcaWiki Brede Wiki WikiPapers |
Web search: | Bing Google Yahoo! — Google PDF |
Other: | |
Services | |
Format: | BibTeX |
Contents
[edit] Abstract
Wikipedia 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 explicit timestamps associated with each node's events. This allows us to do a detailed analysis of the Wikipedia evolution over time. In the first part of this study we characterize this evolution in terms of users editions and articles; in the second part we depict the temporal evolution of several topological properties of the Wikigraph. The insights obtained from the Wikigraphs can be applied to large Web graphs from which the temporal data is usually not available.
[edit] Research questions
""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 explicit timestamps associated with each node's events. This allows us to do a detailed analysis of the Wikipedia evolution over time. In the first part of this study we characterize this evolution in terms of users, editions and articles; in the second part, we depict the temporal evolution of several topological properties of the Wikigraph."
Research details
Topics: | Vandalism, Participation trends [edit item] |
Domains: | Computer science [edit item] |
Theory type: | Analysis [edit item] |
Wikipedia coverage: | Main topic [edit item] |
Theories: | "Undetermined" [edit item] |
Research design: | Content analysis, Statistical analysis [edit item] |
Data source: | Wikipedia pages [edit item] |
Collected data time dimension: | Longitudinal [edit item] |
Unit of analysis: | Website [edit item] |
Wikipedia data extraction: | Dump [edit item] |
Wikipedia page type: | Article, History [edit item] |
Wikipedia language: | English [edit item] |
[edit] Conclusion
"The observation of the Wikipedia provides mixed signals of growth and maturity of this collection. 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, slowly 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 coefﬁcient 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."
[edit] Comments
"The observation of the Wikipedia provides mixed signals of increasing growth and constant maturity of this collection."
Further notes[edit]
Abstract | Wikipedia is an online encyclopedia, avail … Wikipedia 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 explicit timestamps associated with each node's events. This allows us to do a detailed analysis of the Wikipedia evolution over time. In the first part of this study we characterize this evolution in terms of users editions and articles; in the second part we depict the temporal evolution of several topological properties of the Wikigraph. The insights obtained from the Wikigraphs can be applied to large Web graphs from which the temporal data is usually not available.he temporal data is usually not available. |
Added by wikilit team | Added on initial load + |
Collected data time dimension | Longitudinal + |
Comments | The observation of the Wikipedia provides mixed signals of increasing growth and constant maturity of this collection. |
Conclusion | The observation of the Wikipedia provides … The observation of the Wikipedia provides mixed
signals of growth and maturity of this collection. 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, slowly 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 coefﬁcient 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.o the larger strongly connected component. |
Data source | Wikipedia pages + |
Doi | 10.1109/WI.2006.164 + |
Google scholar url | http://scholar.google.com/scholar?ie=UTF-8&q=%22Temporal%2Banalysis%2Bof%2Bthe%2BWikigraph%22 + |
Has author | Luciana S. Buriol +, Carlos Castillo +, Debora Donato +, Stefano Leonardi + and Stefano Millozzi + |
Has domain | Computer science + |
Has topic | Vandalism + and Participation trends + |
Pages | 45-51 + |
Peer reviewed | Yes + |
Publication type | Conference paper + |
Published in | WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence + |
Research design | Content analysis + and Statistical analysis + |
Research questions | "Wikigraph", a graph that represents the l … "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 explicit timestamps associated with each node's events. This allows us to do a detailed analysis of the Wikipedia evolution over time. In the first part of this study we characterize this evolution in terms of users, editions and articles; in the second part, we depict the temporal evolution of several topological properties of the Wikigraph.l topological properties of the Wikigraph. |
Revid | 10,957 + |
Theories | Undetermined |
Theory type | Analysis + |
Title | Temporal analysis of the Wikigraph |
Unit of analysis | Website + |
Url | http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4061340&tag=1 + |
Wikipedia coverage | Main topic + |
Wikipedia data extraction | Dump + |
Wikipedia language | English + |
Wikipedia page type | Article + and History + |
Year | 2006 + |