New Techniques for Limiting Misinformation Propagation

Abstract

This paper focuses on limiting misinformation propagation in networks. Its first contribution is introducing the notion of vaccinated observers, which is a node enriched with additional power. Vaccination is adding, locally, a plugin or asking for the help of a trusted third party, called a trusted authority. The plugin or the authority is able to detect if the received information is misinformation or not. Vaccinated Observers must stop forwarding detected misinformation. Based on this notion, two algorithms for limiting misinformation are proposed. The second contribution of the paper is an algorithm based on Moving Observers for locating a strong adversary diffusion source. This algorithm selects a random subset of nodes as observers for a random period $\Delta $ . This means that the observer subset may change over time in a randomized manner. Consequently, the strong adversary diffusion source can’t have global knowledge about observers positions. Having these positions by the diffusion source will make its localization by the observers more complicated, even impossible. The third contribution is proposing an algorithm for stopping misinformation propagation based on a punishment strategy. This algorithm has a very simple principle design and it assumes that an authority or a mechanism $A$ is available. The authority $A$ has the ability to detect if the received information is misinformation or not. If a node $n_{i}$ receives information $m$ from its neighbor $n_{j}$ and $m$ is detected, by $n_{i}$ via the authority $A$ , as misinformation then $n_{j}$ is punished for a period $pp$ ( $pp$ stands for punishment period). If the node $n_{j}$ repeats this action for $n$ time then the punishment period increases to $n*pp$ . The punishment in this algorithm is stopping the forwarding of the information received from a punished node $n_{j}$ . The simulation results show that the proposed techniques are both efficient and accurate while locating the diffusion source. Consequently, misinformation propagation is limited.

Keywords

• Misinformation propagation
• diffusion source
• vaccinated observers
• moving observers
• punishment