Nonequilibrium dynamics of language games on complex networks

被引:136
作者
Dall'Asta, Luca
Baronchelli, Andrea
Barrat, Alain
Loreto, Vittorio
机构
[1] Univ Paris Sud, Phys Theor Lab, UMR 8627, CNRS, F-91405 Orsay, France
[2] Univ Roma La Sapienza, Dipartimento Fis, I-00185 Rome, Italy
[3] INFM, SMC, I-00185 Rome, Italy
关键词
D O I
10.1103/PhysRevE.74.036105
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
The naming game is a model of nonequilibrium dynamics for the self-organized emergence of a linguistic convention or a communication system in a population of agents with pairwise local interactions. We present an extensive study of its dynamics on complex networks, that can be considered as the most natural topological embedding for agents involved in language games and opinion dynamics. Except for some community structured networks on which metastable phases can be observed, agents playing the naming game always manage to reach a global consensus. This convergence is obtained after a time generically scaling with the population's size N as t(conv)similar to N-1.4 +/- 0.1, i.e., much faster than for agents embedded on regular lattices. Moreover, the memory capacity required by the system scales only linearly with its size. Particular attention is given to heterogenous networks, in which the dynamical activity pattern of a node depends on its degree. High-degree nodes have a fundamental role, but require larger memory capacity. They govern the dynamics acting as spreaders of (linguistic) conventions. The effects of other properties, such as the average degree and the clustering, are also discussed.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] A random graph model for power law graphs
    Aiello, W
    Chung, F
    Lu, LY
    [J]. EXPERIMENTAL MATHEMATICS, 2001, 10 (01) : 53 - 66
  • [2] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [3] Apollonian networks: Simultaneously scale-free, small world, Euclidean, space filling, and with matching graphs
    Andrade, JS
    Herrmann, HJ
    Andrade, RFS
    da Silva, LR
    [J]. PHYSICAL REVIEW LETTERS, 2005, 94 (01)
  • [4] The dissemination of culture - A model with local convergence and global polarization
    Axelrod, R
    [J]. JOURNAL OF CONFLICT RESOLUTION, 1997, 41 (02) : 203 - 226
  • [5] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [6] Deterministic scale-free networks
    Barabási, AL
    Ravasz, E
    Vicsek, T
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 299 (3-4) : 559 - 564
  • [7] Topology-induced coarsening in language games
    Baronchelli, A
    Dall'Asta, L
    Barrat, A
    Loreto, V
    [J]. PHYSICAL REVIEW E, 2006, 73 (01):
  • [8] BARONCHELLI A, 2006, EVOLUTION LANGUAGE, P11
  • [9] Sharp transition towards shared vocabularies in multi-agent systems
    Baronchelli, Andrea
    Felici, Maddalena
    Loreto, Vittorio
    Caglioti, Emanuele
    Steels, Luc
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
  • [10] Establishing conventional communication systems: Is common knowledge necessary?
    Barr, DJ
    [J]. COGNITIVE SCIENCE, 2004, 28 (06) : 937 - 962