English

Disassortative mixing accelerates consensus in the naming game

Physics and Society 2015-06-24 v1 Social and Information Networks

Abstract

In this paper, we study the role of degree mixing in the naming game. It is found that consensus can be accelerated on disassortative networks. We provide a qualitative explanation of this phenomenon based on clusters statistics. Compared with assortative mixing, disassortative mixing can promote the merging of different clusters, thus resulting in a shorter convergence time. Other quantities, including the evolutions of the success rate, the number of total words and the number of different words, are also studied.

Cite

@article{arxiv.1503.00146,
  title  = {Disassortative mixing accelerates consensus in the naming game},
  author = {Han-Xin Yang and Bing-Hong Wang},
  journal= {arXiv preprint arXiv:1503.00146},
  year   = {2015}
}
R2 v1 2026-06-22T08:40:35.821Z