dorsal/arxiv
View SchemaNon-equilibrium dynamics of language games on complex networks
| Authors | Luca Dall'Asta, Andrea Baronchelli, Alain Barrat, Vittorio Loreto |
|---|---|
| Categories | |
| ArXiv ID | physics/0607054 |
| URL | https://arxiv.org/abs/physics/0607054 |
| DOI | 10.1103/PhysRevE.74.036105 |
| Journal | Physical Review E 74 (2006) 036105 |
Abstract
The Naming Game is a model of non-equilibrium 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} \sim N^{1.4 \pm 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.
{
"annotation_id": "6ff8e2f5-268d-4ac3-8e61-165126619b4c",
"date_created": "2026-03-02T18:01:11.094000Z",
"date_modified": "2026-03-02T18:01:11.094000Z",
"file_hash": "86931c280a2066f7497a482545b6a9dc84a2bbfe7a79e8c513c934d64f99d048",
"private": false,
"record": {
"abstract": "The Naming Game is a model of non-equilibrium dynamics for the self-organized\nemergence of a linguistic convention or a communication system in a population\nof agents with pairwise local interactions. We present an extensive study of\nits dynamics on complex networks, that can be considered as the most natural\ntopological embedding for agents involved in language games and opinion\ndynamics. Except for some community structured networks on which metastable\nphases can be observed, agents playing the Naming Game always manage to reach a\nglobal consensus. This convergence is obtained after a time generically scaling\nwith the population\u0027s size $N$ as $t\\_{conv} \\sim N^{1.4 \\pm 0.1}$, i.e. much\nfaster than for agents embedded on regular lattices. Moreover, the memory\ncapacity required by the system scales only linearly with its size. Particular\nattention is given to heterogenous networks, in which the dynamical activity\npattern of a node depends on its degree. High degree nodes have a fundamental\nrole, but require larger memory capacity. They govern the dynamics acting as\nspreaders of (linguistic) conventions. The effects of other properties, such as\nthe average degree and the clustering, are also discussed.",
"arxiv_id": "physics/0607054",
"authors": [
"Luca Dall\u0027Asta",
"Andrea Baronchelli",
"Alain Barrat",
"Vittorio Loreto"
],
"categories": [
"physics.soc-ph",
"cond-mat.other",
"cond-mat.stat-mech"
],
"doi": "10.1103/PhysRevE.74.036105",
"journal_ref": "Physical Review E 74 (2006) 036105",
"title": "Non-equilibrium dynamics of language games on complex networks",
"url": "https://arxiv.org/abs/physics/0607054"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "0e542fe7-8fcf-4195-8f41-c5314c3d3135",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}