DocumentCode :
2984772
Title :
Clash of the Contagions: Cooperation and Competition in Information Diffusion
Author :
Myers, S.A. ; Leskovec, Jure
Author_Institution :
Stanford Univ., Stanford, CA, USA
fYear :
2012
fDate :
10-13 Dec. 2012
Firstpage :
539
Lastpage :
548
Abstract :
In networks, contagions such as information, purchasing behaviors, and diseases, spread and diffuse from node to node over the edges of the network. Moreover, in real-world scenarios multiple contagions spread through the network simultaneously. These contagions not only propagate at the same time but they also interact and compete with each other as they spread over the network. While traditional empirical studies and models of diffusion consider individual contagions as independent and thus spreading in isolation, we study how different contagions interact with each other as they spread through the network. We develop a statistical model that allows for competition as well as cooperation of different contagions in information diffusion. Competing contagions decrease each other´s probability of spreading, while cooperating contagions help each other in being adopted throughout the network. We evaluate our model on 18,000 contagions simultaneously spreading through the Twitter network. Our model learns how different contagions interact with each other and then uses these interactions to more accurately predict the diffusion of a contagion through the network. Moreover, the model also provides a compelling hypothesis for the principles that govern content interaction in information diffusion. Most importantly, we find very strong effects of interactions between contagions. Interactions cause a relative change in the spreading probability of a contagion by 71% on the average.
Keywords :
gradient methods; information management; pattern clustering; probability; social networking (online); Twitter network; contagion competition; contagion cooperation; information diffusion; network contagion; spreading probability; statistical model; Context; Data models; Mathematical model; Media; Predictive models; Twitter; Twitter; competing contagions; information diffusion; social media;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Mining (ICDM), 2012 IEEE 12th International Conference on
Conference_Location :
Brussels
ISSN :
1550-4786
Print_ISBN :
978-1-4673-4649-8
Type :
conf
DOI :
10.1109/ICDM.2012.159
Filename :
6413872
Link To Document :
بازگشت