The Naming Game in social networks: community formation and consensus engineering
Open accessThe DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
Abstract
We study the dynamics of the Naming Game (Baronchelli et al. in J Stat Mech Theory Exp P06014, 2006b) in empirical social networks. This stylized agent-based model captures essential features of agreement dynamics in a network of autonomous agents, corresponding to the development of shared classification schemes in a network of artificial agents or opinion spreading and social dynamics in social networks. Our study focuses on the impact that communities in the underlying social graphs have on the outcome of the agreement process. We find that networks with strong community structure hinder the system from reaching global agreement; the evolution of the Naming Game in these networks maintains clusters of coexisting opinions indefinitely. Further, we investigate agent-based network strategies to facilitate convergence to global consensus.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Finding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931 · cited 3×
“We selected the top M agents according to their degree, shortest-path betweenness centrality, (Newman and Girvan, 2004; Newman, 2004), hop-distance proximity to the preferred core opinion cluster, or at random, for reference.”
BackgroundMethodUncovering the overlapping community structure of complex networks in nature and society
Palla, G., Derényi, I., Farkas, I., & Vicsek, T. (2005) · Nature · doi:10.1038/nature03607 · Cited by 5,373 · cited 3×
“Since the community structure of empirical networks is often not known a priori, detecting communities in large networks itself is a difficult problem (Palla et al, 2005).”
BackgroundMethodStatistical physics of social dynamics
Castellano, C., Fortunato, S., & Loreto, V. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.591 · Cited by 4,119
Resolution limit in community detection
Fortunato, S., & Barthélemy, M. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0605965104 · Cited by 3,024 · cited 2×
“A different approach involves searching for the ground-states of generalized multi-state spin models (corresponding to different opinions) on these networks, such as the q -state Potts model (Blatt et al, 1996; Reichardt and Bornholdt, 2004; Kumpula et al, 2007; Fortunato and Barthelemy, 2007).”
BackgroundMethodPenrose, M. (2003) · doi:10.1093/acprof:oso/9780198506263.001.0001 · Cited by 2,480
Mixing beliefs among interacting agents
Deffuant, G., Neau, D., Amblard, F., & Weisbuch, G. (2000) · Advances in Complex Systems · doi:10.1142/s0219525900000078 · Cited by 2,165 · cited 1×
“In passing we note that the issue of the emergence of meta-stable or frozen opinion clusters and fostering consensus have been discussed for models of opinion formation under bounded confidence (Deffuant et al, 2000; Hegselmann and Krause, 2002; Lorenz, 2007, 2008).”
BackgroundThe Dissemination of Culture: A Model with Local Convergence and Global Polarization
Axelrod, R. (1997) · Journal of Conflict Resolution · doi:10.1177/0022002797041002001 · Cited by 1,918
Sharp transition towards shared vocabularies in multi-agent systems
Baronchelli, A., Felici, M., Loreto, V., Caglioti, E., & Steels, L. (2006) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2006/06/p06014 · Cited by 402 · cited 11×
“Here, we focus on one such stylized model, the Naming Game (NG) (Baronchelli et al, 2006b).”
BackgroundInfluential
Cited by
Overlapping community detection in networks: The state-of-the-art and comparative study
Xie, J., Kelley, S., & Szymanski, B. K. (2013) · ACM Computing Surveys · doi:10.1145/2501654.2501657 · Cited by 930
Self-citationOverlapping Community Detection in Networks: the State of the Art and Comparative Study
Xie, J., Kelley, S., & Szymanski, B. K. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1110.5813 · Cited by 865
Self-citationJusup, M., Holme, P., Kanazawa, K., Takayasu, M., Romić, I., Wang, Z., Geček, S., Lipić, T., Podobnik, B., Wang, L., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2021.10.005 · Cited by 643
Social consensus through the influence of committed minorities
Xie, J., Sreenivasan, S., Korniss, G., Zhang, W., Lim, C., & Szymanski, B. K. (2011) · Physical Review E · doi:10.1103/physreve.84.011130 · Cited by 416
Self-citationThe emergence of consensus: a primer
Baronchelli, A. (2018) · Royal Society Open Science · doi:10.1098/rsos.172189 · Cited by 161
Metadata
- Authors
- Lu, Q., Korniss, G., & Szymanski, B. K.
- Venue
- Journal of Economic Interaction and Coordination
- Published
- 2009-07-29
- Volume
- 4
- Issue
- 2
- Pages
- 221-235
- ISSN
- 1860-711X (ISSN-L)
- 1860-7128
- OpenAlex
- W1992732604
- Cited by
- 111
- References
- 8
- FWCI
- 4.86
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: The Naming Game in social networks: community formation and consensus engineering. https://app.cochat.ai/papers/10.1007/s11403-009-0057-7
- The paper
- Lu, Q., Korniss, G., & Szymanski, B. K. (2009). The Naming Game in social networks: community formation and consensus engineering. Journal of Economic Interaction and Coordination. https://doi.org/10.1007/s11403-009-0057-7
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.