Conservation laws for the voter model in complex networks

被引:120
|
作者
Suchecki, K [1 ]
Eguíluz, VM [1 ]
San Miguel, M [1 ]
机构
[1] CSIC, UIB, Inst Mediterraneo Estudios Avanzados IMEDEA, E-07122 Palma de Mallorca, Spain
来源
EUROPHYSICS LETTERS | 2005年 / 69卷 / 02期
关键词
D O I
10.1209/epl/i2004-10329-8
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We consider the voter model dynamics in random networks with an arbitrary distribution of the degree of the nodes. We find that for the usual node-update dynamics the average magnetization is not conserved, while an average magnetization weighted by the degree of the node is conserved. However, for a link-update dynamics the average magnetization is still conserved. For the particular case of a Barabasi-Albert scale-free network, the voter model dynamics leads to a partially ordered metastable state with a finite-size survival time. This characteristic time scales linearly with system size only when the updating rule respects the conservation law of the average magnetization. This scaling identifies a universal or generic property of the voter model dynamics associated with the conservation law of the magnetization.
引用
收藏
页码:228 / 234
页数:7
相关论文
共 50 条
  • [1] Conservation laws on complex networks
    Garavello, Mauro
    Piccoli, Benedetto
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-ANALYSE NON LINEAIRE, 2009, 26 (05): : 1925 - 1951
  • [2] Conservation laws for voter-like models on random directed networks
    Angeles Serrano, M.
    Klemm, Konstantin
    Vazquez, Federico
    Eguiluz, Victor M.
    San Miguel, Maxi
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2009,
  • [3] The noisy voter model on complex networks
    Adrián Carro
    Raúl Toral
    Maxi San Miguel
    [J]. Scientific Reports, 6
  • [4] A Generalized Voter Model on Complex Networks
    Casey M. Schneider-Mizell
    Leonard M. Sander
    [J]. Journal of Statistical Physics, 2009, 136 : 59 - 71
  • [5] The noisy voter model on complex networks
    Carro, Adrian
    Toral, Raul
    San Miguel, Maxi
    [J]. SCIENTIFIC REPORTS, 2016, 6
  • [6] Discord in the voter model for complex networks
    Vendeville, Antoine
    Zhou, Shi
    Guedj, Benjamin
    [J]. PHYSICAL REVIEW E, 2024, 109 (02)
  • [7] A Generalized Voter Model on Complex Networks
    Schneider-Mizell, Casey M.
    Sander, Leonard M.
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2009, 136 (01) : 59 - 71
  • [8] Adversarial attacks on voter model dynamics in complex networks
    Chiyomaru, Katsumi
    Takemoto, Kazuhiro
    [J]. PHYSICAL REVIEW E, 2022, 106 (01)
  • [9] Systems of hyperbolic conservation laws on networks - A model for traffic flow
    Holden, H
    Risebro, NH
    Martinsen, TW
    [J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 295 - 298
  • [10] A REVIEW OF CONSERVATION LAWS ON NETWORKS
    Garavello, Mauro
    [J]. NETWORKS AND HETEROGENEOUS MEDIA, 2010, 5 (03) : 565 - 581