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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bi, Y., Wu, W., Zhu, Y.: CSI: charged system influence model for human behavior prediction. In: ICDM (2013)
Blei, D., Ng, A., Jordan, M.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)
Bourigault, S., Lagnier, C., Lamprier, S., Denoyer, L., Gallinari, P.: Learning social network embeddings for predicting information diffusion. In: WSDM (2014)
Bourigault, S., Lamprier, S., Gallinari, P.: Representation learning for information diffusion through social networks: an embedded cascade model. In: WSDM (2016)
Chang, C., Lin, C.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2, 27:1–27:27 (2011)
Chen, W., Liu, C., Yin, J., Yan, H., Zhang, Y.: Mining E-commercial data: a text-rich heterogeneous network embedding approach. In: ISNN (2017)
Coscia, M.: Competition and success in the meme pool: a case study on quickmeme.com. In: ICWSM (2013)
Dong, Y., Chawla, N.V., Swami, A.: Metapath2vec: scalable representation learning for heterogeneous networks. In: KDD (2017)
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)
Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: KDD (2016)
Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: KDD (2003)
Li, C., Ma, J., Guo, X., Mei, Q.: DeepCas: an end-to-end predictor of information cascades. In: WWW (2017)
Marsaglia, G., Tsang, W.W., Wang, J., et al.: Fast generation of discrete random variables. J. Stat. Softw. 11(3), 1–11 (2004)
Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)
Mikolov, T., Sutskever, I., Chen, K., Corrado, G., Dean, J.: Distributed representations of words and phrases and their compositionality. In: NIPS (2013)
Myers, S.A., Leskovec, J.: Clash of the contagions: cooperation and competition in information diffusion. In: ICDM (2012)
Perozzi, B., Al-Rfou, R., Skiena, S.: DeepWalk: online learning of social representations. In: KDD (2014)
Prakash, B.A., Beutel, A., Rosenfeld, R., Faloutsos, C.: Winner takes all: competing viruses or ideas on fair-play networks. In: WWW (2012)
Rong, X., Mei, Q.: Diffusion of innovations revisited: from social network to innovation network. In: CIKM (2013)
Rotabi, R., Kamath, K., Kleinberg, J., Sharma, A.: Cascades: a view from audience. In: WWW (2017)
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)
Sculley, D.: Web-scale k-means clustering. In: WWW (2010)
Su, Y., Zhang, X., Yu, P.S., Hua, W., Zhou, X., Fang, B.: Understanding information diffusion under interactions. In: IJCAI (2016)
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)
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)
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)
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: LINE: large-scale information network embedding. In: WWW (2015)
Valera, I., Gomez-Rodriguez, M.: Modeling adoption and usage of competing products. In: ICDM (2015)
Walker, A.J.: An efficient method for generating discrete random variables with general distributions. ACM Trans. Math. Softw. (TOMS) 3(3), 253–256 (1977)
Wang, S., Hu, X., Yu, P.S., Li, Z.: MMRate: inferring multi-aspect diffusion networks with multi-pattern cascades. In: KDD (2014)
Wang, S., Yan, Z., Hu, X., Yu, P.S., Li, Z.: Burst time prediction in cascades. In: AAAI (2015)
Weng, L., Flammini, A., Vespignani, A., Menczer, F.: Competition among memes in a world with limited attention. Sci. Rep. 2(1), 335–335 (2012)
Yang, J., Leskovec, J.: Modeling information diffusion in implicit networks. In: ICDM (2010)
Yue, L., Chen, W., Li, X., Zuo, W., Yin, M.: A survey of sentiment analysis in social media. Knowl. Inf. Syst. 1–47 (2018)
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
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)
Zhang, J., Liu, B., Tang, J., Chen, T., Li, J.: Social influence locality for modeling retweeting behaviors. In: IJCAI (2013)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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)