Competing Memes Propagation on Networks: A Network Science Perspective
- 17 May 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 31 (6) , 1049-1060
Abstract
In this paper, we study the intertwined propagation of two competing "memes" (or data, rumors, etc.) in a composite network. Within the constraints of this scenario, we ask two key questions: (a) which meme will prevail? and (b) can one influence the outcome of the propagations? Our model is underpinned by two key concepts, a structural graph model (composite network) and a viral propagation model (SI1I2S). Using this framework, we formulate a non-linear dynamic system and perform an eigenvalue analysis to identify the tipping point of the epidemic behavior. Based on insights gained from this analysis, we demonstrate an effective and accurate prediction method to determine viral dominance, which we call the EigenPredictor. Next, using a combination of synthetic and real composite networks, we evaluate the effectiveness of various viral suppression techniques by either a) concurrently suppressing both memes or b) unilaterally suppressing a single meme while leaving the other relatively unaffected.Keywords
This publication has 25 references indexed in Scilit:
- Competing memes propagation on networksACM SIGCOMM Computer Communication Review, 2012
- Catastrophic cascade of failures in interdependent networksNature, 2010
- Worm Versus Alert: Who Wins in a Battle for Control of a Large-Scale Network?2008
- Threshold Effects for Two Pathogens Spreading on a NetworkPhysical Review Letters, 2005
- The effect of network topology on the spread of epidemics2005
- Epidemic spreading in real networks: an eigenvalue viewpoint2004
- Efficient Immunization Strategies for Computer Networks and PopulationsPhysical Review Letters, 2003
- Epidemic dynamics in finite size scale-free networksPhysical Review E, 2002
- The Mathematics of Infectious DiseasesSIAM Review, 2000
- A Theory of Fads, Fashion, Custom, and Cultural Change as Informational CascadesJournal of Political Economy, 1992