title: Opinion formation in time-varying social networks: The case of the naming game.
abstract: 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.
authors.affiliation: Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur 721302, India. sumankalyan.maity@cse.iitkgp.ernet.in
authors.forename: Suman Kalyan
authors.initials: SK
authors.lastname: Maity
authors.forename: T Venkat
authors.initials: TV
authors.lastname: Manoj
authors.forename: Animesh
authors.initials: A
authors.lastname: Mukherjee
mesh_terms: D003198:Computer Simulation; D003299:Cooperative Behavior; D005716:Game Theory; D008962:Models, Theoretical; D011639:Public Opinion; D060756:Social Networking