Competing Memes Propagation on Networks: A Network Science Perspective
作者： Xuetao Wei , Nicholas C. Valler , B. Aditya Prakash , Iulian Neamtiu , Michalis Faloutsos
关键词:
摘要: In this paper, we study the intertwined propagation of two competing "memes" (or data, rumors, etc.) in a composite network. Within constraints scenario, ask key questions: (a) which meme will prevail? and (b) can one influence outcome propagations? Our model is underpinned by concepts, structural graph (composite network) viral (SI1I2S). Using framework, formulate non-linear dynamic system perform an eigenvalue analysis to identify tipping point epidemic behavior. Based on insights gained from analysis, demonstrate effective accurate prediction method determine dominance, call EigenPredictor. Next, using combination synthetic real networks, evaluate effectiveness various suppression techniques either a) concurrently suppressing both memes or b) unilaterally single while leaving other relatively unaffected.
sci-hub.se 参考文章(40)
Jacob Goldenberg, Barak Libai, Eitan Muller, Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth Marketing Letters. ,vol. 12, pp. 211- 223 ,(2001) , 10.1023/A:1011122126881
Vern Paxson, Stuart Staniford, Nicholas Weaver, How to Own the Internet in Your Spare Time usenix security symposium. pp. 149- 167 ,(2002)
Yang Wang, D. Chakrabarti, Chenxi Wang, C. Faloutsos, Epidemic spreading in real networks: an eigenvalue viewpoint symposium on reliable distributed systems. pp. 25- 34 ,(2003) , 10.1109/RELDIS.2003.1238052
Jan Kostka, Yvonne Anne Oswald, Roger Wattenhofer, Word of Mouth: Rumor Dissemination in Social Networks Structural Information and Communication Complexity. pp. 185- 196 ,(2008) , 10.1007/978-3-540-69355-0_16
Robert M. May, Roy M. Anderson, Infectious Diseases of Humans: Dynamics and Control ,(1991)
A. Ganesh, L. Massoulie, D. Towsley, The effect of network topology on the spread of epidemics international conference on computer communications. ,vol. 2, pp. 1455- 1466 ,(2005) , 10.1109/INFCOM.2005.1498374
Shlomo Havlin, NAM Araújo, Sergey V Buldyrev, CS Dias, Roni Parshani, G Paul, H Eugene Stanley, Catastrophic cascade of failures in interdependent networks Nature. ,vol. 464, pp. 1025- 1028 ,(2010) , 10.1038/NATURE08932
Stanley Lemeshow, David W. Hosmer, Applied Logistic Regression ,(1989)
Stephen Smale, Morris W. Hirsch, Differential Equations, Dynamical Systems, and Linear Algebra ,(1974)
Feng Li, Yinying Yang, Jie Wu, CPMC: An Efficient Proximity Malware Coping Scheme in Smartphone-based Mobile Networks international conference on computer communications. pp. 2811- 2819 ,(2010) , 10.1109/INFCOM.2010.5462113