The Mathematics of Infectious Diseases
SIAM Review
How to Own the Internet in Your Spare Time
Proceedings of the 11th USENIX Security Symposium
Word of Mouth: Rumor Dissemination in Social Networks
SIROCCO '08 Proceedings of the 15th international colloquium on Structural Information and Communication Complexity
User interactions in social networks and their implications
Proceedings of the 4th ACM European conference on Computer systems
On the evolution of user interaction in Facebook
Proceedings of the 2nd ACM workshop on Online social networks
Measurement-calibrated graph models for social network experiments
Proceedings of the 19th international conference on World wide web
Limiting the spread of misinformation in social networks
Proceedings of the 20th international conference on World wide web
Threshold Conditions for Arbitrary Cascade Models on Arbitrary Networks
ICDM '11 Proceedings of the 2011 IEEE 11th International Conference on Data Mining
Winner takes all: competing viruses or ideas on fair-play networks
Proceedings of the 21st international conference on World Wide Web
Competitive contagion in networks
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Hi-index | 0.00 |
If a false rumor propagates via Twitter, while the truth propagates between friends in Facebook, which one will prevail? This question captures the essence of the problem we address here. We study the intertwined propagation of two competing "memes" (or viruses, rumors, products etc.) in a composite network. A key novelty is the use of a composite network, which in its simplest model is defined as a single set of nodes with two distinct types of edges interconnecting them. Each meme spreads across the composite network in accordance to an SIS-like propagation model (a flu-like infection-recovery). To study the epidemic behavior of our system, we formulate it as a non-linear dynamic system (NLDS). We develop a metric for each meme that is based on the eigenvalue of an appropriately constructed matrix and argue that this metric plays a key role in determining the "winning" meme. First, we prove that our metric determines the tipping point at which both memes become extinct eventually. Second, we conjecture that the meme with the strongest metric will most likely prevail over the other, and we show evidence of that via simulations in both real and synthetic composite networks. Our work is among the first to study the interplay between two competing memes in composite networks.