dorsal/arxiv
View SchemaNaming Game on small-world networks: the role of clustering structure
| Authors | Bo-Yu Lin, Jie Ren, Hui-Jie Yang, Bing-Hong Wang |
|---|---|
| Categories | |
| ArXiv ID | physics/0607001 |
| URL | https://arxiv.org/abs/physics/0607001 |
Abstract
Naming Game is a recently proposed model for describing how a multi-agent system can converge towards a consensus state in a self-organized way. In this paper, we investigate this model on the so-called homogeneous small-world networks and focus on the influence of the triangular topology on the dynamics. Of all the topological quantities, the clustering coefficient is found to play a significant role in the dynamics of the Naming Game. On the one hand, it affects the maximum memory of each agent; on the other hand, it inhibits the growing of clusters in which agents share a common word, i.e., a larger clustering coefficient will cause a slower convergence of the system. We also find a quantitative relationship between clustering coefficient and the maximum memory.
{
"annotation_id": "dcf42648-4aba-46d4-9111-3226c1e3132c",
"date_created": "2026-03-02T18:01:11.263000Z",
"date_modified": "2026-03-02T18:01:11.263000Z",
"file_hash": "9bab679c10bae49e70ad9327a186b6e976571a7291a9b7c0cf167b73d26e11f5",
"private": false,
"record": {
"abstract": "Naming Game is a recently proposed model for describing how a multi-agent\nsystem can converge towards a consensus state in a self-organized way. In this\npaper, we investigate this model on the so-called homogeneous small-world\nnetworks and focus on the influence of the triangular topology on the dynamics.\nOf all the topological quantities, the clustering coefficient is found to play\na significant role in the dynamics of the Naming Game. On the one hand, it\naffects the maximum memory of each agent; on the other hand, it inhibits the\ngrowing of clusters in which agents share a common word, i.e., a larger\nclustering coefficient will cause a slower convergence of the system. We also\nfind a quantitative relationship between clustering coefficient and the maximum\nmemory.",
"arxiv_id": "physics/0607001",
"authors": [
"Bo-Yu Lin",
"Jie Ren",
"Hui-Jie Yang",
"Bing-Hong Wang"
],
"categories": [
"physics.data-an",
"physics.soc-ph"
],
"title": "Naming Game on small-world networks: the role of clustering structure",
"url": "https://arxiv.org/abs/physics/0607001"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "42c18076-bcd2-4c03-9a22-c5bace2ab05d",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}