Skip to main content

Probabilistic Topic and Role Model for Information Diffusion in Social Network

  • Conference paper
  • First Online:
Advances in Knowledge Discovery and Data Mining (PAKDD 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10938))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. Bernardo, J.M., Smith, A.: Bayesian Theory. Wiley, New York (2009)

    Google Scholar 

  3. Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)

    MATH  Google Scholar 

  4. Burt, R.S.: Structural Holes: The Social Structure of Competition. Harvard University Press, Cambridge (2009)

    Google Scholar 

  5. Chen, S., Fan, J., Li, G., Feng, J., Tan, K.L., Tang, J.: Online topic-aware influence maximization. PVLDB 8(6), 666–677 (2015)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. Granovetter, M.: Threshold models of collective behavior. Am. J. Sociol. 83(6), 1420–1443 (1978)

    Article  Google Scholar 

  9. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. Technical report (1999)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

Download references

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

Authors

Corresponding authors

Correspondence to Jinmao Wei or Zhenglu Yang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics