Cascading Behavior in Large Blog Graphs

作者: Mary McGlohon , Jure Leskovec , Christos Faloutsos , Natalie Glance , Matthew Hurst

DOI:

关键词:

摘要: How do blogs cite and influence each other? such links evolve? Does the popularity of old blog posts drop exponentially with time? These are some questions that we address in this work. Our goal is to build a model generates realistic cascades, so it can help us link prediction outlier detection. Blogs (weblogs) have become an important medium information because their timely publication, ease use, wide availability. In fact, they often make headlines, by discussing discovering evidence about political events facts. Often one another, creating publicly available record how spreads through underlying social network. Aggregating from several creates directed graph which analyze discover patterns propagation blogspace, thereby understand Not only interesting on own merit, but our analysis also sheds light rumors, viruses, ideas propagate over computer networks. Here report surprising findings linking structure, after analyzed largest datasets, 45,000 ~ 2.2 million blog-postings. We present simple mimics spread blogosphere, produces cascades very similar those found real life.

参考文章(17)
Jacob Goldenberg, Barak Libai, Eitan Muller, Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth Marketing Letters. ,vol. 12, pp. 211- 223 ,(2001) , 10.1023/A:1011122126881
Yang Wang, D. Chakrabarti, Chenxi Wang, C. Faloutsos, Epidemic spreading in real networks: an eigenvalue viewpoint symposium on reliable distributed systems. pp. 25- 34 ,(2003) , 10.1109/RELDIS.2003.1238052
Albert-László Barabási, The origin of bursts and heavy tails in human dynamics Nature. ,vol. 435, pp. 207- 211 ,(2005) , 10.1038/NATURE03459
Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos, On power-law relationships of the Internet topology acm special interest group on data communication. ,vol. 29, pp. 251- 262 ,(1999) , 10.1145/316188.316229
Mark Granovetter, Threshold Models of Collective Behavior American Journal of Sociology. ,vol. 83, pp. 1420- 1443 ,(1978) , 10.1086/226707
Matthew Richardson, Pedro Domingos, Mining knowledge-sharing sites for viral marketing Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '02. pp. 61- 70 ,(2002) , 10.1145/775047.775057
Alexei Vázquez, João Gama Oliveira, Zoltán Dezsö, Kwang-Il Goh, Imre Kondor, Albert-László Barabási, Modeling bursts and heavy tails in human dynamics. Physical Review E. ,vol. 73, pp. 036127- ,(2006) , 10.1103/PHYSREVE.73.036127
Jure Leskovec, Lada A. Adamic, Bernardo A. Huberman, The dynamics of viral marketing Proceedings of the 7th ACM conference on Electronic commerce - EC '06. pp. 228- 237 ,(2006) , 10.1145/1134707.1134732
E. Adar, L.A. Adamic, Tracking Information Epidemics in Blogspace web intelligence. pp. 207- 214 ,(2005) , 10.1109/WI.2005.151
D. J. Watts, A simple model of global cascades on random networks Proceedings of the National Academy of Sciences of the United States of America. ,vol. 99, pp. 5766- 5771 ,(2002) , 10.1073/PNAS.082090499