Effects of temporal correlations on cascades: Threshold models on temporal networks

被引:44
作者
Backlund, Ville-Pekka [1 ]
Saramaki, Jari [1 ]
Pan, Raj Kumar [1 ]
机构
[1] Aalto Univ, Sch Sci, BECS, FI-00076 Aalto, Finland
基金
芬兰科学院;
关键词
D O I
10.1103/PhysRevE.89.062815
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
A person's decision to adopt an idea or product is often driven by the decisions of peers, mediated through a network of social ties. A common way of modeling adoption dynamics is to use threshold models, where a node may become an adopter given a high enough rate of contacts with adopted neighbors. We study the dynamics of threshold models that take both the network topology and the timings of contacts into account, using empirical contact sequences as substrates. The models are designed such that adoption is driven by the number of contacts with different adopted neighbors within a chosen time. We find that while some networks support cascades leading to network-level adoption, some do not: the propagation of adoption depends on several factors from the frequency of contacts to burstiness and timing correlations of contact sequences. More specifically, burstiness is seen to suppress cascade sizes when compared to randomized contact timings, while timing correlations between contacts on adjacent links facilitate cascades.
引用
收藏
页数:8
相关论文
共 24 条
[1]  
ANDERSON R M, 1991
[2]  
[Anonymous], 1999, Spikes: Exploring the Neural Code
[3]  
[Anonymous], 2012, P 21 INT C WORLD WID, DOI DOI 10.1145/2187836.2187907
[4]   Statistical physics of social dynamics [J].
Castellano, Claudio ;
Fortunato, Santo ;
Loreto, Vittorio .
REVIEWS OF MODERN PHYSICS, 2009, 81 (02) :591-646
[5]   The Spread of Behavior in an Online Social Network Experiment [J].
Centola, Damon .
SCIENCE, 2010, 329 (5996) :1194-1197
[6]   Social influence: Compliance and conformity [J].
Cialdini, RB ;
Goldstein, NJ .
ANNUAL REVIEW OF PSYCHOLOGY, 2004, 55 :591-621
[7]   Universal behavior in a generalized model of contagion [J].
Dodds, PS ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2004, 92 (21) :218701-1
[8]   Entropy of dialogues creates coherent structures in e-mail traffic [J].
Eckmann, JP ;
Moses, E ;
Sergi, D .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (40) :14333-14337
[9]   THRESHOLD MODELS OF COLLECTIVE BEHAVIOR [J].
GRANOVETTER, M .
AMERICAN JOURNAL OF SOCIOLOGY, 1978, 83 (06) :1420-1443
[10]   Network reachability of real-world contact sequences [J].
Holme, P .
PHYSICAL REVIEW E, 2005, 71 (04)