Patterns of cascading behavior in large blog graphs

Proceedings of the 7th SIAM International Conference on Data Mining

Volumn , Issue , 2007, Pages 551-556

  Leskovec, Jure ^a   McGlohon, Mary ^a   Faloutsos, Christos ^a   Glance, Natalie ^b   Hurst, Matthew ^b  

^a Carnegie Mellon University   (United States)

^b Neilsen Buzzmetrics   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VIRUSES; DATA MINING; DIRECTED GRAPHS; INFORMATION DISSEMINATION; SOCIAL NETWORKING (ONLINE);

BLOG POSTINGS; EASE-OF-USE; INFORMATION PROPAGATION; POLITICAL EVENTS; WEBLOGS;

BLOGS;

EID: 44449113476     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972771.60     Document Type: Conference Paper

References (21)

1. L. A. Adamic and N. Glance. The political blogosphere and the 2004 u.s. election: divided they blog. In LinkKDD '05: Proceedings of the 3rd international workshop on Link discovery, pages 36-43, 2005.
2. E. Adar and L. A. Adamic. Tracking information epidemics in blogspace., 2005.
3. A.-L. Barabasi. The origin of bursts and heavy tails in human dynamics. Nature, 435:207, 2005.
4. S. Bikhchandani, D. Hirshleifer, and I. Welch. A theory of fads, fashion, custom, and cultural change in informational cascades. Journal of Political Economy, 100(5) :992-1026, October 1992.
5. M. Crovella and A. Bestavros. Self-similarity in world wide web traffic, evidence and possible causes. Sigmet-rics, pages 160-169, 1996.
6. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. In SIGCOMM, pages 251-262, 1999.
7. N. S. Glance, M. Hurst, K. Nigam, M. Siegler, R. Stockton, and T. Tomokiyo. Deriving marketing intelligence from online discussion. In KDD, 2005.
8. J. Goldenberg, B. Libai, and E. Muller. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters, 2001.
9. M. Granovetter. Threshold models of collective behavior. Am. Journal of Sociology, 83(6): 1420-1443, 1978.
10. D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In WWW '04, 2004.
11. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD 'OS, 2003,
12. R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. On the bursty evolution of blogspace. In WWW '03, pages 568-576. ACM Press, 2003.
13. R. Kumar, J, Novak, and A. Tomkins. Structure and evolution of online social networks. In KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 611-617, New York, NY, USA, 2006. ACM Press.
14. J. Leskovec, L. A. Adamic, and B. A. Huberman. The dynamics of viral marketing. In EC '06: Proceedings of the 7th ACM conference on Electronic commerce, pages 228-237, New York, NY, USA, 2006. ACM Press.
15. J. Leskovec, M. McGlohon, C. Faloutsos, N. Glance, and M. Hurst. Cascading behavior in large blog graphs. Technical Report CMU-ML-06-113, October 2006.
16. J. Leskovec, A. Singh, and J. Kleinberg. Patterns of influence in a recommendation network. In Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 2006.
17. M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing, 2002.
18. A. Vazquez, J. G. Oliveira, Z. Dezso, K. I. Goh, I. Kondor, and A. L. Barabasi. Modeling bursts and heavy tails in human dynamics. Physical Review E, 73:036127, 2006.
19. M. Wang, T. Madhyastha, N. H. Chang, S. Papadim-itriou, and C. Faloutsos. Data mining meets performance evaluation: Fast algorithms for modeling bursty traffic. ICDE, Feb. 2002.
20. D. J. Watts. A simple model of global cascades on random networks. In PNAS, 2002.
21. G. Zipf. Human Behavior and Principle of Least Effort: An Introduction to Human Ecology. Addison Wesley, Cambridge, Massachusetts, 1949.