Abstract
Micro-blog, as a kind of weak relationship network, strengthens the communication among the bloggers, and propagates instant information in the social network. With the explosive growth of information flow in social network, researchers have a growing realization that it is essential to accurately predict the cascading diffusion of a message, which is of paramount importance to applications like public opinion monitoring, viral marketing and outbreaks detection. Although there have been extensive previous works on diffusion prediction, what kind of factors affects the information diffusion most and how to predict the propagation process are the focusing issues all the time. This paper analyzes the information dissemination and forwarding mechanism in the social network. In particular, we extract main features from multiple dimensions including node attributes, message content characteristics and the topology relation between nodes. Based on these features, this paper proposed a cascades diffusion model to predict the propagation process. Besides, we quantitatively evaluated the weights of the features in the proposed model by a stochastic gradient descent algorithm. We evaluate the proposed method on Sina micro-blog dataset. The experimental results show that the proposed method outperforms the other common models in precise prediction.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dreżewski, R., Sepielak, J., Filipkowski, W.: The application of social network analysis algorithms in a system supporting money laundering detection. Inf. Sci. 295(295), 18–32 (2015)
Fogues, R., Such, J.M., Espinosa, A., et al.: Open challenges in relationship-based privacy mechanisms for social network services. Int. J. Hum. Comput. Interact. 31(5), 350–370 (2015)
Qin, Y., Ma, J., Gao, S.: Efficient influence maximization under TSCM: a suitable diffusion model in online social networks. Soft Comput. 21(4), 1–12 (2016)
Saito, K., Kimura, M., Ohara, K., et al.: Learning continuous-time information diffusion model for social behavioral data analysis. In: Asian Conference on Machine Learning: Advances in Machine Learning. Springer, pp. 322–337 (2009)
Goyal, A., Bonchi, F., Lakshmanan, L.V.S.: Learning influence probabilities in social networks. In: International Conference on Web Search and Web Data Mining, WSDM 2010, New York, NY, USA, DBLP, pp. 241–250 (2010)
Cui, P., Jin, S., Yu, L., et al.: Cascading outbreak prediction in networks: a data-driven approach. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 901–909 (2013)
Zhou, F., Jiao, J., Lei, B.: A linear threshold-hurdle model for product adoption prediction incorporating social network effects. Inf. Sci. 307(20), 95–109 (2015)
Bozorgi, A., Haghighi, H., Zahedi, M.S., et al.: INCIM: a community-based algorithm for influence maximization problem under the linear threshold model. Inf. Process. Manage. 52(6), 1188–1199 (2016)
Guille, A., Hacid, H., Favre, C., et al.: Information diffusion in online social networks: a survey. ACM SIGMOD Rec. 42(2), 17–28 (2013)
Baggio, S., Luisier, V., Vladescu, C.: Relationships between social networks and mental health: an exponential random graph model approach among Romanian adolescents. Swiss J. Psychol. 76(1), 5–11 (2017)
Xu, L.: Constructing the affective lexicon ontology. J. China Soc. Sci. Tech. Inf. 27(2), 180–185 (2008)
Rodriguez, M.G., Balduzzi, D., Schölkopf, B.: Uncovering the temporal dynamics of diffusion networks. In: International Conference on Machine Learning. arXiv, pp. 561–568 (2011)
Christakis, N.A., Fowler, J.H.: Social network sensors for early detection of contagious outbreaks. PLoS ONE 5(9), e12948 (2010)
Qiao, Y., Van, L.B., Lelieveldt, B.P., et al.: Fast automatic step size estimation for gradient descent optimization of image registration. IEEE Trans. Med. Imaging 1(6), 391–403 (2015)
Da, M.S.B.A., Anderson, C.W.: Restricted gradient-descent algorithm for value-function approximation in reinforcement learning. Artif. Intell. 172(4–5), 454–482 (2008)
Lagnier, C., Denoyer, L., et al.: Predicting information diffusion in social networks using content and user’s profiles. In: European Conference on Advances in Information Retrieval, pp. 74–85 (2013)
Wiens, T.S., Dale, B.C., Boyce, M.S., et al.: Three way k-fold cross-validation of resource selection functions. Ecol. Model. 212(3–4), 244–255 (2008)
Saito, K., Ohara, K., Yamagishi, Y., et al.: Learning diffusion probability based on node attributes in social networks. In: International Symposium on Foundations of Intelligent Systems, Proceedings, ISMIS 2011, 28–30 June 2011, Warsaw, Poland, DBLP, pp. 153–162 (2011)
Fris, M., Nilsson, M., Sollerhed, V.: Real-time social network - exploring the design space for a multi-user real-time visualisation tool for social network analysis. Astrophys. J. Lett. 705(1), L67–L70 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Wang, Y., Zhang, ZM., Peng, ZS., Duan, YY., Gao, ZQ. (2018). A Cascading Diffusion Prediction Model in Micro-blog Based on Multi-dimensional Features. In: Barolli, L., Zhang, M., Wang, X. (eds) Advances in Internetworking, Data & Web Technologies. EIDWT 2017. Lecture Notes on Data Engineering and Communications Technologies, vol 6. Springer, Cham. https://doi.org/10.1007/978-3-319-59463-7_73
Download citation
DOI: https://doi.org/10.1007/978-3-319-59463-7_73
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59462-0
Online ISBN: 978-3-319-59463-7
eBook Packages: EngineeringEngineering (R0)