Nonequilibrium dynamics of language games on complex networks

Luca Dall’Asta, Andrea Baronchelli, Alain Barrat, and Vittorio Loreto
Phys. Rev. E 74, 036105 – Published 12 September 2006

Abstract

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 tconvN1.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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
9 More
  • Received 8 March 2006

DOI:https://doi.org/10.1103/PhysRevE.74.036105

©2006 American Physical Society

Authors & Affiliations

Luca Dall’Asta1, Andrea Baronchelli2, Alain Barrat1, and Vittorio Loreto2

  • 1Laboratoire de Physique Théorique (UMR du CNRS 8627), Bâtiment 210, Université de Paris-Sud, 91405 ORSAY Cedex, France
  • 2Dipartimento di Fisica, Università “La Sapienza” and SMC-INFM, P.le A. Moro 2, 00185 Rome, Italy

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 74, Iss. 3 — September 2006

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×