The Naming Game in Social Networks: Community Formation and Consensus Engineering
arXiv:1008.1096 · doi:10.1007/s11403-009-0057-7
Abstract
We study the dynamics of the Naming Game [Baronchelli et al., (2006) J. Stat. Mech.: Theory Exp. P06014] 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.
The original publication is available at http://www.springerlink.com/content/70370l311m1u0ng3/
References in corpus (22)
- Uncovering the overlapping community structure of complex networks in nature and society
- Finding community structure in networks using the eigenvectors of matrices
- Statistical physics of social dynamics
- Resolution limit in community detection
- Structure and tie strengths in mobile communication networks
- Quantifying social group evolution
- Continuous Opinion Dynamics under Bounded Confidence: A Survey
- Collaborative Tagging and Semiotic Dynamics
- Sharp transition towards shared vocabularies in multi-agent systems
- Dynamics of Social Balance on Networks
- Consensus formation on adaptive networks
- Non-equilibrium dynamics of language games on complex networks
- Limited resolution in complex network community detection with Potts model approach
- Who's talking first? Consensus or lack thereof in coevolving opinion formation models
- Opinion dynamics: rise and fall of political parties
- Agreement dynamics on small-world networks
- Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
- Effects of Mass Media and Cultural Drift in a Model for Social Influence
- Vocabulary growth in collaborative tagging systems
- Lack of consensus in social systems
- Mass Media Influence Spreading in Social Networks with Community Structure
- Naming Game on small-world networks: the role of clustering structure