| INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY |
Prev
Next
|
|
|
CRB: A new rumor blocking algorithm in online social networks based on competitive spreading model and influence maximization |
| Chen Dong(董晨), Gui-Qiong Xu(徐桂琼)†, and Lei Meng(孟蕾) |
| School of Management, Shanghai University, Shanghai 200444, China |
|
|
|
|
Abstract The virtuality and openness of online social platforms make networks a hotbed for the rapid propagation of various rumors. In order to block the outbreak of rumor, one of the most effective containment measures is spreading positive information to counterbalance the diffusion of rumor. The spreading mechanism of rumors and effective suppression strategies are significant and challenging research issues. Firstly, in order to simulate the dissemination of multiple types of information, we propose a competitive linear threshold model with state transition (CLTST) to describe the spreading process of rumor and anti-rumor in the same network. Subsequently, we put forward a community-based rumor blocking (CRB) algorithm based on influence maximization theory in social networks. Its crucial step is to identify a set of influential seeds that propagate anti-rumor information to other nodes, which includes community detection, selection of candidate anti-rumor seeds and generation of anti-rumor seed set. Under the CLTST model, the CRB algorithm has been compared with six state-of-the-art algorithms on nine online social networks to verify the performance. Experimental results show that the proposed model can better reflect the process of rumor propagation, and review the propagation mechanism of rumor and anti-rumor in online social networks. Moreover, the proposed CRB algorithm has better performance in weakening the rumor dissemination ability, which can select anti-rumor seeds in networks more accurately and achieve better performance in influence spread, sensitivity analysis, seeds distribution and running time.
|
Received: 25 February 2024
Revised: 14 May 2024
Accepted manuscript online:
|
|
PACS:
|
89.75.Fb
|
(Structures and organization in complex systems)
|
|
| Fund: This work was supported by the National Social Science Fund of China (Grant No. 23BGL270). |
Corresponding Authors:
Gui-Qiong Xu
E-mail: xugq@staff.shu.edu.cn
|
Cite this article:
Chen Dong(董晨), Gui-Qiong Xu(徐桂琼), and Lei Meng(孟蕾) CRB: A new rumor blocking algorithm in online social networks based on competitive spreading model and influence maximization 2024 Chin. Phys. B 33 088901
|
[1] Vosoughi S, Roy D and Aral S 2018 Science 359 1146
[2] Bovet A and Makse H A 2019 Nat. Commun. 10 7
[3] Dong Y F, Huo L A, Xie X X and Li M 2023 Chin. Phys. B 32 070205
[4] Zhan X X, Zhang K Y, Ge L, Huang J M, Zhang Z N, Wei L, Sun G Q, Liu C and Zhang Z K 2023 IEEE Trans. Netw. Sci. Eng. 10 553
[5] Vicario M D, Bessi A, Zollo F, Petroni F, Scala A, Caldarelli G, Stanley, H E and Quattrociocchi W 2016 Proc. Natl. Acad. Sci. USA 113 554
[6] Alkhalifa R, Kochkina E and Zubiaga A 2023 Inf. Process. Manag. 60 103200
[7] Xu G Q and Dong C 2024 Expert Syst. Appl. 235 121154
[8] Luvembe A M, Li W M, Li S H, Liu F F and Wu X 2024 Inf. Process. Manag. 61 103653
[9] Guo J X, Chen T T and Wu W L 2021 IEEE-ACM Trans. Netw. 29 386
[10] Zhang Y H and Zhu J J 2022 Chin. Phys. B 31 060202
[11] Meng F Y, Medo M and Buechel B 2022 Inf. Sci. 606 742
[12] Xu G Q and Meng L 2023 Chaos Solitons Fractals 168 113155
[13] Tong G M, Wu W L, Guo L, Li D Y, Liu C, Liu B and Du D Z 2020 IEEE Trans. Netw. Sci. Eng. 7 845
[14] He Q, Lü Y J, Wang X W, Huang M and Cai Y L 2022 IEEE Syst. J. 16 6457
[15] Meng L, Xu G Q, Yang P L and Tu D Q 2022 J. Comput. Sci. 60 101591
[16] Zhong X J, Yang Y K, Miaao Y Q, Peng Y Q and Liu G Y 2022 Chin. Phys. B 31 040205
[17] He X R, Song G J, Chen W and Jiang Q Y 2012 Proceedings of the 2012 SIAM International Conference on Data Mining (Philadelphia: SIAM) p. 463
[18] Tan Z H, Wu D K, Gao T H, You I and Sharma V 2019 Future Generation Comput. Syst. 94 293
[19] Sun X L, Wang Y G and Cang L Q 2022 Chin. Phys. B 31 050202
[20] Manouchehri M A, Helfroush M S and Danyali H 2021 IEEE Trans. Syst. Man. Cybern: Syst. 52 4578
[21] Luo X P, Jiang H J, Cheng S S and Li J R 2023 Chin. Phys. B 32 058702
[22] Nguyen N P, Yan G H, Thai M T and Eidenbenz S 2012 Proceedings of the 4th Annual ACM Web Science Conference (New York: Association for Computing Machinery) p. 213
[23] Wang S Z, Zhao X J, Chen Y, Li Z J, Zhang K and Xia J L 2013 Proceedings of the 27th AAAI Conference on Late-Breaking Developments in the Field of Artificial Intelligence (Singerpore: Association for the Advancement of Artificial Intelligence) p. 134
[24] Kimura M, Saito K and Motoda H 2008 Proceedings of the 23th AAAI Conference on Artificial Intelligence (Singerpore: Association for the Advancement of Artificial Intelligence) p. 1175
[25] Nepusz T and Vicsek T 2012 Nat. Phys. 8 568
[26] Hu X, Xiong X, Wu Y, Shi M J, Wei P and Ma C M 2023 Expert Syst. Appl. 212 118638
[27] Zhang Y H and Zhu J J 2022 Chin. Phys. B 31 060202
[28] Wu P and Pan L 2017 Comput. Netw. 123 38
[29] Pham C V, Dinh H M, Nguyen H D, Dang H T and Hoang H X 2017 Proceedings of the 8th International Symposium on Information and Communication Technology (New York: Association for Computing Machinery) p. 262
[30] Zheng J G and Pan L 2018 3rd International Conference on Security of Smart Cities, Industrial Control System and Communications, October 18-19, 2018 Shanghai, China, p. 1
[31] Yan R D, Li D Y, Wu W L, Du D Z and Wang Y C 2020 IEEE Trans. Netw. Sci. Eng. 7 1067
[32] Ding X J, Li M Y, Tian Y and Jiang M 2021 IEEE Trans. Eng. Manag. 11 1
[33] Yao X P, Gu Y, Gu C L and Huang H J 2022 Comput. Commun. 182 41
[34] Yang L, Ma Z Y, Li Z W and Giua A 2023 IEEE Trans. Syst. Man. Cybern: Syst. 53 3990
[35] Schneider C M, Mihaljev T, Havlin S and Herrmann H J 2011 Phys. Rev. E 84 061911
[36] Tong H H, Prakash B A, Eliassi-Rad T, Faloutsos M and Faloutsos C 2012 Proceedings of the 21st International Conference on Information and Knowledge Management (New York: Association for Computing Machinery) p. 245
[37] Yao Q P, Zhou C, Xiang L B, Cao Y N and Li G 2015 International Conference on Trustworthy Computing and Services (Berlin: Springer) p. 65
[38] Dey P and Roy S 2017 International Conference on Advanced Networks and Telecommunications Systems, December 17-20, 2017, Bhubaneswar, India. p. 1
[39] Yan R D, Li Y, Wu W L, Li D Y and Wang Y C 2019 ACM Trans. Knowl. Discov. Data 13 1
[40] Xiang F S, Wang J H, Wu Y P, Wang X Y, Chen C and Zhang Y 2024 World Wide Web 27 6
[41] Budak C, Agrawal D and Abbadi A 2011 WWW ’11: Proceedings of the 20th international conference on World wide web (New York: Association for Computing Machinery) p. 665
[42] Tong G M, Wu W L and Du D Z 2018 IEEE Trans. Comput. Soc. Syst. 5 468
[43] Yang L and Li Z W 2019 Inf. Sci. 506 113
[44] Xiao Y P, Yang Q F, Sang C Y and Liu Y B 2020 IEEE Trans. Netw. Serv. Manag. 17 1910
[45] Li Q, Zeng C, Xu W and Xiao Y P 2022 J. Netw. Comput. Appl. 201 103343
[46] Jiang Z Y, Chen X Y, Ma J F and Yu P S 2022 IEEE Trans. Syst. Man. Cybern: Syst. 52 6383
[47] He Q, Du H W and Liang Z W 2023 IEEE Trans. Comput. Soc. Syst. 10 2624
[48] Xie M, Zhan X X, Liu C and Zhang Z K 2023 Inf. Process. Manag. 60 103161
[49] Yang P L, Zhao L J, Lu Z, Zhou L X, Meng F Y and Qian Y 2023 Chaos Solitons Fractals 173 113720
[50] Beni H A, Bouyer A, Azimi S, Rouhi A and Arasteh B 2023 Inf. Sci. 640 119105
[51] Xie X W, Zhan X X, Zhang Z K and Liu C 2023 Chaos 33 013104
[52] Umrawal A K, Quinn C J and Aggarwal V 2023 IEEE Trans. Emerg. Top. Comput. Intell. 7 1253
[53] Guo C, Li W M, Liu F F, Zhong K X, Wu X, Zhang Y G and Jin Q 2024 Neurocomputing 564 126936
[54] Bozorgi A, Samet S, Kwisthout J and Wareham T 2017 KnowledgeBased Syst. 134 149
[55] Wang J and Li K 2021 Chin. Phys. B 30 120518
[56] Li W M, Zhou X K, Yang C, Fan Y T, Wang Z and Liu Y X 2021 Inf. Fusion 79 110
[57] Banerjee S, Jenamani M and Pratihar D K 2023 Expert Syst. Appl. 125 1
[58] Blondel V D, Guillaume J L, Lambiotte R and Lefebvre E 2008 J. Stat. Mech-Theory Exp. P10008
[59] Bouyer A, Beni H A, Arasteh B, Aghaee Z and Ghanbarzadeh R 2022 Expert Syst. Appl. 213 118869
[60] Dong C, Xu G Q, Meng L and Yang P L 2022 Physica A 603 127797
[61] Yan Z J, Xia Y X, Guo L J, Zhu L Z, Liang Y Y and Tu H C 2023 Chin. Phys. B 32 068901
[62] Li W M, Guo C, Deng Z B, Liu F F, Wang J J, Guo R Q, Wang C and Jin Q 2023 Expert Syst. Appl. 270 110547
[63] Christakis N A and Fowler J H 2013 Stat. Med. 32 556
[64] Dong C, Xu G Q, Yang P L and Meng L 2023 Expert Syst. Appl. 212 118702
[65] Jiang Q Y, Song G J, Gao C, Wang Y, Si W J and Xie K Q 2011 Proceedings of the AAAI Conference on Artificial Intelligence 25 127
[66] Bao Z K, Liu J G and Zhang H F 2017 Phys. Lett. A 381 976
[67] Jiang L C, Zhao X, Ge B, Xiao W D and Ruan Y R 2019 Physica A 381 58
[68] Samir A M, Rady S and Gharib T F 2021 Physica A 582 126258
[69] Brin S and Page L 1998 Comput. Netw. ISDN Syst. 30 107
[70] Zhang J X, Chen D B, Dong Q and Zhao Z D 2016 Sci. Rep. 6 27823
[71] Liu P F, Li L J, Fang S Y and Yao Y K 2021 Chaos Solitons Fractals 152 111309
[72] Guo C, Li W M, Wang J C, Yu X, Liu X, Luvembe A M, Wang C and Jin Q 2024 Knowledge-Based Syst. 291 111580 |
| No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|
