Opinion formation in time-varying social networks: The case of Naming Game


We study the dynamics of the naming game as an opinion formation model on time-varying social networks. This agent-based model captures the essential features of the agreement dynamics by means of a memory-based negotiation process. Our study focuses on the impact of time-varying properties of the social network of the agents on the naming game dynamics. In particular, we perform a computational exploration of this model using simulations on top of real networks. We investigate the outcomes of the dynamics on two different types of time-varying data: (1) the networks vary on a day-to-day basis and (2) the networks vary within very short intervals of time (20 sec). In the first case, we find that networks with strong community structure hinder the system from reaching global agreement; the evolution of the naming game in these networks maintains clusters of coexisting opinions indefinitely leading to metastability. In the second case, we investigate the evolution of the naming game in perfect synchronization with the time evolution of the underlying social network shedding new light on the traditional emergent properties of the game that differ largely from what has been reported in the existing literature.

Extracted Key Phrases

9 Figures and Tables

Showing 1-10 of 27 references

Effect of geometric distance on agreement dynamics of naming game

  • H Jia-Bo, Y Han-Xin, L Run-Ran, W Bing-Hong, Z Zhi-Yuan
  • 2010
1 Excerpt

Naming game on small-world networks with geographical effects

  • R.-R Liu, C.-X Jia, H.-X Yang, B.-H Wang
  • 2009
1 Excerpt