Voter model dynamics in complex networks:: Role of dimensionality, disorder, and degree distribution -: art. no. 036132

被引:202
作者
Suchecki, K [1 ]
Eguíluz, VM [1 ]
San Miguel, M [1 ]
机构
[1] UIB, CSIC, IMEDEA, E-07122 Palma de Mallorca, Spain
来源
PHYSICAL REVIEW E | 2005年 / 72卷 / 03期
关键词
D O I
10.1103/PhysRevE.72.036132
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We analyze the ordering dynamics of the voter model in different classes of complex networks. We observe that whether the voter dynamics orders the system depends on the effective dimensionality of the interaction networks. We also find that when there is no ordering in the system, the average survival time of metastable states in finite networks decreases with network disorder and degree heterogeneity. The existence of hubs, i.e., highly connected nodes, in the network modifies the linear system size scaling law of the survival time. The size of an ordered domain is sensitive to the network disorder and the average degree, decreasing with both; however, it seems not to depend on network size and on the heterogeneity of the degree distribution.
引用
收藏
页数:8
相关论文
共 43 条
[1]   Langevin description of critical phenomena with two symmetric absorbing states -: art. no. 230601 [J].
Al Hammal, O ;
Chaté, H ;
Dornic, I ;
Muñoz, MA .
PHYSICAL REVIEW LETTERS, 2005, 94 (23)
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Ferromagnetic phase transition in Barabasi-Albert networks [J].
Aleksiejuk, A ;
Holyst, JA ;
Stauffer, D .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 310 (1-2) :260-266
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]   On the properties of small-world network models [J].
Barrat, A ;
Weigt, M .
EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (03) :547-560
[6]  
Bértola L, 2002, J POST KEYNESIAN EC, V25, P123
[7]   Mean field solution of the Ising model on a Barabasi-Albert network [J].
Bianconi, G .
PHYSICS LETTERS A, 2002, 303 (2-3) :166-168
[8]   Interface motion and pinning in small-world networks [J].
Boyer, D ;
Miramontes, O .
PHYSICAL REVIEW E, 2003, 67 (03) :4-035102
[9]   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)
[10]   Incomplete ordering of the voter model on small-world networks [J].
Castellano, C ;
Vilone, D ;
Vespignani, A .
EUROPHYSICS LETTERS, 2003, 63 (01) :153-158