IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v8y2017i1p12-d89818.html
   My bibliography  Save this article

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

Author

Listed:
  • Filippo Palombi

    (ENEA—Italian Agency for New Technologies, Energy and Sustainable Economic Development, Via E. Fermi 45, 00044 Frascati, Italy)

  • Simona Toti

    (ISTAT—Italian National Institute of Statistics, Via C. Balbo 16, 00184 Rome, Italy)

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.

Suggested Citation

  • Filippo Palombi & Simona Toti, 2017. "Topological Aspects of the Multi-Language Phases of the Naming Game on Community-Based Networks," Games, MDPI, vol. 8(1), pages 1-35, February.
  • Handle: RePEc:gam:jgames:v:8:y:2017:i:1:p:12-:d:89818
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/8/1/12/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2073-4336/8/1/12/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Qiming Lu & G. Korniss & Boleslaw Szymanski, 2009. "The Naming Game in social networks: community formation and consensus engineering," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 4(2), pages 221-235, November.
    2. X. Castelló & A. Baronchelli & V. Loreto, 2009. "Consensus and ordering in language dynamics," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(4), pages 557-564, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhou, Jianfeng & Lou, Yang & Chen, Guanrong & Tang, Wallace K.S., 2018. "Multi-language naming game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 620-634.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Eduardo G Altmann & Janet B Pierrehumbert & Adilson E Motter, 2011. "Niche as a Determinant of Word Fate in Online Groups," PLOS ONE, Public Library of Science, vol. 6(5), pages 1-12, May.
    2. Fu, Guiyuan & Cai, Yunze & Zhang, Weidong, 2017. "Analysis of naming game over networks in the presence of memory loss," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 350-361.
    3. Santiago Treviño III & Yudong Sun & Tim F Cooper & Kevin E Bassler, 2012. "Robust Detection of Hierarchical Communities from Escherichia coli Gene Expression Data," PLOS Computational Biology, Public Library of Science, vol. 8(2), pages 1-15, February.
    4. Verma, Gunjan & Swami, Ananthram & Chan, Kevin, 2014. "The impact of competing zealots on opinion dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 395(C), pages 310-331.
    5. Fan, Zhong-Yan & Lai, Ying-Cheng & Tang, Wallace Kit-Sang, 2020. "Likelihood category game model for knowledge consensus," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    6. An, Zhecheng & Pan, Qiuhui & Yu, Guangying & Wang, Zhen, 2012. "The spatial distribution of clusters and the formation of mixed languages in bilingual competition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(20), pages 4943-4952.
    7. Lou, Yang & Chen, Guanrong & Hu, Jianwei, 2018. "Communicating with sentences: A multi-word naming game model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 857-868.
    8. Emiliano Brancaccio & Mauro Gallegati & Raffaele Giammetti, 2022. "Neoclassical influences in agent‐based literature: A systematic review," Journal of Economic Surveys, Wiley Blackwell, vol. 36(2), pages 350-385, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jgames:v:8:y:2017:i:1:p:12-:d:89818. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.