Anti-rumor dynamics and emergence of the timing threshold on complex network

Abstract Anti-rumor dynamics is proposed on the basis of rumor dynamics and the characteristics of anti-rumor dynamics are explored by both mean-field equations and numerical simulations on complex network. The main metrics we study are the timing effect of combating rumor and the identification of influential nodes, which are what an efficient strategy against rumor may concern about. The results indicate that, there exists robust time dependence of anti-rumor dynamics and the timing threshold emerges as a consequence of launching the anti-rumor at different delay time after the beginning of rumor spreading. The timing threshold as a critical feature is further verified on a series of Barabasi–Albert scale-free networks (BA networks), where anti-rumor dynamics arises explicitly. The timing threshold is a network-dependent quantity and its value decreases as the average degree of the BA network increases until close to zero. Meanwhile, coreness also constitutes a better topological descriptor to identify hubs. Our results will hopefully be useful for the understanding of spreading behaviors of rumor and anti-rumor and suggest a possible avenue for further study of interplays of multiple pieces of information on complex network.

[1]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[2]  S. Strogatz Exploring complex networks , 2001, Nature.

[3]  Yamir Moreno,et al.  Emergence of Influential Spreaders in Modified Rumor Models , 2012, Journal of Statistical Physics.

[4]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Alessandro Vespignani,et al.  Efficiency and reliability of epidemic data dissemination in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[7]  Serge Galam,et al.  Modelling rumors: the no plane Pentagon French hoax case , 2002, cond-mat/0211571.

[8]  Yamir Moreno,et al.  Locating privileged spreaders on an online social network. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[10]  Gareth J. F. Jones,et al.  Proceedings of the 19th ACM international conference on Information and knowledge management , 2010, CIKM 2010.

[11]  Yamir Moreno,et al.  Absence of influential spreaders in rumor dynamics , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Hernán D. Rozenfeld Structure and Properties of Complex Networks: Models, Dynamics, Applications , 2008 .

[13]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[14]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

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