Journal of Economic Interaction and Coordination

, 4:221

The Naming Game in social networks: community formation and consensus engineering

Regular Article

DOI: 10.1007/s11403-009-0057-7

Cite this article as:
Lu, Q., Korniss, G. & Szymanski, B.K. J Econ Interact Coord (2009) 4: 221. doi:10.1007/s11403-009-0057-7


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.

Supplementary material

11403_2009_57_MOESM1_ESM.pdf (201 kb)
ESM 1 (PDF 201 KB)

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  1. 1.Department of Physics, Applied Physics and AstronomyRensselaer Polytechnic InstituteTroyUSA
  2. 2.Department of Computer Science, Center for Pervasive Computing and NetworkingRensselaer Polytechnic InstituteTroyUSA