With the popularity of online social network these have become important platforms for the spread of information. This not only includes correct and useful information, but also false information, and even rumors which could result in panic. Therefore, the containment of rumor spread in social networks is important. In this paper, we propose an effective method that involves selecting a set of nodes in (k, η)-cores and immunize these nodes for rumor containment. First, we study rumor influence propagation in social networks under the extended Independent Cascade (EIC) model, an extension of the classic Independent Cascade (IC) model. Then, we decompose a social network into subgraphs via core decomposition of uncertain graphs and compute the number of immune nodes in each subgraph. Further we greedily select nodes with the Maximum Marginal Covering Neighbors Set as immune nodes. Finally, we conduct experiments using real-world datasets to evaluate our method. Experimental results show the effectiveness of our method.
Citation: Hong Wu, Zhijian Zhang, Yabo Fang, Shaotang Zhang, Zuo Jiang, Jian Huang, Ping Li. Containment of rumor spread by selecting immune nodes in social networks[J]. Mathematical Biosciences and Engineering, 2021, 18(3): 2614-2631. doi: 10.3934/mbe.2021133
| [1] | Niksa Praljak, Shawn D. Ryan, Andrew Resnick . Pulsatile flow through idealized renal tubules: Fluid-structure interaction and dynamic pathologies. Mathematical Biosciences and Engineering, 2020, 17(2): 1787-1807. doi: 10.3934/mbe.2020094 |
| [2] | Xiaoyu Du, Yijun Zhou, Lingzhen Li, Cecilia Persson, Stephen J. Ferguson . The porous cantilever beam as a model for spinal implants: Experimental, analytical and finite element analysis of dynamic properties. Mathematical Biosciences and Engineering, 2023, 20(4): 6273-6293. doi: 10.3934/mbe.2023270 |
| [3] | Gonzalo Galiano, Julián Velasco . Finite element approximation of a population spatial adaptation model. Mathematical Biosciences and Engineering, 2013, 10(3): 637-647. doi: 10.3934/mbe.2013.10.637 |
| [4] | Guanyu Wang, Gerhard R. F. Krueger . A General Mathematical Method for Investigating the Thymic Microenvironment, Thymocyte Development, and Immunopathogenesis. Mathematical Biosciences and Engineering, 2004, 1(2): 289-305. doi: 10.3934/mbe.2004.1.289 |
| [5] | John Cleveland . Basic stage structure measure valued evolutionary game model. Mathematical Biosciences and Engineering, 2015, 12(2): 291-310. doi: 10.3934/mbe.2015.12.291 |
| [6] | Colette Calmelet, Diane Sepich . Surface tension and modeling of cellular intercalation during zebrafish gastrulation. Mathematical Biosciences and Engineering, 2010, 7(2): 259-275. doi: 10.3934/mbe.2010.7.259 |
| [7] | Ewa Majchrzak, Mikołaj Stryczyński . Dual-phase lag model of heat transfer between blood vessel and biological tissue. Mathematical Biosciences and Engineering, 2021, 18(2): 1573-1589. doi: 10.3934/mbe.2021081 |
| [8] | Xiong Li, Hao Wang . A stoichiometrically derived algal growth model and its global analysis. Mathematical Biosciences and Engineering, 2010, 7(4): 825-836. doi: 10.3934/mbe.2010.7.825 |
| [9] | Nattawan Chuchalerm, Wannika Sawangtong, Benchawan Wiwatanapataphee, Thanongchai Siriapisith . Study of Non-Newtonian blood flow - heat transfer characteristics in the human coronary system with an external magnetic field. Mathematical Biosciences and Engineering, 2022, 19(9): 9550-9570. doi: 10.3934/mbe.2022444 |
| [10] | Rui Zhu, Yuhang Chen, Qianqian Yu, Siqing Liu, Jianjie Wang, Zhili Zeng, Liming Cheng . Effects of contusion load on cervical spinal cord: A finite element study. Mathematical Biosciences and Engineering, 2020, 17(3): 2272-2283. doi: 10.3934/mbe.2020120 |
With the popularity of online social network these have become important platforms for the spread of information. This not only includes correct and useful information, but also false information, and even rumors which could result in panic. Therefore, the containment of rumor spread in social networks is important. In this paper, we propose an effective method that involves selecting a set of nodes in (k, η)-cores and immunize these nodes for rumor containment. First, we study rumor influence propagation in social networks under the extended Independent Cascade (EIC) model, an extension of the classic Independent Cascade (IC) model. Then, we decompose a social network into subgraphs via core decomposition of uncertain graphs and compute the number of immune nodes in each subgraph. Further we greedily select nodes with the Maximum Marginal Covering Neighbors Set as immune nodes. Finally, we conduct experiments using real-world datasets to evaluate our method. Experimental results show the effectiveness of our method.
| [1] | H. Tankovska, Number of monthly active Facebook users worldwide as of 1st quarter 2020 (in millions), 2021. Available from: http://www.statista.com/statistics/264810/number-of-monthly-active-facebook-users-worldwid/. |
| [2] | L. L. Thomala, Number of monthly active WeChat users from 2nd quarter 2010 to 1st quarter 2020 (in millions), 2020. Available from: http://www.statista.com/statistics/255778/number-of-active-wechat-messenger-accounts/. |
| [3] |
W. Zhou, A. Wang, F. Xia, Y. Xiao, S. Tang, Effects of media reporting on mitigating spread of COVID–19 in the early phase of the outbreak, J. Math. Biosci. Eng., 17 (2020), 2693–2707. doi: 10.3934/mbe.2020147
|
| [4] | P. Domm, False rumor of explosion at White House causes stocks to briefly plunge; AP confirms its Twitter feed was hacked, CNBC. COM, 23 (2013), 2062. |
| [5] | X. He, G. Song, W. Chen, Q. Jiang, Influence blocking maximization in social networks under the competitive linear threshold model, in Proceedings of the 2012 siam international conference on data mining, (2012), 463–474. |
| [6] |
W. Liu, K. Yue, H. Wu, J. Li, D. Liu, D. Tang, Containment of competitive influence spread in social networks, Knowl. Based Syst., 109 (2016), 266–275. doi: 10.1016/j.knosys.2016.07.008
|
| [7] | R. Yan, Y. Li, W. Wu, D. Li, Y. Wang, Rumor blocking through online link deletion on social networks, ACM Trans. Knowl. Discovery Data, 13 (2019), 1–26. |
| [8] | Q. Yao, C. Zhou, L. Xiang, Y. Cao, L. Guo, Minimizing the negative influence by blocking links in social networks, in International conference on trustworthy computing and services, Springer, Berlin, Heidelberg, (2014), 65–73. |
| [9] | M. E. J. Newman, S. Forrest, J. Balthrop, Email networks and the spread of computer viruses, Phys. Rev. E, 66 (2002), 035101. |
| [10] |
A. Abdoli, Gossip, Rumors, and the COVID-19 Crisis, Disaster Med. Public Health Preparedness, 14 (2020), E29–30. doi: 10.1017/dmp.2020.272
|
| [11] | D. Kempe, J. Kleinberg, É. Tardos, Maximizing the spread of influence through a social network, in Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, (2003), 137–146. |
| [12] | F. Bonchi, F. Gullo, A. Kaltenbrunner, Y. Volkovich, Core decomposition of uncertain graphs, in Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, (2014), 1316–1325. |
| [13] | W. Chen, Y. Wang, S. Yang, Efficient influence maximization in social networks, in Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, (2009), 199–208. |
| [14] |
L. Yang, Z. W. Li, A. Giua, Containment of rumor spread in complex social networks, Inf. Sci., 506 (2020), 113–130. doi: 10.1016/j.ins.2019.07.055
|
| [15] |
W. Liu, X. Chen, B. Jeon, L. Chen, B. Chen, Influence maximization on signed networks under independent cascade model, Appl. Intell., 49 (2019), 912–928. doi: 10.1007/s10489-018-1303-2
|
| [16] | J. X. Guo, T. T. Chen, W. L.Wu, A multi-feature diffusion model: Rumor blocking in social networks, IEEE/ACM Trans. Networking, 2020. |
| [17] |
J. M. Zhu, S. Ghosh, W. L. Wu, Robust rumor blocking problem with uncertain rumor sources in social networks, World Wide Web, 24 (2021), 229–247. doi: 10.1007/s11280-020-00841-8
|
| [18] | M. Kimura, K. Saito, H. Motoda, Minimizing the spread of contamination by blocking links in a network, in Aaai, 8 (2008), 1175–1180. |
| [19] |
J. X. Guo, Y. Li, W. L. Wu, Targeted protection maximization in social networks, IEEE Trans. Network Sci. Eng., 7 (2020), 1645–1655. doi: 10.1109/TNSE.2019.2944108
|
| [20] | S. Wang, X. Zhao, Y. Chen, Z. Li, K. Zhang, J. Xia, Negative influence minimizing by blocking nodes in social networks, in Proceedings of the 17th AAAI Conference on Late-Breaking Developments in the Field of Artificial Intelligence, (2013), 134–136. |
| [21] | W. Chen, L.V. Lakshmanan, C. Castillo, Information and influence propagation in social networks, Synth. Lect. Data Manage., 5 (2013), 1–177. |
| [22] |
M. Kitsak, L. K.Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, et al., Identification of influential spreaders in complex networks, Nat. Phys., 6 (2010), 888–893. doi: 10.1038/nphys1746
|
| [23] | E. W. Weisstein, Binomial Distribution-from Wolfram Mathworld, 2013. Available from: http://mathworld.wolfram.com/BinomialDistribution.html. |
| [24] | J. Cao, D. Dong, S. Xu, X. Zheng, B. Liu, J. Luo, A k-core based algorithm for influence maximization in social networks, Chin. J. Comput., 38 (2015), 238–248. |
| [25] | S. Fujishige, Submodular Functions And Optimization, Elsevier, 2005. |
| [26] | SNAP Datasets: Stanford large network dataset collection, Available from: http://snap.stanford.edu/data/p2p-Gnutella04.html. |
| [27] | SNAP Datasets: Stanford large network dataset collection, Available from: http://snap.stanford.edu/data/ca-HepTh.html. |
| 1. | Viviana Mancini, Aslak W. Bergersen, Kristian Valen-Sendstad, Patrick Segers, Computed Poststenotic Flow Instabilities Correlate Phenotypically With Vibrations Measured Using Laser Doppler Vibrometry: Perspectives for a Promising In Vivo Device for Early Detection of Moderate and Severe Carotid Stenosis, 2020, 142, 0148-0731, 10.1115/1.4046586 | |
| 2. | H. T. Banks, Malcolm J Birch, Mark P Brewin, Stephen E Greenwald, Shuhua Hu, Zackary R Kenz, Carola Kruse, Matthias Maischak, Simon Shaw, John R Whiteman, High‐order space‐time finite element schemes for acoustic and viscodynamic wave equations with temporal decoupling, 2014, 98, 0029-5981, 131, 10.1002/nme.4631 | |
| 3. | Huseyin Enes Salman, Yigit Yazicioglu, Experimental and numerical investigation on soft tissue dynamic response due to turbulence-induced arterial vibration, 2019, 57, 0140-0118, 1737, 10.1007/s11517-019-01995-y | |
| 4. | Huseyin Enes Salman, Computational Modeling and Investigation of the Vibro-Acoustic Effects Induced by Intracranial Stenosis in a Simplified Head Model, 2022, 2523-3920, 10.1007/s42417-022-00682-x | |
| 5. | Raheem Gul, Saba Hafeez, Shamsul Haq, Aamir Shahzad, Muhammad Zubair, Early detection of carotid stenosis using sensitivity analysis and parameter estimation, 2021, 136, 2190-5444, 10.1140/epjp/s13360-021-02122-3 |
Figures(7) / Tables(4)
Hong Wu, Zhijian Zhang, Yabo Fang, Shaotang Zhang, Zuo Jiang, Jian Huang, Ping Li. Containment of rumor spread by selecting immune nodes in social networks[J]. Mathematical Biosciences and Engineering, 2021, 18(3): 2614-2631. doi: 10.3934/mbe.2021133
DownLoad: