Temporal Analysis of the Wikigraph

Author

Buriol, Luciana S. ; Castillo, Carlos ; Donato, Debora ; Leonardi, Stefano ; Millozzi, Stefano

Author_Institution

DIS, Univ. di Roma "La Sapienza", Rome

fYear

2006

fDate

18-22 Dec. 2006

Firstpage

45

Lastpage

51

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

Keywords

Web sites; encyclopaedias; graph theory; Web graphs; Wikigraph; Wikipedia; link structure; online encyclopedia; temporal analysis; topological properties; Blogs; Data mining; Encyclopedias; Frequency; Natural languages; Search engines; Stress; Time measurement; Web pages; Wikipedia;

fLanguage

English

Publisher

ieee

Conference_Titel

Web Intelligence, 2006. WI 2006. IEEE/WIC/ACM International Conference on

Conference_Location

Hong Kong

Print_ISBN

0-7695-2747-7

Type

conf

DOI

10.1109/WI.2006.164

Filename

4061340