Immunization strategies for false information spreading on signed social networks

Ai-Wen Li, Xiao-Ke Xu and Ying Fan

Chaos, Solitons & Fractals, 2022, vol. 162, issue C

Abstract: With high-speed communication and information sharing in social networks, the effective immunity to specific false information would markedly reduce the loss brought by the spreading of false information. To date, most studies only focus on the immunity of positive relationships for information spreading between individuals. However, negative relationships also exist in social networks and might have a strong influence on information spreading. In this study, three strategies of structural immunization and a heuristic strategy are proposed for signed social networks with both positive and negative relationships, which can effectively control the spread of false information by the users with opposing attitudes. After selecting the information spreading model suitable for signed networks, the influence of structural immunization strategies on spreading ranges is explored and shows different phase transitions which indicate that both positive and negative edges play a significant role in immune processes. Then, the results of two evaluation indices showed that the three proposed strategies had better immunity than the state-of-the-art approaches. In addition, to decrease algorithm complexity and achieve better performance, the results of the proposed structural strategies are selected to be the initial values of a heuristic strategy driven by a genetic algorithm. This study contributes to a deeper understanding of the role of negative relationships in information immunity and promotes the application of signed networks in information spreading and control.

Keywords: Signed network; Information spreading; Immunization strategies; Genetic algorithm (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077922006968
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:162:y:2022:i:c:s0960077922006968

DOI: 10.1016/j.chaos.2022.112489

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().