Abstract
Online Social Networks (OSNs) such as Twitter, Sina Weibo, and Facebook play an important role in our daily life recently. The influence diffusion between users is a common phenomenon on OSNs, which has been applied in numerous applications such as rumor detection and product marketing. Most of the existing influence modeling methods are based on complete data. However, due to certain reasons like privacy protection, it is very hard to obtain complete history data in OSNs. In this paper, we propose a new method to estimate user influence based on incomplete data from user behaviors. Firstly, we apply the maximum likelihood estimator to estimate the user’s missing behaviors. Then, we use direct interaction to get the influence of the sender and receiver. In addition, we apply different actions between users to improve the performance of our method. Empirical experiments on the Weibo dataset show that our method outperforms the existing methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bourigault, S., Lamprier, S., Gallinari, P.: Representation learning for information diffusion through social networks: an embedded cascade model. In: Proceedings of the Ninth ACM International Conference on Web Search and Data Mining (2016)
Feng, S., Cong, G., Khan, A., Li, X., Liu, Y., Chee, M.Y.: Inf2vec: latent representation model for social influence embedding. In: ICDE, pp. 941–952 (2018)
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, 211–223 (2001)
Goyal, A., Bonchi, F., Lakshmanan, V.L.: Learning influence probabilities in social networks. In: WSDM, pp. 241–250 (2010)
He, X., Xu, K., Kempe, D., Liu, Y.: Learning influence functions from incomplete observations. In: Advances in Neural Information Processing Systems (NIPS 2016), vol. 29, pp. 2065–2073 (2016)
Jin, H., Wu, Y., Huang, H., Song, Y., Wei, H., Shi, X.: Modeling information diffusion with sequential interactive hypergraphs. IEEE Trans. Sustain. Comput. 7, 644–655 (2022)
Kossinets, G.: Effects of missing data in social networks (2006)
Kutzkov, K., Bifet, A., Bonchi, F., Gionis, A.: STRIP: stream learning of influence probabilities. In: KDD, pp. 275–283 (2013)
Li, D., Zhang, S., Sun, X., Zhou, H., Li, S., Li, X.: Modeling information diffusion over social networks for temporal dynamic prediction. IEEE Trans. Knowl. Data Eng. 1985–1997 (2017)
Liu, S., Shen, H., Zheng, H., Cheng, X., Liao, X.: CT LIS: learning influences and susceptibilities through temporal behaviors. ACM Trans. Knowl. Discov. Data 13, 1–21 (2019)
Saito, K., Nakano, R., Kimura, M.: Prediction of information diffusion probabilities for independent cascade model. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds.) KES 2008. LNCS (LNAI), vol. 5179, pp. 67–75. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-85567-5_9
Sankar, A., Zhang, X., Krishnan, A., Han, J.: Inf-VAE: a variational autoencoder framework to integrate homophily and influence in diffusion prediction (2020)
Wang, J., Zheng, V.W., Liu, Z., Chang, K.C.C.: Topological recurrent neural network for diffusion prediction. In: 2017 IEEE International Conference on Data Mining (ICDM), pp. 475–484. IEEE (2017)
Wang, R., Huang, Z., Liu, S., Shao, H., Abdelzaher, T.: DyDiff-VAE: a dynamic variational framework for information diffusion prediction (2021)
Wang, W., Yin, H., Du, X., Hua, W., Li, Y., Nguyen, V.H.Q.: Online user representation learning across heterogeneous social networks. In: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 545–554 (2019)
Wang, X., Wang, X., Min, G., Hao, F., Chen, C.L.P.: An efficient feedback control mechanism for positive/negative information spread in online social networks. IEEE Trans. Cybern. 52(1), 87–100 (2022)
Wang, Y., Shen, H., Liu, S., Cheng, X.: Learning user-specific latent influence and susceptibility from information cascades. In: AAAI, pp. 477–484 (2015)
Wang, Z., Chen, C., Li, W.: Information diffusion prediction with network regularized role-based user representation learning. ACM Trans. Knowl. Discov. Data (TKDD) 13, 1–23 (2019)
Wang, Z., Chen, C., Li, W.: Joint learning of user representation with diffusion sequence and network structure. IEEE Trans. Knowl. Data Eng. 1 (2020)
Xie, W., Wang, X., Jia, T.: Independent asymmetric embedding for information diffusion prediction on social networks. In: 2022 IEEE 25th International Conference on Computer Supported Cooperative Work in Design (CSCWD), pp. 190–195 (2022)
Yang, F., Liu, Y., Yu, X., Yang, M.: Automatic detection of rumor on sina weibo. In: Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics (2012)
Zhang, D., Yin, J., Zhu, X., Zhang, C.: SINE: scalable incomplete network embedding. In: ICDM (2018)
Acknowledgments
This work was supported by Shanghai Science and Technology Commission (No. 22YF1401100), Fundamental Research Funds for the Central Universities (No. 22D111210, 22D111207), and National Science Fund for Young Scholars (No. 62202095).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Huang, W., Sun, G., Wang, M., Zhao, W., Yang, J. (2023). Influence Embedding from Incomplete Observations in Sina Weibo. In: Zhang, F., Wang, H., Barhamgi, M., Chen, L., Zhou, R. (eds) Web Information Systems Engineering – WISE 2023. WISE 2023. Lecture Notes in Computer Science, vol 14306. Springer, Singapore. https://doi.org/10.1007/978-981-99-7254-8_9
Download citation
DOI: https://doi.org/10.1007/978-981-99-7254-8_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-7253-1
Online ISBN: 978-981-99-7254-8
eBook Packages: Computer ScienceComputer Science (R0)