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 (39)
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- 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
- Theory of Phase Ordering Kinetics
- Structure and tie strengths in mobile communication networks
- Quantifying social group evolution
- Voter Model on Heterogeneous Graphs
- Detecting fuzzy community structures in complex networks with a Potts model
- Continuous Opinion Dynamics under Bounded Confidence: A Survey
- Random Geometric Graphs
- Finding Communities in Linear Time: A Physics Approach
- Dynamics of Majority Rule
- 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
- Incomplete ordering of the voter model on small-world 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
- Comparison of voter and Glauber ordering dynamics on networks
- Opinion dynamics: rise and fall of political parties
- Topology Induced Coarsening in Language Games
- Competition in Social Networks: Emergence of a Scale-free Leadership Structure and Collective Efficiency
- Community structure and ethnic preferences in school friendship networks
- Agreement dynamics on small-world networks
- Binary and Multivariate Stochastic Models of Consensus Formation
- Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
- Coexistence of opposite opinions in a network with communities
- 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
- Persistence in the Voter model: continuum reaction-diffusion approach
- Mass Media Influence Spreading in Social Networks with Community Structure
- Strategies for fast convergence in semiotic dynamics
- Naming Game on small-world networks: the role of clustering structure
Cited by in corpus (31)
- Overlapping Community Detection in Networks: the State of the Art and Comparative Study
- Social physics
- Social consensus through the influence of committed minorities
- Network resilience
- The Emergence of Consensus: A Primer
- Threshold-limited spreading in social networks with multiple initiators
- Evolution of opinions on social networks in the presence of competing committed groups
- Role of feedback and broadcasting in the naming game
- Niche as a determinant of word fate in online groups
- Accelerating consensus on co-evolving networks: the effect of committed individuals
- Committed activists and the reshaping of status-quo social consensus
- Robust Detection of Hierarchical Communities from Escherichia coli Gene Expression Data
- Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph
- A gentle introduction to the minimal Naming Game
- Opinion Dynamics and Influencing on Random Geometric Graphs
- Propensity and stickiness in the naming game: Tipping fractions of minorities
- Analysis of the high dimensional naming game with committed minorities
- Naming Game on Networks: Let Everyone be Both Speaker and Hearer
- Solution of the multi-state voter model and application to strong neutrals in the naming game
- The Effects of Communication Burstiness on Consensus Formation and Tipping Points in Social Dynamics
- Communicating with sentences: A multi-word naming game model
- A Bird's-Eye View of Naming Game Dynamics: From Trait Competition to Bayesian Inference
- Propinquity drives the emergence of network structure and density
- Local communities obstruct global consensus: Naming game on multi-local-world networks
- Topological aspects of the multi-language phases of the Naming Game on community-based networks
- Noise in Naming Games, partial synchronization and community detection in social networks
- Influence of periodic external fields in multiagent models with language dynamics
- Knowledge Consensus in complex networks: the role of learning
- Resource-Mediated Consensus Formation
- Naming game with learning errors in communications
- Effect of multiple degrees of ambivalence on the Naming Game