Abstract
The recent explosion in the adoption of search engines and new media such as blogs and Twitter have facilitated the faster propagation of news and rumors. How quickly does a piece of news spread over these media? How does its popularity diminish over time? Does the rising and falling pattern follow a simple universal law? In this article, we propose SpikeM, a concise yet flexible analytical model of the rise and fall patterns of information diffusion. Our model has the following advantages. First, unification power: it explains earlier empirical observations and generalizes theoretical models including the SI and SIR models. We provide the threshold of the take-off versus die-out conditions for SpikeM and discuss the generality of our model by applying it to an arbitrary graph topology. Second, practicality: it matches the observed behavior of diverse sets of real data. Third, parsimony: it requires only a handful of parameters. Fourth, usefulness: it makes it possible to perform analytic tasks such as forecasting, spotting anomalies, and interpretation by reverse engineering the system parameters of interest (quality of news, number of interested bloggers, etc.). We also introduce an efficient and effective algorithm for the real-time monitoring of information diffusion, namely SpikeStream, which identifies multiple diffusion patterns in a large collection of online event streams. Extensive experiments on real datasets demonstrate that SpikeM accurately and succinctly describes all patterns of the rise and fall spikes in social networks.
- Charu C. Aggarwal. 2014. The setwise stream classification problem. In Proceedings of the 2014 KDD Conference (KDD’14). 432--441. Google Scholar
Digital Library
- Roy M. Anderson and Robert M. May. 1991. Infectious Diseases of Humans. Oxford University Press.Google Scholar
- Albert L. Barabasi. 2005. The origin of bursts and heavy tails in human dynamics. Nature 435, 207--211. http://www.citebase.org/abstract?id=oai:arXiv.org:cond-mat/0505371 Google Scholar
Cross Ref
- Frank M. Bass. 1969. A new product growth for model consumer durables. Management Science 15, 5, 215--227. Google Scholar
Digital Library
- Alex Beutel, B. Aditya Prakash, Roni Rosenfeld, and Christos Faloutsos. 2012. Interacting viruses in networks: Can both survive? In Proceedings of the 2012 KDD Conference (KDD’12). 426--434. Google Scholar
Digital Library
- Christian Böhm, Christos Faloutsos, and Claudia Plant. 2008. Outlier-robust clustering using independent components. In Proceedings of the 2008 SIGMOD Conference (SIGMOD’08). 185--198. Google Scholar
Digital Library
- George E. P. Box, Gwilym M. Jenkins, and Gregory C. Reinsel. 1994. Time Series Analysis: Forecasting and Control (3rd ed.). Prentice Hall, Englewood Cliffs, NJ.Google Scholar
- F. Brauer and C. Castillo-Chavez. 2001. Mathematical Models in Population Biology and Epidemiology. Vol. 40. Springer Verlag, New York, NY. Google Scholar
Cross Ref
- Meeyoung Cha, Hamed Haddadi, Fabrício Benevenuto, and P. Krishna Gummadi. 2010. Measuring user influence in Twitter: The million follower fallacy. In Proceedings of the 2010 ICWSM Conference (ICWSM’10).Google Scholar
- Deepay Chakrabarti and Christos Faloutsos. 2002. F4: Large-scale automated forecasting using fractals. In Proceedings of the CIKM Conference (CIKM’02). Google Scholar
Digital Library
- Deepayan Chakrabarti, Spiros Papadimitriou, Dharmendra S. Modha, and Christos Faloutsos. 2004. Fully automatic cross-associations. In Proceedings of the 2004 KDD Conference (KDD’04). 79--88. Google Scholar
Digital Library
- Yi Chang, Makoto Yamada, Antonio Ortega, and Yan Liu. 2014. Ups and downs in buzzes: Life cycle modeling for temporal pattern discovery. In Proceedings of the 2014 ICDM Conference (ICDM’14). 749--754. Google Scholar
Digital Library
- Lei Chen and Raymond T. Ng. 2004. On the marriage of lp-norms and edit distance. In Proceedings of the 2004 VLDB Conference (VLDB’04). 792--803. Google Scholar
Cross Ref
- Wei Chen, Yajun Wang, and Siyu Yang. 2009. Efficient influence maximization in social networks. In Proceedings of the 2009 SIGKDD Conference (SIGKDD’09). 199--208. Google Scholar
Digital Library
- Hyunyoung Choi and Hal Ronald Varian. 2012. Predicting the present with Google Trends. Economic Record 88, S1, 2--9. Google Scholar
Cross Ref
- R. Crane and D. Sornette. 2008. Robust dynamic classes revealed by measuring the response function of a social system. In Proceedings of the 2008 PNAS Conference (PNAS’08). Google Scholar
Cross Ref
- Peng Cui, Shifei Jin, Linyun Yu, Fei Wang, Wenwu Zhu, and Shiqiang Yang. 2013. Cascading outbreak prediction in networks: A data-driven approach. In Proceedings of the 2013 SIGKDD Conference (SIGKDD’13). 901--909. Google Scholar
Digital Library
- Ian N. Davidson, Sean Gilpin, Owen T. Carmichael, and Peter B. Walker. 2013. Network discovery via constrained tensor analysis of fMRI data. In Proceedings of the 2013 KDD Conference (KDD’13). 194--202. Google Scholar
Digital Library
- Magdalini Eirinaki and Michalis Vazirgiannis. 2003. Web mining for Web personalization. ACM Transactions on Internet Technology 3, 1, 1--27. Google Scholar
Digital Library
- C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. 1994. Fast subsequence matching in time-series databases. In Proceedings of the 1994 SIGMOD Conference (SIGMOD’94). 419--429. Google Scholar
Digital Library
- Jure Ferlez, Christos Faloutsos, Jure Leskovec, Dunja Mladenic, and Marko Grobelnik. 2008. Monitoring network evolution using MDL. In Proceedings of the 2008 ICDE Conference (ICDE’08). 1328--1330. Google Scholar
Digital Library
- Flavio Figueiredo, Jussara M. Almeida, Yasuko Matsubara, Bruno Ribeiro, and Christos Faloutsos. 2014. Revisit behavior in social media: The Phoenix-R model and discoveries. In Proceedings of the 2014 PKDD Conference (PKDD’14). 386--401. Google Scholar
Digital Library
- A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. Strauss. 2001. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In Proceedings of the 2001 VLDB Conference (VLDB’01). 79--88.Google Scholar
- Jeremy Ginsberg, Matthew Mohebbi, Rajan Patel, Lynnette Brammer, Mark Smolinski, and Larry Brilliant. 2009. Detecting influenza epidemics using search engine query data. Nature 457, 1012--1014. Google Scholar
Cross Ref
- Sharad Goel, Jake Hofman, Sebastien Lahaie, David Pennock, and Duncan Watts. 2010. Predicting consumer behavior with Web search. In Proceedings of the 2010 PNAS Conference (PNAS’10). Google Scholar
Cross Ref
- Michaela Goetz, Jure Leskovec, Mary McGlohon, and Christos Faloutsos. 2009. Modeling blog dynamics. In Proceedings of the 2009 ICWSM Conference (ICWSM’09).Google Scholar
- D. Gruhl, R. Guha, R. Kumar, J. Novak, and A. Tomkins. 2005. The predictive power of online chatter. In Proceedings of the 2005 KDD Conference (KDD’05). 78--87. Google Scholar
Digital Library
- D. Gruhl, D. Liben-Nowell, R. Guha, and A. Tomkins. 2004. Information diffusion through blogspace. ACM SIGKDD Explorations Newsletter 6, 2, 43--52. DOI:http://dx.doi.org/10.1145/1046456.1046462 Google Scholar
Digital Library
- R. Guha, R. Kumar, P. Raghavan, and A. Tomkins. 2004. Propagation of trust and distrust. In Proceedings of the 2004 WWW Conference (WWW’04). 403--412. Google Scholar
Digital Library
- A. G. Hawkes and D. Oakes. 1974. A cluster representation of a self-exciting process. Journal of Applied Probability 11, 493--503. Google Scholar
Cross Ref
- Herbert W. Hethcote. 2000. The mathematics of infectious diseases. SIAM Review 42, 4, 599--653. Google Scholar
Digital Library
- E. A. Jackson. 1992. Perspectives of Nonlinear Dynamics. Cambridge University Press.Google Scholar
- Ankur Jain, Edward Y. Chang, and Yuan-Fang Wang. 2004. Adaptive stream resource management using Kalman filters. In Proceedings of the 2004 SIGMOD Conference (SIGMOD’04). 11--22. DOI:http://dx.doi.org/10.1145/1007568.1007573 Google Scholar
Digital Library
- Tamer Kahveci and Ambuj K. Singh. 2001. An efficient index structure for string databases. In Proceedings of the 2001 VLDB Conference (VLDB’01). 351--360.Google Scholar
- David Kempe, Jon M. Kleinberg, and Éva Tardos. 2003a. Maximizing the spread of influence through a social network. In Proceedings of the 2003 KDD Conference (KDD’03).Google Scholar
Digital Library
- David Kempe, Jon M. Kleinberg, and Éva Tardos. 2003b. Maximizing the spread of influence through a social network. In Proceedings of the 2003 SIGKDD Conference (SIGKDD’03). 137--146. Google Scholar
Digital Library
- Eamonn J. Keogh, Selina Chu, David Hart, and Michael J. Pazzani. 2001. An online algorithm for segmenting time series. In Proceedings of the 2001 ICDM Conference (ICDM’01). 289--296. Google Scholar
Cross Ref
- Eamonn J. Keogh, Themis Palpanas, Victor B. Zordan, Dimitrios Gunopulos, and Marc Cardle. 2004. Indexing large human-motion databases. In Proceedings of the 2004 VLDB Conference (VLDB’04). 780--791. Google Scholar
Cross Ref
- Jon M. Kleinberg. 2002. Bursty and hierarchical structure in streams. In Proceedings of the 2002 KDD Conference (KDD’02). 91--101. Google Scholar
Digital Library
- Steven Klepper. 1996. Entry, exit, growth, and innovation over the product life cycle. American Economic Review 86, 3, 562--583.Google Scholar
- Yehuda Koren. 2008. Factorization meets the neighborhood: A multifaceted collaborative filtering model. In Proceedings of the 2008 KDD Conference (KDD’08). 426--434. Google Scholar
Digital Library
- F. Korn, S. Muthukrishnan, and Y. Wu. 2006. Modeling skew in data streams. In Proceedings of the 2006 SIGMOD Conference (SIGMOD’06). ACM, New York, NY, 181--192. Google Scholar
Digital Library
- Ravi Kumar, Mohammad Mahdian, and Mary McGlohon. 2010. Dynamics of conversations. In Proceedings of the 2010 SIGKDD Conference (SIGKDD’10). 553--562. Google Scholar
Digital Library
- Sejeong Kwon, Meeyoung Cha, Kyomin Jung, Wei Chen, and Yajun Wang. 2013. Prominent features of rumor propagation in online social media. In Proceedings of the 2013 ICDM Conference (ICDM’13). 1103--1108. Google Scholar
Cross Ref
- Theodoros Lappas, Evimaria Terzi, Dimitrios Gunopulos, and Heikki Mannila. 2010. Finding effectors in social networks. In Proceedings of the 2010 KDD Conference (KDD’10). 1059--1068. Google Scholar
Digital Library
- Jae-Gil Lee, Jiawei Han, and Kyu-Young Whang. 2007. Trajectory clustering: A partition-and-group framework. In Proceedings of the 2007 SIGMOD Conference (SIGMOD’07). 593--604. Google Scholar
Digital Library
- W. Leontief. 1986. Input-Output Economics. Oxford University Press.Google Scholar
- Jure Leskovec, Lada A. Adamic, and Bernardo A. Huberman. 2007. The dynamics of viral marketing. ACM Transactions on the Web 1, 1, Article No. 5. Google Scholar
Digital Library
- Jure Leskovec, Lars Backstrom, and Jon M. Kleinberg. 2009. Meme-tracking and the dynamics of the news cycle. In Proceedings of the 2009 KDD Conference (KDD’09). 497--506. Google Scholar
Digital Library
- Jure Leskovec, Deepayan Chakrabarti, Jon Kleinberg, Christos Faloutsos, and Zoubin Ghahramani. 2010. Kronecker graphs: An approach to modeling networks. Journal of Machine Learning Research 11, 985--1042.Google Scholar
Digital Library
- Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne M. VanBriesen, and Natalie S. Glance. 2007a. Cost-effective outbreak detection in networks. In Proceedings of the 2007 SIGKDD Conference (SIGKDD’07). 420--429. Google Scholar
Digital Library
- Jure Leskovec, Mary McGlohon, Christos Faloutsos, Natalie S. Glance, and Matthew Hurst. 2007b. Patterns of cascading behavior in large blog graphs. In Proceedings of the 2007 SDM Conference (SDM’07). Google Scholar
Cross Ref
- K. Levenberg. 1944. A method for the solution of certain non-linear problems in least squares. Quarterly Journal of Applied Mathematics II, 2, 164--168.Google Scholar
Cross Ref
- Lei Li, Chieh-Jan Mike Liang, Jie Liu, Suman Nath, Andreas Terzis, and Christos Faloutsos. 2011. ThermoCast: A cyber-physical forecasting model for data centers. In Proceedings of the 2011 KDD Conference (KDD’11). Google Scholar
Digital Library
- Lei Li, James McCann, Nancy Pollard, and Christos Faloutsos. 2009. DynaMMo: Mining and summarization of coevolving sequences with missing values. In Proceedings of the 2009 KDD Conference (KDD’09). Google Scholar
Digital Library
- Lei Li, B. Aditya Prakash, and Christos Faloutsos. 2010. Parsimonious linear fingerprinting for time series. Proceedings of the VLDB Endowment 3, 1, 385--396. Google Scholar
Digital Library
- Jessica Lin, Eamonn J. Keogh, Stefano Lonardi, Jeffrey P. Lankford, and Donna M. Nystrom. 2004. Visually mining and monitoring massive time series. In Proceedings of the 2004 KDD Conference (KDD’04). 460--469. Google Scholar
Cross Ref
- Alysha M. De Livera, Rob J. Hyndman, and Ralph D. Snyder. 2011. Forecasting time series with complex seasonal patterns using exponential smoothing. Journal of the American Statistical Association 106, 496, 1513--1527. Google Scholar
Cross Ref
- Tiancheng Lou and Jie Tang. 2013. Mining structural hole spanners through information diffusion in social networks. In Proceedings of the 2013 WWW Conference (WWW’13). 825--836. Google Scholar
Digital Library
- Roberto Lourenco Jr., Adriano Veloso, Adriano M. Pereira, Wagner Meira Jr., Renato Ferreira, and Srinivasan Parthasarathy. 2014. Economically-efficient sentiment stream analysis. In Proceedings of the 2014 SIGIR Conference (SIGIR’14). 637--646. Google Scholar
Digital Library
- Yue Lu, Panayiotis Tsaparas, Alexandros Ntoulas, and Livia Polanyi. 2010. Exploiting social context for review quality prediction. In Proceedings of the 2010 WWW Conference (WWW’10). 691--700. Google Scholar
Digital Library
- Yasuko Matsubara, Lei Li, Evangelos E. Papalexakis, David Lo, Yasushi Sakurai, and Christos Faloutsos. 2013. F-Trail: Finding patterns in taxi trajectories. In Proceedings of the 2013 PAKDD Conference (PAKDD’13). 86--98. Google Scholar
Cross Ref
- Yasuko Matsubara and Yasushi Sakurai. 2016. Regime shifts in streams: Real-time forecasting of co-evolving time sequences. In Proceedings of the 2016 KDD Conference (KDD’16). 1045--1054. Google Scholar
Digital Library
- Yasuko Matsubara, Yasushi Sakurai, and Christos Faloutsos. 2014. AutoPlait: Automatic mining of co-evolving time sequences. In Proceedings of the 2014 SIGMOD Conference (SIGMOD’14). Google Scholar
Digital Library
- Yasuko Matsubara, Yasushi Sakurai, and Christos Faloutsos. 2015. The Web as a jungle: Non-linear dynamical systems for co-evolving online activities. In Proceedings of the 2015 WWW Conference (WWW’15). Google Scholar
Digital Library
- Yasuko Matsubara, Yasushi Sakurai, and Christos Faloutsos. 2016. Non-linear mining of competing local activities. In Proceedings of the 2016 WWW Conference (WWW’16). Google Scholar
Digital Library
- Yasuko Matsubara, Yasushi Sakurai, Christos Faloutsos, Tomoharu Iwata, and Masatoshi Yoshikawa. 2012a. Fast mining and forecasting of complex time-stamped events. In Proceedings of the 2012 KDD Conference (KDD’12). 271--279. Google Scholar
Digital Library
- Yasuko Matsubara, Yasushi Sakurai, B. Aditya Prakash, Lei Li, and Christos Faloutsos. 2012b. Rise and fall patterns of information diffusion: Model and implications. In Proceedings of the 2012 KDD Conference (KDD’12). 6--14. Google Scholar
Digital Library
- Yasuko Matsubara, Yasushi Sakurai, Naonori Ueda, and Masatoshi Yoshikawa. 2014a. Fast and exact monitoring of co-evolving data streams. In Proceedings of the 2014 ICDM Conference (ICDM’14). 390--399. Google Scholar
Digital Library
- Yasuko Matsubara, Yasushi Sakurai, Willem G. van Panhuis, and Christos Faloutsos. 2014b. FUNNEL: Automatic mining of spatially coevolving epidemics. In Proceedings of the 2014 KDD Conference (KDD’14). 105--114. Google Scholar
Digital Library
- Yasuko Matsubara, Yasushi Sakurai, and Masatoshi Yoshikawa. 2009. Scalable algorithms for distribution search. In Proceedings of the 2009 ICDM Conference (ICDM’09). 347--356. Google Scholar
Digital Library
- Julian J. McAuley and Jure Leskovec. 2012. Learning to discover social circles in ego networks. In Proceedings of the 2012 NIPS Conference (NIPS’12). 548--556.Google Scholar
- Mary McGlohon, Jure Leskovec, Christos Faloutsos, Matthew Hurst, and Natalie Glance. 2007. Finding patterns in blog shapes and blog evolution. In Proceedings of the 2007 ICWSM Conference (ICWSM’07).Google Scholar
- M. A. Nowak. 2006. Evolutionary Dynamics. Harvard University Press, Cambridge, MA.Google Scholar
- Spiros Papadimitriou, Anthony Brockwell, and Christos Faloutsos. 2003. Adaptive, hands-off stream mining. In Proceedings of the 2003 VLDB Conference (VLDB’03). 560--571. Google Scholar
Cross Ref
- Spiros Papadimitriou, Jimeng Sun, and Christos Faloutsos. 2005. Streaming pattern discovery in multiple time-series. In Proceedings of the 2005 VLDB Conference (VLDB’05). 697--708.Google Scholar
- Spiros Papadimitriou and Philip S. Yu. 2006. Optimal multi-scale patterns in time series streams. In Proceedings of the 2006 SIGMOD Conference (SIGMOD’06). 647--658. Google Scholar
Digital Library
- Evangelos E. Papalexakis, Tudor Dumitras, Duen Horng (Polo) Chau, B. Aditya Prakash, and Christos Faloutsos. 2013. Spatio-temporal mining of software adoption and penetration. In Proceedings of the 2013 ASONAM Conference (ASONAM’13). 878--885. Google Scholar
Digital Library
- Panagiotis Papapetrou, Vassilis Athitsos, Michalis Potamias, George Kollios, and Dimitrios Gunopulos. 2011. Embedding-based subsequence matching in time-series databases. ACM Transactions on Database Systems 36, 3, 17.Google Scholar
Digital Library
- Nish Parikh and Neel Sundaresan. 2008. Scalable and near real-time burst detection from eCommerce queries. In Proceedings of the 2008 KDD Conference (KDD’08). 972--980. Google Scholar
Digital Library
- Pranav Patel, Eamonn J. Keogh, Jessica Lin, and Stefano Lonardi. 2002. Mining motifs in massive time series databases. In Proceedings of the 2002 ICDM Conference (ICDM’02). 370--377. Google Scholar
Cross Ref
- B. Aditya Prakash, Alex Beutel, Roni Rosenfeld, and Christos Faloutsos. 2012a. Winner takes all: Competing viruses or ideas on fair-play networks. In Proceedings of the 2012 WWW Conference (WWW’12). 1037--1046. Google Scholar
Digital Library
- B. Aditya Prakash, Deepayan Chakrabarti, Michalis Faloutsos, Nicholas Valler, and Christos Faloutsos. 2011. Threshold conditions for arbitrary cascade models on arbitrary networks. In Proceedings of the 2011 ICDM Conference (ICDM’11). Google Scholar
Digital Library
- B. Aditya Prakash, Jilles Vreeken, and Christos Faloutsos. 2012b. Spotting culprits in epidemics: How many and which ones? In Proceedings of the 2012 ICDM Conference (ICDM’12). 11--20. Google Scholar
Digital Library
- Tobias Preis, Helen Susannah Moat, and H. Eugene Stanley. 2013. Quantifying trading behavior in financial markets using Google Trends. Scientific Reports. Retrieved March 18, 2017, from http://www.nature.com/articles/srep01684Google Scholar
- Thanawin Rakthanmanon, Bilson J. L. Campana, Abdullah Mueen, Gustavo E. A. P. A. Batista, M. Brandon Westover, Qiang Zhu, Jesin Zakaria, and Eamonn J. Keogh. 2012. Searching and mining trillions of time series subsequences under dynamic time warping. In Proceedings of the 2012 KDD Conference (KDD’12). 262--270. Google Scholar
Digital Library
- Bruno Ribeiro. 2014. Modeling and predicting the growth and death of membership-based Websites. In Proceedings of the 2014 WWW Conference (WWW’14). 653--664. Google Scholar
Digital Library
- Diego Saez-Trumper, Giovanni Comarela, Virgílio Almeida, Ricardo Baeza-Yates, and Fabrício Benevenuto. 2012. Finding trendsetters in information networks. In Proceedings of the 2012 KDD Conference (KDD’12). ACM, New York, NY, 1014--1022. Google Scholar
Digital Library
- Yasushi Sakurai, Christos Faloutsos, and Masashi Yamamuro. 2007. Stream monitoring under the time warping distance. In Proceedings of the 2007 ICDE Conference (ICDE’07). 1046--1055. Google Scholar
Cross Ref
- Yasushi Sakurai, Yasuko Matsubara, and Christos Faloutsos. 2015. Mining and forecasting of big time-series data. In Proceedings of the 2015 SIGMOD Conference (SIGMOD’15). 919--922. Google Scholar
Digital Library
- Yasushi Sakurai, Yasuko Matsubara, and Christos Faloutsos. 2016. Mining big time-series data on the Web. In Proceedings of the 2016 WWW Conference (WWW’16). 1029--1032. Google Scholar
Digital Library
- Yasushi Sakurai, Spiros Papadimitriou, and Christos Faloutsos. 2005a. BRAID: Stream mining through group lag correlations. In Proceedings of the 2005 SIGMOD Conference (SIGMOD’05). 599--610. Google Scholar
Digital Library
- Yasushi Sakurai, Masatoshi Yoshikawa, and Christos Faloutsos. 2005b. FTW: Fast similarity search under the time warping distance. In Proceedings of the 2005 PODS Conference (PODS’05). 326--337. Google Scholar
Digital Library
- T. Sauer. 1994. Time series prediction using delay coordinate embedding. In Time Series Prediction: Forecasting the Future and Understanding the Past, A. S. Weigend and N. A. Gershenfeld (Eds.). Addison-Wesley, Boston, MA.Google Scholar
- Devavrat Shah and Tauhid Zaman. 2011. Rumors in a network: Who’s the culprit? IEEE Transactions on Information Theory 57, 8, 5163--5181. Google Scholar
Digital Library
- Erez Shmueli, Amit Kagian, Yehuda Koren, and Ronny Lempel. 2012. Care to comment? Recommendations for commenting on news stories. In Proceedings of the 2012 WWW Conference (WWW’12). 429--438.Google Scholar
- Jimeng Sun, Dacheng Tao, and Christos Faloutsos. 2006. Beyond streams and graphs: Dynamic tensor analysis. In Proceedings of the 2006 KDD Conference (KDD’06). 374--383. Google Scholar
Digital Library
- Yufei Tao, Christos Faloutsos, Dimitris Papadias, and Bin Liu. 2004. Prediction and indexing of moving objects with unknown motion patterns. In Proceedings of the 2004 SIGMOD Conference (SIGMOD’04). 611--622. Google Scholar
Digital Library
- Nikolaj Tatti and Jilles Vreeken. 2012. The long and the short of it: Summarising event sequences with serial episodes. In Proceedings of the 2012 KDD Conference (KDD’12). 462--470. Google Scholar
Digital Library
- Hanghang Tong, B. Aditya Prakash, Charalampos E. Tsourakakis, Tina Eliassi-Rad, Christos Faloutsos, and Duen Horng Chau. 2010. On the vulnerability of large graphs. In Proceedings of the 2010 ICDM Conference (ICDM’10). Google Scholar
Digital Library
- Machiko Toyoda, Yasushi Sakurai, and Yoshiharu Ishikawa. 2013. Pattern discovery in data streams under the time warping distance. VLDB Journal 22, 3, 295--318. Google Scholar
Digital Library
- Michail Vlachos, George Kollios, and Dimitrios Gunopulos. 2005. Elastic translation invariant matching of trajectories. Machine Learning 58, 2--3, 301--334. DOI:http://dx.doi.org/10.1007/s10994-005-5830-9 Google Scholar
Digital Library
- Michail Vlachos, Suleyman Serdar Kozat, and Philip S. Yu. 2009. Optimal distance bounds on time-series data. In Proceedings of the 2009 SDM Conference (SDM’09). 109--120. Google Scholar
Cross Ref
- Haixun Wang, Jian Yin, Jian Pei, Philip S. Yu, and Jeffrey Xu Yu. 2006. Suppressing model overfitting in mining concept-drifting data streams. In Proceedings of the 2006 KDD Conference (KDD’06). 736--741. Google Scholar
Digital Library
- Peng Wang, Haixun Wang, and Wei Wang. 2011. Finding semantics in time series. In Proceedings of the 2011 SIGMOD Conference (SIGMOD’11). 385--396. Google Scholar
Digital Library
- Andreas S. Weigend and Neil A. Gerschenfeld. 1994. Time Series Prediction: Forecasting the Future and Understanding the Past. Addison-Wesley, Boston, MA.Google Scholar
- Jianshu Weng, Ee-Peng Lim, Jing Jiang, and Qi He. 2010a. TwitterRank: Finding topic-sensitive influential twitterers. In Proceedings of the 2010 WSDM Conference (WSDM’10). ACM, New York, NY, 261--270.Google Scholar
Digital Library
- Jianshu Weng, Ee-Peng Lim, Jing Jiang, and Qi He. 2010b. TwitterRank: Finding topic-sensitive influential twitterers. In Proceedings of the 2010 WSDM Conference (WSDM’10). ACM, New York, NY, 261--270. Google Scholar
Digital Library
- Jaewon Yang and Jure Leskovec. 2010. Modeling information diffusion in implicit networks. In Proceedings of the 2010 ICDM Conference (ICDM’10). 599--608. Google Scholar
Digital Library
- Jaewon Yang and Jure Leskovec. 2011. Patterns of temporal variation in online media. In Proceedings of the 2011 WSDM Conference (WSDM’11). 177--186. Google Scholar
Digital Library
- Jaewon Yang, Julian J. McAuley, Jure Leskovec, Paea LePendu, and Nigam Shah. 2014. Finding progression stages in time-evolving event sequences. In Proceedings of the 2014 WWW Conference (WWW’14). 783--794. Google Scholar
Digital Library
- Yunyue Zhu and Dennis Shasha. 2003. Efficient elastic burst detection in data streams. In Proceedings of the 2003 KDD Conference (KDD’03). 336--345. Google Scholar
Digital Library
Index Terms
Nonlinear Dynamics of Information Diffusion in Social Networks
Recommendations
Analyzing and modeling dynamics of information diffusion in microblogging social network
Among different types of the pervasive social networks, microblogging social network recently provides most efficient services for diffusing information of news, ideas and innovations. The features and models of information diffusion in microblogging ...
Microscopic Description and Prediction of Information Diffusion in Social Media: Quantifying the Impact of Topical Interests
WWW '15 Companion: Proceedings of the 24th International Conference on World Wide WebA number of recent studies of information diffusion in social media, both empirical and theoretical, have been inspired by viral propagation models derived from epidemiology. These studies model propagation of memes, i.e., pieces of information, between ...
Sentiment Based Information Diffusion in Online Social Networks
This article describes how social media has emerged as a main vehicle of information diffusion among people. They often share their experience, feelings and knowledge through these channels. Some pieces of information quickly reach a large number of ...






Comments