社交网络中虚假信息控制问题的研究

With the rapid development of the Internet, how to control the spread of misinformation in social networks has become a hot issue. The traditional misinformation containment problem aims to reduce the spread of misinformation by launching a set of nodes as real information seeds.Combines the spread of real information with the edge addition, a Misinformation Containment Problem with Edge Addition was proposed in this paper. We first proves that the objective function is submodular, then gives an algorithm based on CELF algorithm with approximate ratio no more than . The algorithm proposed in this paper is compared with other algorithms through experiments, and the results show that the algorithm has better performance.