Negative Influence Minimization Algorithm for Social Networks

Authors

Yang Yi, 1. College of Command Control Engineer, Army Engineering University, Nanjing 211117, China; ;
Chunxiao Wu, 2. Naval Aviation University, Yantai 264001, China;
He Ming, 1. College of Command Control Engineer, Army Engineering University, Nanjing 211117, China; ;
Zhou Bo, 1. College of Command Control Engineer, Army Engineering University, Nanjing 211117, China; ;

Abstract

Abstract: While positive information is spreading in social networks, there is still a large amount of negative information spreading in the network. Aiming at the fact that there is few researches on suppressing the spread of negative information, a negative influence minimization algorithm for social networks is proposed. When negative information appears in social networks and some initial nodes are infected, the behavior of nodes propagating information depends on its coordination game with neighbor nodes. The objective function with minimal influence is used to find the K optimal blocking nodes, and finally the size of the final infected node is minimized by blocking K uninfected nodes. The experimental results show that the proposed algorithm can better suppress the negative influence diffusion than the three benchmark algorithms.

Recommended Citation

Yi, Yang; Wu, Chunxiao; Ming, He; and Bo, Zhou (2021) "Negative Influence Minimization Algorithm for Social Networks," Journal of System Simulation: Vol. 33: Iss. 2, Article 28.
DOI: 10.16182/j.issn1004731x.joss.19-0377
Available at: https://dc-china-simulation.researchcommons.org/journal/vol33/iss2/28

First Page

501

Revised Date

2019-08-23

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.19-0377

Last Page

508

CLC

TP391.9

Recommended Citation

Yang Yi, Wu Chunxiao, He Ming, Zhou Bo. Negative Influence Minimization Algorithm for Social Networks[J]. Journal of System Simulation, 2021, 33(2): 501-508.

DOI

10.16182/j.issn1004731x.joss.19-0377