On the effectiveness of the truth-spreading/rumor-blocking strategy for restraining rumors

Spreading truths and blocking rumors are two typical strategies for inhibiting rumors. In practice, a tradeoff between the two strategies, which is known as the TSRB strategy, may achieve a better cost-effectiveness. This paper is devoted to assessing the effectiveness of the TSRB strategy. For that purpose, an individual-level spreading model (the generic URQT model) capturing the interaction between a rumor and the truth is established. Under the model, a set of criteria for the dying out of a rumor is presented. These criteria capture the combined influence of the basic parameters and the network structures on the effectiveness of the TSRB strategy. Experimental results show that, when the rumor dies out, the dynamics of a simplified URQT model (the linear URQT model) fits well with the actual rumor-truth interacting process. Therefore, the generic URQT model and sometimes the linear URQT model provide a proper basis for assessing the effectiveness of the TSRB strategy.

[1]  Wanlei Zhou,et al.  A Sword with Two Edges: Propagation Studies on Both Positive and Negative Information in Online Social Networks , 2015, IEEE Transactions on Computers.

[2]  Benjamin Doerr,et al.  Why Rumors Spread Fast in Social Networks , 2012 .

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  Robert Shorten,et al.  Hurwitz Stability of Metzler Matrices , 2010, IEEE Transactions on Automatic Control.

[5]  Shouhuai Xu,et al.  A Stochastic Model of Active Cyber Defense Dynamics , 2015, Internet Math..

[6]  Xiaofan Yang,et al.  The impact of patch forwarding on the prevalence of computer virus: A theoretical assessment approach , 2017 .

[7]  Yiliang Han,et al.  Rumor Spreading Model with Trust Mechanism in Complex Social Networks , 2013 .

[8]  Luciano da F. Costa,et al.  Rumor propagation with heterogeneous transmission in social networks , 2016, 1610.01012.

[9]  P. Van Mieghem.  The N-intertwined SIS epidemic network model , 2011 .

[10]  J. Szarski.  Infinite Systems of First-Order Partial-Differential Functional Inequalities , 1980 .

[11]  Wei Huang,et al.  Rumor spreading model with consideration of forgetting mechanism: A case of online blogging LiveJournal , 2011 .

[12]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  D. Kendall,et al.  Epidemics and Rumours , 1964, Nature.

[14]  F Roshani,et al.  Effects of degree-biased transmission rate and nonlinear infectivity on rumor spreading in complex social networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[16]  Jiguo Yu,et al.  Cost-Efficient Strategies for Restraining Rumor Spreading in Mobile Social Networks , 2017, IEEE Transactions on Vehicular Technology.

[17]  Yamir Moreno,et al.  Theory of Rumour Spreading in Complex Social Networks , 2007, ArXiv.

[18]  Lu-Xing Yang,et al.  The Impact of the Network Topology on the Viral Prevalence: A Node-Based Approach , 2015, PloS one.

[19]  Jie Zhou,et al.  Influence of network structure on rumor propagation , 2007 .

[20]  Jiajia Wang,et al.  Rumor spreading model considering forgetting and remembering mechanisms in inhomogeneous networks , 2013 .

[21]  Yuan Yan Tang,et al.  Dynamic malware containment under an epidemic model with alert , 2017 .

[22]  Piet Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[23]  Liang’an Huo,et al.  Optimal control of a rumor propagation model with latent period in emergency event , 2015, Advances in Difference Equations.

[24]  Yuan Yan Tang,et al.  On the Optimal Dynamic Control Strategy of Disruptive Computer Virus , 2017 .

[25]  Ping Li,et al.  SICR rumor spreading model in complex networks: Counterattack and self-resistance , 2014 .

[26]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[27]  Shouhuai Xu,et al.  Active cyber defense dynamics exhibiting rich phenomena , 2015, HotSoS.

[28]  Jingjing Cheng,et al.  SIHR rumor spreading model in social networks , 2012 .

[29]  Hassan K. Khalil,et al.  Nonlinear Systems Third Edition , 2008 .

[30]  Christopher Ricks.  Lies , 1975, Critical Inquiry.

[31]  Rizal Setya Perdana.  What is Twitter , 2013 .

[32]  Divyakant Agrawal,et al.  Limiting the spread of misinformation in social networks , 2011, WWW.

[33]  Liang’an Huo,et al.  Dynamical interplay between the dissemination of scientific knowledge and rumor spreading in emergency , 2016 .

[34]  Lu-Xing Yang,et al.  Heterogeneous virus propagation in networks: a theoretical study , 2017 .

[35]  C. Scoglio,et al.  On the existence of a threshold for preventive behavioral responses to suppress epidemic spreading , 2012, Scientific Reports.

[36]  James A. Yorke,et al.  On asymptotically autonomous differential equations , 1967, Mathematical systems theory.

[37]  Jiajia Wang,et al.  Effects of time-dependent diffusion behaviors on the rumor spreading in social networks , 2016 .

[38]  Jiajia Wang,et al.  Immunization against the Spread of Rumors in Homogenous Networks , 2015, PloS one.

[39]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[40]  Tao Li,et al.  The analysis of an SEIR rumor propagation model on heterogeneous network , 2017 .

[41]  Piet Van Mieghem,et al.  Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks , 2013, IEEE/ACM Transactions on Networking.

[42]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[43]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[44]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[45]  D. Gillespie.  Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[46]  Mohammad Naimi,et al.  Reliability and Efficiency of Generalized Rumor Spreading Model on Complex Social Networks , 2013, ArXiv.

[47]  Richard S. Varga,et al.  Matrix Iterative Analysis , 2000, The Mathematical Gazette.

[48]  Krishna P. Gummadi,et al.  On the evolution of user interaction in Facebook , 2009, WOSN '09.

[49]  Lu-Xing Yang,et al.  The optimal dynamic immunization under a controlled heterogeneous node-based SIRS model , 2016 .

[50]  Komi Afassinou.  Analysis of the impact of education rate on the rumor spreading mechanism , 2014 .

[51]  Zhipeng Cai,et al.  Modeling Propagation Dynamics and Developing Optimized Countermeasures for Rumor Spreading in Online Social Networks , 2015, 2015 IEEE 35th International Conference on Distributed Computing Systems.

[52]  P. Olver.  Nonlinear Systems , 2013 .

[53]  Wanlei Zhou,et al.  To Shut Them Up or to Clarify: Restraining the Spread of Rumors in Online Social Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[54]  Peiqing Huang,et al.  Analyzing the Dynamics of a Rumor Transmission Model with Incubation , 2012 .