DeepCas: An end-to-end predictor of information cascades

26th International World Wide Web Conference, WWW 2017

Volumn , Issue , 2017, Pages 577-586

  Li, Cheng ^a   Ma, Jiaqi ^a   Guo, Xiaoxiao ^b   Mei, Qiaozhu ^a,b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b The Department of Civil and Environmental Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; FORECASTING; GRAPH THEORY; HEURISTIC METHODS; LEARNING ALGORITHMS; WORLD WIDE WEB;

CASCADE NETWORKS; EMBEDDING METHOD; FEATURE-BASED METHOD; GLOBAL NETWORKS; INFORMATION CASCADES; LEARNING APPROACH; NETWORK PLATFORMS; PREDICTIVE POWER;

DEEP LEARNING;

EID: 85050619921     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/3038912.3052643     Document Type: Conference Paper

References (44)

1. A. V. Banerjee. A simple model of herd behavior. The Quarterly Journal of Economics, 1992.
2. C. Bauckhage, F. Hadiji, and K. Kersting. How viral are viral videos. In Proc. of ICWSM, 2015.
3. C. Bauckhage, K. Kersting, and F. Hadiji. Mathematical models of fads explain the temporal dynamics of internet memes. In Proc. of ICWSM, 2013.
4. Y. Bengio, R. Ducharme, P. Vincent, and C. Jauvin. A neural probabilistic language model. JMLR, 2003.
5. S. Bikhchandani, D. Hirshleifer, and I. Welch. A theory of fads, fashion, custom, and cultural change as informational cascades. Journal of political Economy, 1992.
6. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre. Fast unfolding of communities in large networks. JSTAT, 2008.
7. K. M. Borgwardt and H.-P. Kriegel. Shortest-path kernels on graphs. In Proc. of ICDM, 2005.
8. S. Bourigault, S. Lamprier, and P. Gallinari. Representation learning for information diffusion through social networks: an embedded cascade model. In Proc. of WSDM, 2016.
9. R. S. Burt. The network structure of social capital. Research in organizational behavior, 2000.
10. J. Cheng, L. Adamic, P. A. Dow, J. M. Kleinberg, and J. Leskovec. Can cascades be predicted? In Proc. of WWW, 2014.
11. P. Cui, S. Jin, L. Yu, F. Wang, W. Zhu, and S. Yang. Cascading outbreak prediction in networks: a data-driven approach. In Proc. of SIGKDD, 2013.
12. M. Defferrard, X. Bresson, and P. Vandergheynst. Convolutional neural networks on graphs with fast localized spectral filtering. arXiv preprint arXiv:1606.09375, 2016.
13. D. Easley and J. Kleinberg. Networks, crowds, and markets. Cambridge University Press, 2010.
14. S. Fortunato. Community detection in graphs. Physics reports, 2010.
15. T. G rtner, P. Flach, and S. Wrobel. On graph kernels: Hardness results and efficient alternatives. In Learning Theory and Kernel Machines. 2003.
16. A. Grover and J. Leskovec. node2vec: Scalable feature learning for networks. In Proc. of SIGKDD, 2016.
17. A. Guille and H. Hacid. A predictive model for the temporal dynamics of information diffusion in online social networks. In Proc. of WWW, 2012.
18. R. Guo, E. Shaabani, A. Bhatnagar, and P. Shakarian. Toward order-of-magnitude cascade prediction. In Proc. of ASONAM, 2015.
19. S. Hochreiter and J. Schmidhuber. Long short-term memory. Neural computation, 1997.
20. M. Jenders, G. Kasneci, and F. Naumann. Analyzing and predicting viral tweets. In Proc. of WWW, 2013.
21. A. Krizhevsky, I. Sutskever, and G. E. Hinton. Imagenet classification with deep convolutional neural networks. In Proc. of NIPS, 2012.
22. A. Kupavskii, L. Ostroumova, A. Umnov, S. Usachev, P. Serdyukov, G. Gusev, and A. Kustarev. Prediction of retweet cascade size over time. In Proc. of CIKM, 2012.
23. K. Lerman and R. Ghosh. Information contagion: An empirical study of the spread of news on digg and twitter social networks. ICWSM, 10:90–97, 2010.
24. C. Li, X. Guo, and Q. Mei. Deepgraph: Graph structure predicts network growth. arXiv preprint arXiv:1610.06251, 2016.
25. T. Mikolov, K. Chen, G. Corrado, and J. Dean. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781, 2013.
26. A. Narayanan, M. Chandramohan, L. Chen, Y. Liu, and S. Saminathan. subgraph2vec: Learning distributed representations of rooted sub-graphs from large graphs. arXiv preprint arXiv:1606.08928, 2016.
27. A. Narayanan, M. Chandramohan, L. Chen, Y. Liu, and S. Saminathan. subgraph2vec: Learning distributed representations of rooted sub-graphs from large graphs. In Workshop on Mining and Learning with Graphs, 2016.
28. M. Niepert, M. Ahmed, and K. Kutzkov. Learning convolutional neural networks for graphs. 2016.
29. B. Perozzi, R. Al-Rfou, and S. Skiena. Deepwalk: Online learning of social representations. In Proc. of SIGKDD, 2014.
30. J. Ratkiewicz, M. Conover, M. Meiss, B. Gon alves, S. Patil, A. Flammini, and F. Menczer. Truthy: mapping the spread of astroturf in microblog streams. In Proc. of WWW, 2011.
31. H.-W. Shen, D. Wang, C. Song, and A.-L. Barab si. Modeling and predicting popularity dynamics via reinforced poisson processes. arXiv preprint arXiv:1401.0778, 2014.
32. N. Shervashidze, P. Schweitzer, E. J. Van Leeuwen, K. Mehlhorn, and K. M. Borgwardt. Weisfeiler-lehman graph kernels. JMLR, 2011.
33. C. Tan, L. Lee, and B. Pang. The effect of wording on message propagation: Topic-and author-controlled natural experiments on twitter. arXiv preprint arXiv:1405.1438, 2014.
34. J. Tang, M. Qu, M. Wang, M. Zhang, J. Yan, and Q. Mei. Line: Large-scale information network embedding. In Proc. of WWW, 2015.
35. O. Tsur and A. Rappoport. What’s in a hashtag?: content based prediction of the spread of ideas in microblogging communities. In Proc. of WSDM, 2012.
36. J. Ugander, L. Backstrom, C. Marlow, and J. Kleinberg. Structural diversity in social contagion. PNAS, 2012.
37. B. Wang, C. Wang, J. Bu, C. Chen, W. V. Zhang, D. Cai, and X. He. Whom to mention: expand the diffusion of tweets by @ recommendation on micro-blogging systems. In 22nd International World Wide Web Conference, pages 1331–1340, 2013.
38. I. Welch. Sequential sales, learning, and cascades. The Journal of finance, 1992.
39. L. Weng, F. Menczer, and Y.-Y. Ahn. Predicting successful memes using network and community structure. arXiv preprint arXiv:1403.6199, 2014.
40. P. Yanardag and S. Vishwanathan. Deep graph kernels. In Proc. of SIGKDD, 2015.
41. P. Yanardag and S. Vishwanathan. A structural smoothing framework for robust graph comparison. In Proc. of NIPS, 2015.
42. Y. Yang, J. Tang, C. W.-k. Leung, Y. Sun, Q. Chen, J. Li, and Q. Yang. Rain: Social role-aware information diffusion. In Proc. of AAAI, 2015.
43. L. Yu, P. Cui, F. Wang, C. Song, and S. Yang. From micro to macro: Uncovering and predicting information cascading process with behavioral dynamics. In Proc. of ICDM, 2015.
44. Q. Zhao, M. A. Erdogdu, H. Y. He, A. Rajaraman, and J. Leskovec. Seismic: A self-exciting point process model for predicting tweet popularity. In Proc. of SIGKDD, 2015.