Naming Game on small-world networks: the role of clustering structure
| dc.creator | Lin, Bo-Yu | |
| dc.creator | Ren, Jie | |
| dc.creator | Yang, Hui-Jie | |
| dc.creator | Wang, Bing-Hong | |
| dc.date | 2006-06-30 | |
| dc.date | 2006-10-15 | |
| dc.date.accessioned | 2026-07-07T07:22:32Z | |
| dc.date.available | 2026-07-07T07:22:32Z | |
| dc.description | 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. | |
| dc.description | 6 pages, 8 figures, Research Program for Undergraduate in USTC | |
| dc.identifier | https://arxiv.org/abs/physics/0607001 | |
| dc.identifier | http://arxiv.org/abs/physics/0607001 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/115692 | |
| dc.subject | Data Analysis, Statistics and Probability | |
| dc.subject | Physics and Society | |
| dc.title | Naming Game on small-world networks: the role of clustering structure | |
| dc.type | text |