Controlling Fake News by Collective Tagging: A Branching Process Analysis

The spread of fake news on online social networks (OSNs) has become a matter of concern. These platforms are also used for propagating important authentic information. Thus, there is a need for mitigating fake news without significantly influencing the spread of real news. We leverage users’ inherent capabilities of identifying fake news and propose a warning-based control mechanism to curb this spread. Warnings are based on previous users’ responses that indicate the authenticity of the news. We use population-size dependent continuous-time multi-type branching processes to describe the spreading under the warning mechanism. We also have new results towards these branching processes. The (time) asymptotic proportions of the individual populations are derived using stochastic approximation tools. Using these, relevant type 1, type 2 performances are derived and an appropriate optimization problem is solved. The proposed mechanism effectively controls fake news, with negligible influence on the propagation of authentic news. We validate performance measures using Monte Carlo simulations on network connections provided by Twitter data.

[1]  F. Klebaner Geometric growth in near-supercritical population size dependent multitype Galton−Watson processes , 1989 .

[2]  R. Sundaram A First Course in Optimization Theory , 1996 .

[3]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[4]  Manuel Mota,et al.  Multitype population size-dependent branching processes with dependent offspring , 2004 .

[5]  Mikko Alava,et al.  Branching Processes , 2009, Encyclopedia of Complexity and Systems Science.

[6]  Berend Wierenga,et al.  A Viral Branching Model for Predicting the Spread of Electronic Word of Mouth , 2009, Mark. Sci..

[7]  Hélène Landemore,et al.  Collective Wisdom: Principles and Mechanisms , 2012 .

[8]  Douglas Cochran,et al.  Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks , 2011, IEEE Journal on Selected Areas in Communications.

[9]  Jure Leskovec,et al.  {SNAP Datasets}: {Stanford} Large Network Dataset Collection , 2014 .

[10]  Eitan Altman,et al.  A Viral Timeline Branching Process to Study a Social Network , 2017, 2017 29th International Teletraffic Congress (ITC 29).

[11]  M. Gentzkow,et al.  Social Media and Fake News in the 2016 Election , 2017 .

[12]  Miriam J. Metzger,et al.  The science of fake news , 2018, Science.

[13]  Sinan Aral,et al.  The spread of true and false news online , 2018, Science.

[14]  Reza Zafarani,et al.  Fake News: A Survey of Research, Detection Methods, and Opportunities , 2018, ArXiv.

[15]  Shimon Kogan,et al.  Fake News: Evidence from Financial Markets , 2019 .

[16]  James P. Gleeson,et al.  Spreading of memes on multiplex networks , 2018, New Journal of Physics.

[17]  Shlomo Havlin,et al.  Fake news propagates differently from real news even at early stages of spreading , 2018, EPJ Data Science.

[18]  Quanyan Zhu,et al.  Controlling Fake News by Tagging: A Branching Process Analysis , 2020, ArXiv.