Abstract
The spread of malicious information such as fake news or rumors in Online Social Networks (OSNs) has aroused keen interest for researchers to develop countermeasures for reducing this information side effects. Thus, this work proposes to investigate the rumor influence minimization problem in dynamic multilayer networks. This work introduces a new representation of an OSN. The new representation is based on dynamic multilayer networks with heterogeneous propagation models for each layer. Second, we present a hybrid approach between the Nodes or Links Blocking Strategy (BNLS) and the Truth Campaign Strategy (TCS). The main goal is to determine an optimal set of nodes to be selected for BNLS and TCS that reduce the most the impact of a rumor. We show that the proposed method could capture: (1) the new representation of an OSN; (2) the dynamic evolution of a network structure, and (3) the dynamic aspect of the propagation of a rumor. Systematically, experiments have been conducted to evaluate the performance of the proposed approach on synthetic/real networks and single/multiple layer networks. The results showed that the proposed approach could outperform the most recent methods in the literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Allcott, H., Gentzkow, M.: Social media and fake news in the 2016 election (no. w23089). Natl. Bureau Econ. Res. 31, 2017 (2017)
Divakaran, A., Mohan, A.: Temporal link prediction: a survey. New Gener. Comput. 1–46 (2019)
Hosni, A.I.E., Li, K.: Minimizing the influence of rumors during breaking news events in online social networks. Knowl. Based Syst. 105452 (2019)
Hosni, A.I.E., Li, K., Ahmad, S.: Minimizing rumor influence in multiplex online social networks based on human individual and social behaviors. Inf. Sci. 512, 1458–1480 (2020)
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
Oselio, B., Kulesza, A., Hero, A.O.: Multi-layer graph analysis for dynamic social networks. IEEE J. Sel. Top. Signal Process. 8(4), 514–523 (2014)
Tong, A., Du, D.Z., Wu, W.: On misinformation containment in online social networks. In: Advances in Neural Information Processing Systems, pp. 341–351 (2018)
Tong, G., Wu, W., Guo, L., Li, D.: An efficient randomized algorithm for rumor blocking in online social networks (2017)
Vosoughi, S., Roy, D., Aral, S.: The spread of true and false news online. Science 359(6380), 1146–1151 (2018)
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, P., Xu, B., Wu, Y., Zhou, X.: Link prediction in social networks: the state-of-the-art. Sci. China Inf. Sci. 58(1), 1–38 (2015)
Yan, R., Li, Y., Wu, W., Li, D., Wang, Y.: Rumor blocking through online link deletion on social networks. ACM Trans. Knowl. Discov. Data (TKDD) 13(2), 16 (2019)
Zhu, H., Ma, J.: Analysis of SHIR rumor propagation in random heterogeneous networks with dynamic friendships. Phys. A Stat. Mech. Appl. 513, 257–271 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Hosni, A.I.E., Hafiani, K.A., Chenoui, A., Beghdad Bey, K. (2022). Hybrid Approach for Rumor Influence Minimization in Dynamic Multilayer Online Social Networks. In: Senouci, M.R., Boulahia, S.Y., Benatia, M.A. (eds) Advances in Computing Systems and Applications. CSA 2022. Lecture Notes in Networks and Systems, vol 513. Springer, Cham. https://doi.org/10.1007/978-3-031-12097-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-031-12097-8_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-12096-1
Online ISBN: 978-3-031-12097-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)