Temporal analysis of the wikigraph

被引：50
作者：
Buriol, Luciana S. [1 ]
Castillo, Carlos [1 ,2 ]
Donato, Debora [1 ]
Leonardi, Stefano [1 ]
Millozzi, Stefano [1 ]
机构：
[1] Univ Roma La Sapienza, DIS, Rome, Italy
[2] Univ Pompeu Fabra, Barcelona, Spain
来源：
2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, (WI 2006 MAIN CONFERENCE PROCEEDINGS) | 2006年
关键词：
D O I：
10.1109/WI.2006.164
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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 time stamps 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.
引用
收藏
页码：45 / +
页数：2
相关论文
共 18 条
  • [1] ADAR E, 2004, WORKSH WEBL EC MAY
  • [2] [Anonymous], 2004, P SIGCHI C HUMAN FAC, DOI DOI 10.1145/985692.985765
  • [3] Baeza-Yates R.A., 1999, Modern Information Retrieval
  • [4] BAEZAYATES R, 2004, P 3 WEBD
  • [5] BAEZAYATES R, 2006, IN PRESS ACM TOIT
  • [6] Becchetti L, 2006, P 15 INT C WORLD WID, P941
  • [7] BECCHETTI L, 2006, P LINKDD AUG
  • [8] Graph structure in the Web
    Broder, A
    Kumar, R
    Maghoul, F
    Raghavan, P
    Rajagopalan, S
    Stata, R
    Tomkins, A
    Wiener, J
    [J]. COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6): : 309 - 320
  • [9] BURIOL LS, 2005, LINK TEMPORAL ANAL W
  • [10] Large scale properties of the Webgraph
    Donato, D
    Laura, L
    Leonardi, S
    Millozzi, S
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) : 239 - 243
12