Rise and fall patterns of information diffusion: Model and implications

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2012, Pages 6-14

  Matsubara, Yasuko ^a   Sakurai, Yasushi ^b   Prakash, B Aditya ^c   Li, Lei ^d   Faloutsos, Christos ^c  

^a KYOTO UNIVERSITY   (Japan)

^b NTT Communication Science Laboratories   (Japan)

^c CARNEGIE MELLON UNIVERSITY   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

information diffusion; social networks

Indexed keywords

BLOGGERS; INFORMATION DIFFUSION; NEW MEDIA; PUBLIC DOMAINS; REAL DATA SETS; SOCIAL NETWORKS; THEORETICAL MODELS;

C (PROGRAMMING LANGUAGE); MODELS; SEARCH ENGINES; SOCIAL NETWORKING (ONLINE);

DATA MINING;

EID: 84866023367     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2339530.2339537     Document Type: Conference Paper

References (42)

1. R. M. Anderson and R. M. May. Infectious Diseases of Humans. Oxford University Press, 1991.
2. A. L. Barabasi. The origin of bursts and heavy tails in human dynamics. Nature, 435, 2005.
3. F. M. Bass. A new product growth for model consumer durables. Management Science, 15(5):215-227, 1969.
4. G. E. Box, G. M. Jenkins, and G. C. Reinsel. Time Series Analysis: Forecasting and Control. Prentice Hall, Englewood Cliffs, NJ, 3rd edition, 1994.
5. D. Chakrabarti and C. Faloutsos. F4: Large-scale automated forecasting using fractals. CIKM, 2002.
6. R. Crane and D. Sornette. Robust dynamic classes revealed by measuring the response function of a social system. In PNAS, 2008.
7. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In SIGMOD, pages 419-429, 1994.
8. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. Strauss. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In VLDB, pages 79-88, 2001.
9. M. Goetz, J. Leskovec, M. McGlohon, and C. Faloutsos. Modeling blog dynamics. In ICWSM, 2009.
10. D. Gruhl, D. Liben-Nowell, R. Guha, and A. Tomkins. Information diffusion through blogspace. SIGKDD Explor. Newsl., 6(2):43-52, December 2004.
11. R. Guha, R. Kumar, P. Raghavan, and A. Tomkins. Propagation of trust and distrust. In WWW, pages 403-412, 2004.
12. A. G. Hawkes and D. Oakes. A cluster representation of a self-exciting process. J. Appl. Prob., 11:493-503, 1974.
13. A. Jain, E. Y. Chang, and Y.-F. Wang. Adaptive stream resource management using kalman filters. In SIGMOD, pages 11-22, 2004.
14. T. Kahveci and A. K. Singh. An efficient index structure for string databases. In Proceedings of VLDB, pages 351-360, September 2001.
15. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD, 2003.
16. E. J. Keogh, T. Palpanas, V. B. Zordan, D. Gunopulos, and M. Cardle. Indexing large human-motion databases. In VLDB, pages 780-791, 2004.
17. J. M. Kleinberg. Bursty and hierarchical structure in streams. In KDD, pages 91-101, 2002.
18. R. Kumar, M. Mahdian, and M. McGlohon. Dynamics of conversations. In SIGKDD, pages 553-562, 2010.
19. T. Lappas, E. Terzi, D. Gunopulos, and H. Mannila. Finding effectors in social networks. In KDD, pages 1059-1068, 2010.
20. J. Leskovec, L. A. Adamic, and B. A. Huberman. The dynamics of viral marketing. TWEB, 1(1), 2007.
21. J. Leskovec, L. Backstrom, and J. M. Kleinberg. Meme-tracking and the dynamics of the news cycle. In KDD, pages 497-506, 2009.
22. J. Leskovec, M. McGlohon, C. Faloutsos, N. S. Glance, and M. Hurst. Patterns of cascading behavior in large blog graphs. In SDM, 2007.
23. K. Levenberg. A method for the solution of certain non-linear problems in least squares. Quarterly Journal of Applied Mathmatics, II(2):164-168, 1944.
24. L. Li, C.-J. M. Liang, J. Liu, S. Nath, A. Terzis, and C. Faloutsos. Thermocast: A cyber-physical forecasting model for data centers. In KDD, 2011.
25. L. Li, J. McCann, N. Pollard, and C. Faloutsos. Dynammo: Mining and summarization of coevolving sequences with missing values. In KDD, 2009.
26. L. Li and B. A. Prakash. Time series clustering: Complex is simpler! In ICML, 2011.
27. J. Lin, E. J. Keogh, S. Lonardi, J. P. Lankford, and D. M. Nystrom. Visually mining and monitoring massive time series. In KDD, pages 460-469, 2004.
28. Y. Matsubara, Y. Sakurai, and M. Yoshikawa. Scalable algorithms for distribution search. In ICDM, pages 347-356, 2009.
29. M. McGlohon, J. Leskovec, C. Faloutsos, M. Hurst, and N. Glance. Finding patterns in blog shapes and blog evolution. In International Conference on Weblogs and Social Media, Boulder, Colo., March 2007.
30. P. Papapetrou, V. Athitsos, M. Potamias, G. Kollios, and D. Gunopulos. Embedding-based subsequence matching in time-series databases. ACM Trans. Database Syst., 36(3):17, 2011.
31. N. Parikh and N. Sundaresan. Scalable and near real-time burst detection from ecommerce queries. In KDD, pages 972-980, 2008.
32. B. A. Prakash, A. Beutel, R. Rosenfeld, and C. Faloutsos. Winner takes all: competing viruses or ideas on fair-play networks. In WWW, pages 1037-1046, 2012.
33. B. A. Prakash, D. Chakrabarti, M. Faloutsos, N. Valler, and C. Faloutsos. Threshold conditions for arbitrary cascade models on arbitrary networks. In ICDM, 2011.
34. Y. Sakurai, C. Faloutsos, and M. Yamamuro. Stream monitoring under the time warping distance. In Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, April 15-20, 2007, The Marmara Hotel, Istanbul, Turkey, pages 1046-1055, 2007.
35. Y. Sakurai, S. Papadimitriou, and C. Faloutsos. BRAID: Stream mining through group lag correlations. In SIGMOD Conference, pages 599-610, Baltimore, MD, USA, 2005.
36. D. Shah and T. Zaman. Rumors in a network: Who's the culprit? IEEE Transactions on Information Theory, 57(8):5163-5181, 2011.
37. H. Tong, B. A. Prakash, C. E. Tsourakakis, T. Eliassi-Rad, C. Faloutsos, and D. H. Chau. On the vulnerability of large graphs. In ICDM, 2010.
38. M. Vlachos, S. S. Kozat, and P. S. Yu. Optimal distance bounds on time-series data. In SDM, pages 109-120, 2009.
39. A. S. Weigend and N. A. Gerschenfeld. Time Series Prediction: Forecasting the Future and Understanding the Past. Addison Wesley, 1994.
40. J. Yang and J. Leskovec. Modeling information diffusion in implicit networks. In ICDM, pages 599-608, 2010.
41. J. Yang and J. Leskovec. Patterns of temporal variation in online media. In WSDM, pages 177-186, 2011.
42. Y. Zhu and D. Shasha. Efficient elastic burst detection in data streams. In KDD, pages 336-345, 2003.