Abstract
Modeling the information cascading process over networks has attracted a lot of research attention due to its wide applications in viral marketing, epidemiology and recommendation systems. In particular, information cascades can be useful for not only inferring the underlying structure of the network, but also providing insights on the properties of information itself. In this paper, we address the problem of jointly modeling the influence structure and the hotness of the information itself based on the temporal events describing the process of the information cascading. Specifically, we extend the multi-dimensional Hawkes process, which captures the mutual-excitation nature of information cascading, to further incorporate the hotness of the information being propagated. In the proposed method, the hotness of information and the network structure are modeled in a unified and principled manner, which enables them to reinforce each other and thus enhances the estimation of both. Experiments on both real and synthetic data show that our algorithm typically outperforms several existing methods and accurately estimates the hotness of information from the observed data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
http://weibo.com/, which is the largest microblog service in China.
References
Hinton, G., Salakhutdinov, R.: Discovering binary codes for documents by learning deep generative models. Top. Cogn. Sci. 3(1), 74–91 (2011)
Rodriguez, M.G., Leskovec, J., Krause, A.: Inferring networks of diffusion and influence. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, no. 10, pp. 1019–1028 (2010)
Myers, S., Leskovec, J.: On the Convexity of Latent Social Network Inference. In: Collection of Advances in Neural Information Processing Systems 23, 1741–1749 (2010)
Rodriguez, M.G., Balduzzi, D., Schölkopf, B.: Uncovering the temporal dynamics of diffusion networks. In: Proceedings of ICML, pp. 561–568 (2011)
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146 (2003)
Cao, L., Gorodetsky, V., Mitkas, P.: Agent mining: the synergy of agents and data mining. IEEE Intell. Syst. 24(3), 64–72 (2009)
Cheong, M., Lee, V.: A study on detecting patterns in twitter intra-topic user and message clustering. In: The 2010 20th International Conference on Pattern Recognition, pp. 3125–3128 (2010)
Yanxiang, H., Wen, S., Ye, T., Qiang, C., Lu, L.: Summarizing microblogs on network hot topics. In: The 2011 International Conference on Internet Technology and Applications, pp. 1–4 (2011)
Zhang, D., Liu, Y., Lawrence, R.D., Chenthamarakshan, V.: Alpos: a machine learning approach for analyzing microblogging data. In: The 2010 IEEE International Conference on Data Mining Workshops, pp. 1265–1272 (2010)
Celikyilmaz, A., Hakkani-Tur, D., Feng, J.: Probabilistic modelbased sentiment analysis of twitter messages. In: The 2010 IEEE International Conference on Spoken Language Technology, Workshop, pp. 79–84 (2010)
Wu, Y., Ren, F.: Learning sentimental influence in twitter. In: The 2011 International Conference on Future Computer Sciences and Application, pp. 119–122 (2011)
Fan, P., Li, P., Jiang, Z., Li, W., Wang, H.: Measurement and analysis of topology and information propagation on sina-microblog. In: The 2011 IEEE International Conference on Intelligence and Security Informatics, pp. 396–401 (2011)
Suh, B., Hong, L., Pirolli, P., Chi, E.H.: Want to be retweeted? large scale analytics on factors impacting retweet in twitter network. In: The 2010 IEEE International Conference on Social Computing/IEEE International Conference on Privacy, Security, Risk and Trust, pp. 177–184 (2010)
Agrawal, R., Potamias, M., Terzi, E.: Learning the nature of information in social networks. In: Proceedings of ICWSM (2012)
Leskovec, J., Adamic, L.A., Huberman, B.A.: The dynamics of viral marketing. ACM Trans. Web 1(1) (2007)
Crandall, D., Cosley, D., Huttenlocher, D., Kleinberg, J., Suri, S.: Feedback effects between similarity and social influence in online communities. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, no. 9, pp. 160–168 (2008)
Bakshy, E., Hofman, J.M., Mason, W.A., Watts, D.J.: Everyone’s an influencer: quantifying influence on twitter. In: Proceedings of the 4th ACM International Conference on Web search and data mining, no. 10, pp. 65–74 (2011)
Gruhl, D., Guha, R., Liben-Nowell, D., Tomkins, A.: Information diffusion through blogspace. In: Proceedings of the 13th International Conference on World Wide Web, no. 11, pp. 491–501 (2004)
Leskovec, J., Backstrom, L., Kleinberg, J.: Meme-tracking and the dynamics of the news cycle. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, no. 10, pp. 497–506 (2009)
Romero, D.M., Meeder, B., Kleinberg, J.: Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In: Proceedings of the 20th International Conference on World Wide Web, no. 10, pp. 695–704 (2011)
Rodriguez, M.G., Schölkopf, B.: Submodular inference of diffusion networks from multiple trees. In: Proceedings of the 29th International Conference on Machine Learning (ICML-12), pp. 489–496 (2012)
Du, N., Song, L., Yuan, M., Smola, A.J.: Learning networks of heterogeneous influence. In: Collection of, Advances in Neural Information Processing Systems 25, pp. 2789–2797 (2012)
Rodriguez, M.G., Leskovec, J., Schölkopf, B.: Structure and dynamics of information pathways in online media. In: Proceedings of the 6th ACM International Conference on Web Search and Data Mining, no. 10, pp. 23–32 (2013)
Du, N., Song, L., Woo, H., Zha, H.: Uncover topic-sensitive information diffusion networks. In: Proceedings of AISTATS, pp. 229–237 (2013)
Rodriguez, M.G., Leskovec, J., Schölkopf, B.: Modeling information propagation with survival theory. CoRR (2013)
Stomakhin, A., Short, M.B., Bertozzi, A.L.: Reconstruction of missing data in social networks based on temporal patterns of interactions. Inverse Probl. 27(11), 115013 (2011)
Iwata, T., Shah, A., Ghahramani, Z.: Discovering Latent Influence in Online Social Activities via Shared Cascade Poisson Processes. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, no. 9, pp. 266–274 (2013)
Zhou, K., Zha, H., Song, L.: Learning triggering kernels for multi-dimensional Hawkes processes. In: Proceedings of ICML (3), no. 9, pp. 1301–1309 (2013)
Zhou, K., Zha, H., Song, L.: Learning social infectivity in sparse low-rank networks using multi-dimensional Hawkes processes. In: Proceedings of AISTATS, no. 9, pp. 641–649 (2013)
Hawkes, A.G.: Spectra of some self-exciting and mutually exciting point processes. Biometrika 58(1), 83–90 (1971)
Hunter, D.R., Lange, K.: A tutorial on MM algorithms. Am. Stat. 58(1), 30–37 (2004)
Leskovec, J., Chakrabarti, D., Kleinberg, J., Faloutsos, C., Ghahramani, Z.: Kronecker graphs: an approach to modeling networks. J. Mach. Learn. Res. 11(58), 985–1042 (2010)
Erdös, P., Rényi, A.: On the evolution of random graphs. In: Proceedings of Publication of the Mathematical Institute of the Hungarian Academy of Sciences, pp. 17–61 (1960)
Clauset, A., Moore, C., Newman, M.E.J.: Hierarchical structure and the prediction of missing links in networks. Nature 453(7191), 98–101 (2008)
Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Statistical properties of community structure in large social and information networks. In: Proceedings of the 17th International Conference on World Wide Web, pp. 695–704 (2008)
Acknowledgments
This research was supported by National Natural Science Foundation of China (No. 61003107 and No. 61129001) and the High Technology Research and Development Program of China (No. 2012AA011702).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wei, Y., Zhou, K., Zhang, Y., Zha, H. (2014). Learning the Hotness of Information Diffusions with Multi-dimensional Hawkes Processes. In: Cao, L., Zeng, Y., Symeonidis, A., Gorodetsky, V., Müller, J., Yu, P. (eds) Agents and Data Mining Interaction. ADMI 2013. Lecture Notes in Computer Science(), vol 8316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55192-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-55192-5_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55191-8
Online ISBN: 978-3-642-55192-5
eBook Packages: Computer ScienceComputer Science (R0)