Abstract
Information diffusion, which addresses the issue of how a piece of information spreads and reaches individuals in or between networks, has attracted considerable research attention due to its widespread applications, such as viral marketing and rumor control. However, the process of information diffusion is complex and its underlying mechanism remains unclear. An important reason is that social influence takes many forms and each form may be determined by various factors. One of the major challenges is how to capture all the crucial factors of a social network such as users’ interests (which can be represented as topics), users’ attributes (which can be summarized as roles), and users’ reposting behaviors in a unified manner to model the information diffusion process. To address the problem, we propose the joint information diffusion model (TRM) that integrates user topical interest extraction, role recognition, and information diffusion modeling into a unified framework. TRM seamlessly unifies the user topic role extraction, role recognition, and modeling of information diffusion, and then translates the calculations of individual level influence to the role-topic pairwise influence, which can provide a coarse-grained diffusion representation. Extensive experiments on two real-world datasets validate the effectiveness of our approach under various evaluation indices, which performs superior than the state-of-the-art models by a large margin.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aslay, C., Barbieri, N., Bonchi, F., Baeza-Yates, R.A.: Online topic-aware influence maximization queries. In: Proceedings of the 17th EDBT, pp. 295–306 (2014)
Bernardo, J.M., Smith, A.: Bayesian Theory. Wiley, New York (2009)
Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)
Burt, R.S.: Structural Holes: The Social Structure of Competition. Harvard University Press, Cambridge (2009)
Chen, S., Fan, J., Li, G., Feng, J., Tan, K.L., Tang, J.: Online topic-aware influence maximization. PVLDB 8(6), 666–677 (2015)
Goldenberg, J., Libai, B., Muller, E.: Talk of the network: a complex systems look at the underlying process of word-of-mouth. Mark. Lett. 12(3), 211–223 (2001)
Grabowicz, P.A., Ganguly, N., Gummadi, K.P.: Distinguishing between topical and non-topical information diffusion mechanisms in social media. In: Proceedings of the 10th ICWSM, pp. 151–160 (2016)
Granovetter, M.: Threshold models of collective behavior. Am. J. Sociol. 83(6), 1420–1443 (1978)
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. Technical report (1999)
Tang, J., Sun, J., Wang, C., Yang, Z.: Social influence analysis in large-scale networks. In: Proceedings of the 15th ACM SIGKDD, pp. 807–816 (2009)
Tu, C., Liu, Z., Sun, M.: Prism: profession identification in social media with personal information and community structure. In: Proceedings of the 4th SMP, pp. 15–27 (2015)
Wu, S., Hofman, J.M., Mason, W.A., Watts, D.J.: Who says what to whom on Twitter. In: Proceedings of the 20th WWW, pp. 705–714 (2011)
Xiong, F., Liu, Y., Zhang, Z., Zhu, J., Zhang, Y.: An information diffusion model based on retweeting mechanism for online social media. Phys. Lett. A 376(30), 2103–2108 (2012)
Xu, Z., Zhang, Y., Wu, Y., Yang, Q.: Modeling user posting behavior on social media. In: Proceedings of the 35th SIGIR, pp. 545–554 (2012)
Yang, Y., Tang, J., Leung, C.W.-k., Sun, Y., Chen, Q., Li, J., Yang, Q.: Rain: social role-aware information diffusion. In: Proceedings of the 29th AAAI, pp. 367–373 (2015)
Zhang, J., Liu, B., Tang, J., Chen, T., Li, J.: Social influence locality for modeling retweeting behaviors. In: Proceedings of the 23rd IJCAI, pp. 2761–2767 (2013)
Zhang, J., Tang, J., Zhuang, H., Leung, C.W.K., Li, J.: Role-aware conformity influence modeling and analysis in social networks. In: Proceedings of the 28th AAAI, pp. 958–965 (2014)
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China under Grant No. 61772288, U1636116 and 11431006, and the Research Fund for International Young Scientists under Grant No. 61650110510 and 61750110530.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Xu, H., Wei, J., Yang, Z., Ruan, J., Wang, J. (2018). Probabilistic Topic and Role Model for Information Diffusion in Social Network. In: Phung, D., Tseng, V., Webb, G., Ho, B., Ganji, M., Rashidi, L. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2018. Lecture Notes in Computer Science(), vol 10938. Springer, Cham. https://doi.org/10.1007/978-3-319-93037-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-93037-4_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93036-7
Online ISBN: 978-3-319-93037-4
eBook Packages: Computer ScienceComputer Science (R0)