FActCheck: Keeping Activation of Fake News at Check

摘要

The diffusion of fake news has become a crucial problem in recent years. One way to battle it is to propagate the corresponding real news. To achieve this goal, we find a set of individuals who are likely to receive the fake news so that they can test its credibility, and when they propagate the corresponding real news, it is likely to reach a large number of individuals. For this problem, we propose a polynomial time greedy algorithm (AFC) which provides (1 - 1/e - ε)-approximation. We further optimize the runtime of AFC by developing a fast graph-pruning heuristic (RAFC) that performs as well as AFC in checking the spread of fake news. Our experiments on real-world networks demonstrate that our approach outperforms popular methods in social network analysis literature.