Abstract
This paper investigates the problem of rumor influence minimization in online social networks (OSNs). Over the years, researchers have proposed strategies to diminish the influence of rumor mainly divided into two well-known methods, namely the anti-rumor campaign strategy and the blocking nodes strategy. Although these strategies have proven to be efficient in different scenarios, their gaps remain in other situations. Therefore, we introduce in this work the dynamic approach for rumor influence minimization (DARIM) that aims to overcome these shortcomings and exploit their advantage. The objective is to find a compromise between the blocking nodes and anti-rumor campaign strategies that minimize the most the influence of a rumor. Accordingly, we present a solution formulated from the perspective of a network inference problem by exploiting the survival theory. Thus, we introduce a greedy algorithm based on the likelihood principle. Since the problem is NP-hard, we prove the objective function is submodular and monotone and provide an approximation within \((1-1/\textit{e})\) of the optimal solution. Experiments performed in real multiplex and single OSNs provide evidence about the performance of the proposed algorithm compared the work of literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Daley, D., Kendall, D.: Epidemics and rumours. Nature 204, 4963 (1964). https://doi.org/10.1038/2041118a0
Fan, L., Lu, Z., Wu, W., Bhavani, T., Ma, H., Bi, Y.: Least cost rumor blocking in social networks. In: IEEE 33rd International Conference on Distributed Computing Systems (2013). https://doi.org/10.1109/ICDCS.2013.34
Garrett, R.K.: Troubling consequences of online political rumoring. Hum. Commun. Res. 37(2), 255–274 (2011)
Han, S., Zhuang, F., He, Q., Shi, Z., Ao, X.: Energy model for rumor propagation on social networks. Phys. A Stat. Mech. its Appl. 394, 99–109 (2014). https://doi.org/10.1016/j.physa.2013.10.003
Hosni, A.I.E., Li, K., Ahmed, S.: HISBmodel: a rumor diffusion model based on human individual and social behaviors in online social networks. In: Cheng, L., Leung, A.C.S., Ozawa, S. (eds.) ICONIP 2018. LNCS, vol. 11302, pp. 14–27. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-04179-3_2
Hosni, A.I.E., Li, K., Ding, C., Ahmed, S.: Least cost rumor influence minimization in multiplex social networks. In: Cheng, L., Leung, A.C.S., Ozawa, S. (eds.) ICONIP 2018. LNCS, vol. 11306, pp. 93–105. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-04224-0_9
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: KDD, p. 137 (2003)
Kimura, M., Saito, K., Motoda, H.: Minimizing the spread of contamination by blocking links in a network. In: AAAI, pp. 1175–1180 (2008)
Pogue, D.: How to stamp out fake news. Sci. Am. 316(2), 24–24 (2017)
Wang, B., Chen, G., Fu, L., Song, L., Wang, X.: DRIMUX: dynamic rumor influence minimization with user experience in social networks. IEEE Trans. Knowl. Data Eng. 29(10), 2168–2181 (2017)
Wang, J., Wang, Y.Q., Li, M.: Rumor spreading considering the herd mentality mechanism. In: 2017 36th Chinese Control Conference, pp. 1480–1485. IEEE (2017)
Yan, R., Li, Y., Wu, W., Li, D., Wang, Y.: Rumor blocking through online link deletion on social networks. ACM Trans. Knowl. Discov. Data 13(2), 1–26 (2019). https://doi.org/10.1145/3301302
Yao, Q., Shi, R., Zhou, C., Wang, P., Guo, L.: Topic-aware social influence minimization. In: Proceedings of the 24th International Conference on World Wide Web - WWW 2015 Companion (1), pp. 139–140 (2015). https://doi.org/10.1145/2740908.2742767
Zubiaga, A., Aker, A., Bontcheva, K., Liakata, M., Procter, R.: Detection and resolution of rumours in social media: a survey (2017). https://doi.org/10.1145/3161603. http://arxiv.org/abs/1704.00656
Acknowledgment
This research was supported by National Key R & D Program of China (No. 2016YFB0801100), Beijing Natural Science Foundation (No. 4172054, L181010), and National Basic Research Program of China (No. 2013CB329605).
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
Hosni, A.I.E., Li, K., Ahmad, S. (2019). DARIM: Dynamic Approach for Rumor Influence Minimization in Online Social Networks. In: Gedeon, T., Wong, K., Lee, M. (eds) Neural Information Processing. ICONIP 2019. Lecture Notes in Computer Science(), vol 11954. Springer, Cham. https://doi.org/10.1007/978-3-030-36711-4_52
Download citation
DOI: https://doi.org/10.1007/978-3-030-36711-4_52
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36710-7
Online ISBN: 978-3-030-36711-4
eBook Packages: Computer ScienceComputer Science (R0)