Analysis of Antagonistic Dynamics for Rumor Propagation

作者: Shengling Wang , Shasha Chen , Xiuzhen Cheng , Weifeng Lv , Jiguo Yu

DOI: 10.1109/ICDCS.2019.00126

关键词:

摘要: The extreme boom of online social networks paves the way for rumor propagation, which may incur an economic loss and cause further public panic. Hence, there is a pressing need to develop countermeasures reducing side effects posed by rumors. Different from state-of-the-art work that mostly conducted micro-perspective studies, our paper focuses on macro-perspective one. In detail, study neglects technical details analyzes antagonistic dynamics between rumormonger suppressor, provides deep understanding overall development trend propagation. To reveal potentials competence-oriented analysis proposed, where sufficient necessary conditions existence Nash equilibrium in this game are proved rigorously, helping us derive steady ratios people who trust or deny rumor. figure out optimal strategy strike back rumormonger, target-oriented conducted, analytical solutions when strategies both players static solved iteration algorithm employed obtain numerical their dynamic. Both real-world-data based simulations adopted verify proposed analyses.

参考文章(17)
Pengfei Hu, Hongxing Li, Hao Fu, Derya Cansever, Prasant Mohapatra, Dynamic defense strategy against advanced persistent threat with insiders 2015 IEEE Conference on Computer Communications (INFOCOM). pp. 747- 755 ,(2015) , 10.1109/INFOCOM.2015.7218444
Masahiro Kimura, Kazumi Saito, Hiroshi Motoda, Solving the Contamination Minimization Problem on Networks for the Linear Threshold Model pacific rim international conference on artificial intelligence. pp. 977- 984 ,(2008) , 10.1007/978-3-540-89197-0_94
T.L Lai, Herbert Robbins, C.Z Wei, Strong consistency of least squares estimates in multiple regression II Journal of Multivariate Analysis. ,vol. 9, pp. 343- 361 ,(1979) , 10.1016/0047-259X(79)90093-9
Pedro Domingos, Matt Richardson, Mining the network value of customers knowledge discovery and data mining. pp. 57- 66 ,(2001) , 10.1145/502512.502525
David Kempe, Jon Kleinberg, Éva Tardos, Maximizing the spread of influence through a social network knowledge discovery and data mining. pp. 137- 146 ,(2003) , 10.1145/956750.956769
Yamir Moreno, Maziar Nekovee, Amalio F. Pacheco, Dynamics of rumor spreading in complex networks. Physical Review E. ,vol. 69, pp. 066130- ,(2004) , 10.1103/PHYSREVE.69.066130
Lidan Fan, Zaixin Lu, Weili Wu, Bhavani Thuraisingham, Huan Ma, Yuanjun Bi, Least Cost Rumor Blocking in Social Networks international conference on distributed computing systems. pp. 540- 549 ,(2013) , 10.1109/ICDCS.2013.34
Devavrat Shah, Tauhid Zaman, Detecting sources of computer viruses in networks: theory and experiment measurement and modeling of computer systems. ,vol. 38, pp. 203- 214 ,(2010) , 10.1145/1811039.1811063
Jiaojiao Jiang, Sheng Wen, Shui Yu, Yang Xiang, Wanlei Zhou, None, Rumor source identification in social networks with time-varying topology IEEE Transactions on Dependable and Secure Computing. ,vol. 15, pp. 166- 179 ,(2018) , 10.1109/TDSC.2016.2522436