Comparison of voter and Glauber ordering dynamics on networks

被引:108
作者
Castellano, C
Loreto, V
Barrat, A
Cecconi, F
Parisi, D
机构
[1] Univ Roma La Sapienza, Dipartimento Fis, I-00185 Rome, Italy
[2] INFM, Ctr Stat Mech & Complex, Unita Roma 1, I-00185 Rome, Italy
[3] Univ Paris 11, CNRS, UMR 8627, Theoret Phys Lab, F-91405 Orsay, France
[4] CNR, Inst Cognit Sci & Technol, I-00137 Rome, Italy
来源
PHYSICAL REVIEW E | 2005年 / 71卷 / 06期
关键词
D O I
10.1103/PhysRevE.71.066107
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study numerically the ordering process of two very simple dynamical models for a two-state variable on several topologies with increasing levels of heterogeneity in the degree distribution. We find that the zero-temperature Glauber dynamics for the Ising model may get trapped in sets of partially ordered metastable states even for finite system size, and this becomes more probable as the size increases. Voter dynamics instead always converges to full order on finite networks, even if this does not occur via coherent growth of domains. The time needed for order to be reached diverges with the system size. In both cases the ordering process is rather insensitive to the variation of the degreee distribution from sharply peaked to scale free.
引用
收藏
页数:8
相关论文
共 31 条
  • [1] The dissemination of culture - A model with local convergence and global polarization
    Axelrod, R
    [J]. JOURNAL OF CONFLICT RESOLUTION, 1997, 41 (02) : 203 - 226
  • [2] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [3] Rate equation approach for correlations in growing network models
    Barrat, A
    Pastor-Satorras, R
    [J]. PHYSICAL REVIEW E, 2005, 71 (03)
  • [4] Bollobas B, 1985, RANDOM GRAPHS
  • [5] What is special about diffusion on scale-free nets?
    Bollt, EM
    ben-Avraham, D
    [J]. NEW JOURNAL OF PHYSICS, 2005, 7
  • [6] Interface motion and pinning in small-world networks
    Boyer, D
    Miramontes, O
    [J]. PHYSICAL REVIEW E, 2003, 67 (03): : 4 - 035102
  • [7] Incomplete ordering of the voter model on small-world networks
    Castellano, C
    Vilone, D
    Vespignani, A
    [J]. EUROPHYSICS LETTERS, 2003, 63 (01): : 153 - 158
  • [8] Mixing beliefs among interacting agents
    Deffuant, G
    Neau, D
    Amblard, F
    Weisbuch, G
    [J]. APPLICATIONS OF SIMULATION TO SOCIAL SCIENCES, 2000, : 87 - 98
  • [9] Critical coarsening without surface tension:: The universality class of the voter model -: art. no. 045701
    Dornic, I
    Chaté, H
    Chave, J
    Hinrichsen, H
    [J]. PHYSICAL REVIEW LETTERS, 2001, 87 (04) : 45701 - 1
  • [10] Size-dependent degree distribution of a scale-free growing network
    Dorogovtsev, S.N.
    Mendes, J.F.F.
    Samukhin, A.N.
    [J]. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 63 (6 I): : 1 - 062101