Next Article in Journal
Interdependent Defense Games with Applications to Internet Security at the Level of Autonomous Systems
Previous Article in Journal
The Welfare Cost of Signaling
Previous Article in Special Issue
Cyclic Competition and Percolation in Grouping Predator-Prey Populations
Article Menu

Export Article

Open AccessArticle
Games 2017, 8(1), 12; doi:10.3390/g8010012

Topological Aspects of the Multi-Language Phases of the Naming Game on Community-Based Networks

1
ENEA—Italian Agency for New Technologies, Energy and Sustainable Economic Development, Via E. Fermi 45, 00044 Frascati, Italy
2
ISTAT—Italian National Institute of Statistics, Via C. Balbo 16, 00184 Rome, Italy
*
Author to whom correspondence should be addressed.
Received: 2 November 2016 / Accepted: 2 February 2017 / Published: 9 February 2017
(This article belongs to the Special Issue Evolutionary Games and Statistical Physics of Social Networks)
View Full-Text   |   Download PDF [3495 KB, uploaded 20 February 2017]   |  

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 onverge 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 xamine 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. View Full-Text
Keywords: Naming Game; community-based networks; mean field theory; phase diagram; stochastic simulations Naming Game; community-based networks; mean field theory; phase diagram; stochastic simulations
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Supplementary material

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Palombi, F.; Toti, S. Topological Aspects of the Multi-Language Phases of the Naming Game on Community-Based Networks. Games 2017, 8, 12.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Games EISSN 2073-4336 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top