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

DOI10.3390/G8010012MaRDI QIDQ725094zbMATH OpenOpenAlexFDO

Authors Filippo Palombi, Simona Toti

Publication date 1 August 2018

Published in Games (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cites work

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

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)