Skip to main content

Understanding Information Diffusion via Heterogeneous Information Network Embeddings

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11446))

Abstract

Predicting information diffusion in social networks has attracted substantial research efforts. For a specific user in a social network, whether to forward a contagion is impacted by complex interactions from both her neighboring users and the recent contagions she has been involved in, which is difficult to be modeled in a unified model. To address this problem, we investigate the contagion adoption behavior under a set of interactions among users and contagions, which are learned as latent representations. Instead of learning each type of representations separately, we try to jointly encode the users and contagions into the same latent space, where their complex interaction relationships can be properly incorporated. To this end, we construct a heterogeneous information network consisting of users and contagions as two types of objects, and propose a novel random walk algorithm by using meta-path-based proximity as a guide to learn the representations of heterogeneous objects. In the end, to predict contagion adoption, we judiciously design an effective neural network model to capture the interactions based on the representations. The evaluation results on a large-scale Sina Weibo dataset demonstrate our proposal can outperform the competing baselines. Moreover, the latent representations are also suitable for multi-class classification of contagions.

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

Buying options

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

Learn about institutional subscriptions

Notes

  1. 1.

    https://www.dropbox.com/s/b0ym8cmyzp5gpyx/InforClass.zip?dl=0.

References

  1. Bi, Y., Wu, W., Zhu, Y.: CSI: charged system influence model for human behavior prediction. In: ICDM (2013)

    Google Scholar 

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

    MATH  Google Scholar 

  3. Bourigault, S., Lagnier, C., Lamprier, S., Denoyer, L., Gallinari, P.: Learning social network embeddings for predicting information diffusion. In: WSDM (2014)

    Google Scholar 

  4. Bourigault, S., Lamprier, S., Gallinari, P.: Representation learning for information diffusion through social networks: an embedded cascade model. In: WSDM (2016)

    Google Scholar 

  5. Chang, C., Lin, C.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2, 27:1–27:27 (2011)

    Article  Google Scholar 

  6. Chen, W., Liu, C., Yin, J., Yan, H., Zhang, Y.: Mining E-commercial data: a text-rich heterogeneous network embedding approach. In: ISNN (2017)

    Google Scholar 

  7. Coscia, M.: Competition and success in the meme pool: a case study on quickmeme.com. In: ICWSM (2013)

    Google Scholar 

  8. Dong, Y., Chawla, N.V., Swami, A.: Metapath2vec: scalable representation learning for heterogeneous networks. In: KDD (2017)

    Google Scholar 

  9. Gao, S., Pang, H., Gallinari, P., Guo, J., Kato, N.: A novel embedding method for information diffusion prediction in social network big data. IEEE Trans. Ind. Inf. 13(4), 2097–2105 (2017)

    Article  Google Scholar 

  10. Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: KDD (2016)

    Google Scholar 

  11. Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: KDD (2003)

    Google Scholar 

  12. Li, C., Ma, J., Guo, X., Mei, Q.: DeepCas: an end-to-end predictor of information cascades. In: WWW (2017)

    Google Scholar 

  13. Marsaglia, G., Tsang, W.W., Wang, J., et al.: Fast generation of discrete random variables. J. Stat. Softw. 11(3), 1–11 (2004)

    Article  Google Scholar 

  14. Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)

  15. Mikolov, T., Sutskever, I., Chen, K., Corrado, G., Dean, J.: Distributed representations of words and phrases and their compositionality. In: NIPS (2013)

    Google Scholar 

  16. Myers, S.A., Leskovec, J.: Clash of the contagions: cooperation and competition in information diffusion. In: ICDM (2012)

    Google Scholar 

  17. Perozzi, B., Al-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. In: KDD (2014)

    Google Scholar 

  18. Prakash, B.A., Beutel, A., Rosenfeld, R., Faloutsos, C.: Winner takes all: competing viruses or ideas on fair-play networks. In: WWW (2012)

    Google Scholar 

  19. Rong, X., Mei, Q.: Diffusion of innovations revisited: from social network to innovation network. In: CIKM (2013)

    Google Scholar 

  20. Rotabi, R., Kamath, K., Kleinberg, J., Sharma, A.: Cascades: a view from audience. In: WWW (2017)

    Google Scholar 

  21. Santos, L.D., Piwowarski, B., Denoyer, L., Gallinari, P.: Representation learning for classification in heterogeneous graphs with application to social networks. ACM Trans. Knowl. Discov. Data 12(5), 62 (2018)

    Article  Google Scholar 

  22. Sculley, D.: Web-scale k-means clustering. In: WWW (2010)

    Google Scholar 

  23. Su, Y., Zhang, X., Yu, P.S., Hua, W., Zhou, X., Fang, B.: Understanding information diffusion under interactions. In: IJCAI (2016)

    Google Scholar 

  24. Su, Y., Zhang, X., Liu, L., Song, S., Fang, B.: Understanding information interactions in diffusion: an evolutionary game-theoretic perspective. Front. Comput. Sci. 10(3), 518–531 (2016)

    Article  Google Scholar 

  25. Sun, Y., Han, J., Yan, X., Yu, P.S., Wu, T.: PathSim: meta path-based top-k similarity search in heterogeneous information networks. Very Large Data Bases 4(11), 992–1003 (2011)

    Google Scholar 

  26. Tang, J., Qu, M., Mei, Q.: PTE: predictive text embedding through large-scale heterogeneous text networks. In: Knowledge Discovery and Data Mining, pp. 1165–1174 (2015)

    Google Scholar 

  27. Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: LINE: large-scale information network embedding. In: WWW (2015)

    Google Scholar 

  28. Valera, I., Gomez-Rodriguez, M.: Modeling adoption and usage of competing products. In: ICDM (2015)

    Google Scholar 

  29. Walker, A.J.: An efficient method for generating discrete random variables with general distributions. ACM Trans. Math. Softw. (TOMS) 3(3), 253–256 (1977)

    Article  Google Scholar 

  30. Wang, S., Hu, X., Yu, P.S., Li, Z.: MMRate: inferring multi-aspect diffusion networks with multi-pattern cascades. In: KDD (2014)

    Google Scholar 

  31. Wang, S., Yan, Z., Hu, X., Yu, P.S., Li, Z.: Burst time prediction in cascades. In: AAAI (2015)

    Google Scholar 

  32. Weng, L., Flammini, A., Vespignani, A., Menczer, F.: Competition among memes in a world with limited attention. Sci. Rep. 2(1), 335–335 (2012)

    Article  Google Scholar 

  33. Yang, J., Leskovec, J.: Modeling information diffusion in implicit networks. In: ICDM (2010)

    Google Scholar 

  34. Yue, L., Chen, W., Li, X., Zuo, W., Yin, M.: A survey of sentiment analysis in social media. Knowl. Inf. Syst. 1–47 (2018)

    Google Scholar 

  35. Zhang, D., Yin, J., Zhu, X., Zhang, C.: MetaGraph2Vec: complex semantic path augmented heterogeneous network embedding. In: Phung, D., Tseng, V.S., Webb, G.I., Ho, B., Ganji, M., Rashidi, L. (eds.) PAKDD 2018. LNCS (LNAI), vol. 10938, pp. 196–208. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-93037-4_16

    Chapter  Google Scholar 

  36. Zhang, J., Xia, C., Zhang, C., Cui, L., Fu, Y., Yu, P.S.: BL-MNE: emerging heterogeneous social network embedding through broad learning with aligned autoencoder. In: ICDM (2017)

    Google Scholar 

  37. Zhang, J., Liu, B., Tang, J., Chen, T., Li, J.: Social influence locality for modeling retweeting behaviors. In: IJCAI (2013)

    Google Scholar 

Download references

Acknowledgments

This work has been supported in part by the National Key Research and Development Program of China (No. 2017YFB0803301), the Natural Science Foundation of China (No. U1836215, 61602237, 61672313), NSF through grants IIS-1526499, IIS-1763325, and CNS-1626432, and DongGuan Innovative Research Team Program (No. 201636000100038).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xi Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Su, Y., Zhang, X., Wang, S., Fang, B., Zhang, T., Yu, P.S. (2019). Understanding Information Diffusion via Heterogeneous Information Network Embeddings. In: Li, G., Yang, J., Gama, J., Natwichai, J., Tong, Y. (eds) Database Systems for Advanced Applications. DASFAA 2019. Lecture Notes in Computer Science(), vol 11446. Springer, Cham. https://doi.org/10.1007/978-3-030-18576-3_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-18576-3_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-18575-6

  • Online ISBN: 978-3-030-18576-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics