The effect of the forget-remember mechanism on spreading

被引:80
作者
Gu, J. [1 ,2 ]
Li, W. [1 ,2 ,3 ,4 ]
Cai, X. [1 ,2 ]
机构
[1] Hua Zhong Normal Univ, Ctr Comp Sci, Wuhan 430079, Peoples R China
[2] Hua Zhong Normal Univ, Inst Particle Phys, Wuhan 430079, Peoples R China
[3] Max Planck Inst Math Sci, D-04103 Leipzig, Germany
[4] Santa Fe Inst, Santa Fe, NM 87501 USA
关键词
D O I
10.1140/epjb/e2008-00139-4
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
We introduce a new mechanism-the forget-remember mechanism into the spreading process. Equipped with such a mechanism an individual is prone to forget the "message" received and remember the one forgotten, namely switching his state between active (with message) and inactive (without message). The probability of state switch is governed by linear or exponential forget-remember functions of history time which is measured by the time elapsed since the most recent state change. Our extensive simulations reveal that the forget-remember mechanism has significant effects on the saturation of message spreading, and may even lead to a termination of spreading under certain conditions. This finding may shed some light on how to control the spreading of epidemics. It is found that percolation-like phase transitions can occur. By investigating the properties of clusters, formed by connected, active individuals, we may be able to justify the existence of such phase transitions.
引用
收藏
页码:247 / 255
页数:9
相关论文
共 37 条
[1]   Universal features of information spreading efficiency on d-dimensional lattices [J].
Agliari, E. ;
Burioni, R. ;
Cassi, D. ;
Neri, F. M. .
PHYSICAL REVIEW E, 2007, 75 (02)
[2]  
ANDERSON R M, 1991
[3]  
[Anonymous], 1913, A contribution to experimental psychology
[4]   Effect of congestion costs on shortest paths through complex networks [J].
Ashton, DJ ;
Jarrett, TC ;
Johnson, NF .
PHYSICAL REVIEW LETTERS, 2005, 94 (05)
[5]  
BAGNOLI B., 2007, PHYS REV E, V76
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   Velocity and hierarchical spread of epidemic outbreaks in scale-free networks -: art. no. 178701 [J].
Barthélemy, M ;
Barrat, A ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (17) :178701-1
[8]   Dynamical patterns of epidemic outbreaks in complex heterogeneous networks [J].
Barthélemy, M ;
Barrat, A ;
Pastor-Satorras, R ;
Vespignani, A .
JOURNAL OF THEORETICAL BIOLOGY, 2005, 235 (02) :275-288
[9]   Epidemic spreading in correlated complex networks -: art. no. 047104 [J].
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2002, 66 (04) :4
[10]   Absence of epidemic threshold in scale-free networks with degree correlations -: art. no. 028701 [J].
Boguñá, M ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2003, 90 (02) :4-028701