Temporal Analysis of the Wikigraph

作者: Luciana S. Buriol , Carlos Castillo , Debora Donato , Stefano Leonardi , Stefano Millozzi

DOI: 10.1109/WI.2006.164

关键词:

摘要: Wikipedia is an online encyclopedia, available in more than 100 languages and comprising over 1 million articles its English version. If we consider each article as a node hyperlink between arc have "Wikigraph", graph that represents the link structure of Wikipedia. The Wikigraph differs from other Web graphs studied literature by fact there are explicit timestamps associated with node?s events. This allows us to do detailed analysis evolution time. In first part this study characterize terms users, editions articles; second part, depict temporal several topological properties Wikigraph. insights obtained Wikigraphs can be applied large which data usually not available.

参考文章(25)
A. Gulli, A. Signorini, The indexable web is more than 11.5 billion pages the web conference. pp. 902- 903 ,(2005) , 10.1145/1062745.1062789
A. Capocci, V. D. P. Servedio, F. Colaiori, L. S. Buriol, D. Donato, S. Leonardi, G. Caldarelli, Preferential attachment in the growth of social networks: the internet encyclopedia Wikipedia. Physical Review E. ,vol. 74, pp. 036116- ,(2006) , 10.1103/PHYSREVE.74.036116
Fernanda B. Viégas, Martin Wattenberg, Kushal Dave, Studying cooperation and conflict between authors with history flow visualizations human factors in computing systems. pp. 575- 582 ,(2004) , 10.1145/985692.985765
Jure Leskovec, Jon Kleinberg, Christos Faloutsos, Graphs over time: densification laws, shrinking diameters and possible explanations knowledge discovery and data mining. pp. 177- 187 ,(2005) , 10.1145/1081870.1081893
Luca Becchetti, Carlos Castillo, Debora DonatoAdriano Fazzone, A Comparison of Sampling Techniques for Web Graph Characterization ,(2006)
Luca Becchetti, Carlos Castillo, The distribution of pageRank follows a power-law only for particular values of the damping factor Proceedings of the 15th international conference on World Wide Web - WWW '06. pp. 941- 942 ,(2006) , 10.1145/1135777.1135955
Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins, On the bursty evolution of blogspace Proceedings of the twelfth international conference on World Wide Web - WWW '03. ,vol. 8, pp. 568- 576 ,(2003) , 10.1145/775152.775233
Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, Trawling the Web for emerging cyber-communities the web conference. ,vol. 31, pp. 1481- 1493 ,(1999) , 10.1016/S1389-1286(99)00040-7
Alexandros Ntoulas, Junghoo Cho, Christopher Olston, What's new on the web? Proceedings of the 13th conference on World Wide Web - WWW '04. pp. 1- 12 ,(2004) , 10.1145/988672.988674
Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal, Using PageRank to Characterize Web Structure Internet Mathematics. ,vol. 3, pp. 1- 20 ,(2006) , 10.1080/15427951.2006.10129114