The impact of malicious nodes on the spreading of false information

Abstract

Increasing empirical evidence in recent years has shown that bots or malicious users in a social network play a critical role in the propagation of false information, while a theoretical modeling of such a problem has been largely ignored. In this paper, applying a simple contagion model, we study the effect of malicious nodes on the spreading of false information by incorporating the smart nodes who perform better than normal nodes in discerning false information. The malicious nodes, however, will always repost (or adopt) the false message as long as they receive it. We show analytically that, for a random distribution of malicious nodes, there is a critical number of malicious nodes above which the false information could outbreak in a random network. We further study three different distribution strategies of selecting malicious nodes for false information spreading. We find that malicious nodes that have large degrees, or are tightly connected, can enhance the spread. However, when they are close to the smart nodes, the spreading of false information can either be promoted or inhibited, depending on the network structure.