Topological aspects of the multi-language phases of the naming game on community-based networks

DOI10.3390/G8010012zbMATH Open1407.91067arXiv1610.08672OpenAlexW3102785936MaRDI QIDQ725094FDOQ725094

Authors: Filippo Palombi, Simona Toti 

Publication date: 1 August 2018

Published in: Games (Search for Journal in Brave)

Abstract: The Naming Game is an agent-based model where individuals communicate to name an initially unnamed object. On a large class of networks continual pairwise interactions lead the system to an ultimate consensus state, in which agents converge on a globally shared name. Soon after the introduction of the model, it was observed in literature that on community-based networks the path to consensus passes through metastable multi-language states. Subsequently, it was proposed to use this feature as a mean to discover communities in a given network. In this paper we show that metastable states correspond to genuine multi-language phases, emerging in the thermodynamic limit when the fraction of links connecting communities drops below critical thresholds. In particular, we study the transition to multi-language states in the stochastic block model and on networks with community overlap. We also examine the scaling of critical thresholds under variations of topological properties of the network, such as the number and relative size of communities and the structure of intra-/inter-community links. Our results provide a theoretical justification for the proposed use of the model as a community-detection algorithm.

Full work available at URL: https://arxiv.org/abs/1610.08672

Recommendations

• The naming game on the complete graph
• Discontinuous phase transition in an open-ended Naming Game
• How to reach linguistic consensus: a proof of convergence for the naming game
• Naming game. Models, simulations and analysis
• The naming game in language dynamics revisited

zbMATH Keywords

phase diagramstochastic simulationsmean field theorynaming gamecommunity-based networks

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Signaling and communication in game theory (91A28) Games involving topology, set theory, or logic (91A44)

Cites Work

• Emergence of Scaling in Random Networks
• Community structure in social and biological networks
• Graph clustering
• Networks. An introduction.
• Language games in investigation of social networks: finding communities and influential agents
• Overlapping community detection in networks
• An algorithm for drawing general undirected graphs
• Algorithms for graph partitioning on the planted partition model
• Title not available (Why is that?)
• Title not available (Why is that?)
• Evolution of universal grammar
• Title not available (Why is that?)
• Sharp transition towards shared vocabularies in multi-agent systems
• Communities in Networks
• A classification for community discovery methods in complex networks
• Consensus and ordering in language dynamics
• On the role of zealotry in the voter model
• Quasi-stationary distributions for stochastic processes with an absorbing state
• Microscopic activity patterns in the naming game
• Coexistence of opposite opinions in a network with communities
• Stochastic dynamics of the multi-state voter model over a network based on interacting cliques and zealot candidates
• Optimizing the mutual intelligibility of linguistic agents in a shared world

Cited In (5)

• Language games in investigation of social networks: finding communities and influential agents
• The naming game on the complete graph
• The naming game in language dynamics revisited
• Network topology and self-consistency in language games
• Microscopic activity patterns in the naming game

This page was built for publication: Topological aspects of the multi-language phases of the naming game on community-based networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q725094)