Activity Minimization of Misinformation Influence in Online Social Networks

In recent years, online social media has flourished, and a large amount of information has spread through social platforms, changing the way in which people access information. The authenticity of information content is weakened, and all kinds of misinformation rely on social media to spread rapidly. Network space governance and providing a trusted network environment are of critical significance. In this article, we study a novel problem called activity minimization of misinformation influence (AMMI) problem that blocks a node set from the network such that the total amount of misinformation interaction between nodes (TAMIN) is minimized. That is to say, the AMMI problem is to select $K$ nodes from a given social network $G$ to block so that the TAMIN is the smallest. We prove that the objective function is neither submodular nor supermodular and propose a heuristic greedy algorithm (HGA) to select top $K$ nodes for removal. Furthermore, in order to evaluate our proposed method, extensive experiments have been carried out on three real-world networks. The experimental results demonstrate that our proposed method outperforms comparison approaches.