AIM: Activation increment minimization strategy for preventing bad information diffusion in OSNs

Abstract

The openness and virtuality of Online Social Networks (OSNs) make it a hotbed of rapid propagation for various kinds of frauds and erroneous information. Ergo, there is an exigent need to find a method that can expeditiously and efficaciously limit the diffusion of misinformation in OSNs. To resolve this issue, this article proposes the utilization of Activation Increment engendered by a node as a criterion to quantify the importance of the node. Even if the propagation probabilities between the nodes are identically tantamount, due to the dynamics of information propagation and high connectivity of the network, the activation probabilities of nodes are different. The Activation Increment describes the sum of activation probabilities of a node's neighbors while the node itself is in a different state (infected status, recovered status) at a certain time. To utilize Activation Increment, this paper proposes Activation Increment Minimization (AIM) strategy to select and block nodes for information diffusion. Experiments based on the real social network dataset attested that the proposed AIM strategy is superior to the traditional heuristic algorithms. (C) 2018 Published by Elsevier B.V.