Update rules and interevent time distributions: Slow ordering versus no ordering in the voter model

被引:48
作者
Fernandez-Gracia, J. [1 ]
Eguiluz, V. M. [1 ]
San Miguel, M. [1 ]
机构
[1] Univ Illes Balears, CSIC, Inst Fis Interdisciplinar & Sistemas Complejos, E-07122 Palma De Mallorca, Spain
关键词
HEAVY TAILS; EVOLUTIONARY GAMES; BURSTS;
D O I
10.1103/PhysRevE.84.015103
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We introduce a general methodology of update rules accounting for arbitrary interevent time (IET) distributions in simulations of interacting agents. We consider in particular update rules that depend on the state of the agent, so that the update becomes part of the dynamical model. As an illustration we consider the voter model in fully connected, random, and scale-free networks with an activation probability inversely proportional to the time since the last action, where an action can be an update attempt (an exogenous update) or a change of state (an endogenous update). We find that in the thermodynamic limit, at variance with standard updates and the exogenous update, the system orders slowly for the endogenous update. The approach to the absorbing state is characterized by a power-law decay of the density of interfaces, observing that the mean time to reach the absorbing state might be not well defined. The IET distributions resulting from both update schemes show power-law tails.
引用
收藏
页数:4
相关论文
共 27 条
[1]   The origin of bursts and heavy tails in human dynamics [J].
Barabási, AL .
NATURE, 2005, 435 (7039) :207-211
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   Coarsening and persistence in the voter model [J].
BenNaim, E ;
Frachebourg, L ;
Krapivsky, PL .
PHYSICAL REVIEW E, 1996, 53 (04) :3078-3087
[4]   Comparison of voter and Glauber ordering dynamics on networks [J].
Castellano, C ;
Loreto, V ;
Barrat, A ;
Cecconi, F ;
Parisi, D .
PHYSICAL REVIEW E, 2005, 71 (06)
[5]   Statistical physics of social dynamics [J].
Castellano, Claudio ;
Fortunato, Santo ;
Loreto, Vittorio .
REVIEWS OF MODERN PHYSICS, 2009, 81 (02) :591-646
[6]   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
[7]  
Erdos P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI DOI 10.5486/PMD.1959.6.3-4.12
[8]   ERGODIC THEOREMS FOR WEAKLY INTERACTING INFINITE SYSTEMS AND VOTER MODEL [J].
HOLLEY, RA ;
LIGGETT, TM .
ANNALS OF PROBABILITY, 1975, 3 (04) :643-663
[9]   EVOLUTIONARY GAMES AND COMPUTER-SIMULATIONS [J].
HUBERMAN, BA ;
GLANCE, NS .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1993, 90 (16) :7716-7718
[10]   Small but slow world: How network topology and burstiness slow down spreading [J].
Karsai, M. ;
Kivela, M. ;
Pan, R. K. ;
Kaski, K. ;
Kertesz, J. ;
Barabasi, A. -L. ;
Saramaki, J. .
PHYSICAL REVIEW E, 2011, 83 (02)