Opinion formation in time-varying social networks: The case of Naming Game
@article{Maity2012OpinionFI, title={Opinion formation in time-varying social networks: The case of Naming Game}, author={Suman Kalyan Maity and T. Venkat Manoj and Animesh Mukherjee}, journal={Physical review. E, Statistical, nonlinear, and soft matter physics}, year={2012}, volume={86 3 Pt 2}, pages={ 036110 } }
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…
Figures from this paper
25 Citations
Understanding How Learning Affects Agreement Process in Social Networks
- Computer Science2013 International Conference on Social Computing
- 2013
This article embeds this model on various interaction topologies and real-world face-to-face interaction data and points out the important differences in the agreement dynamics that take place in a real time-varying social settings vis-a-vis different static social settings.
Effect of zealotry in high-dimensional opinion dynamics models.
- EconomicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2015
A method for generating mean field dynamical equations for the general case of k opinions and calculates the steady states in two important special cases in arbitrarily high dimension: the case in which there exist zealots of only one type, and the caseIn which there are an equal number of zealots for each opinion.
Centrality-Based Opinion Modeling on Temporal Networks
- Computer ScienceIEEE Access
- 2020
The impact of various centrality measures on model behavior is investigated and new results using Directed Degree centrality and Closeness Centrality are derived to better understand the impact of the weighting parameter on the model convergence.
Analysis of collective behavior over complex network based on naming game with memory loss
- Computer Science2017 American Control Conference (ACC)
- 2017
The findings introduced by the proposed model may give an insight to understand better the influence of memory loss on the transient dynamics of language evolution and opinion formation over networks.
Naming Game on Networks: Let Everyone be Both Speaker and Hearer
- Computer ScienceScientific reports
- 2014
The results are interpreted on group negotiation of a peer-to-peer network, which shows that global consensus in the population can be reached more rapidly when more opinions are permitted within each group or when the negotiating groups in thepopulation are larger in size.
Analysis of naming game based collective behavior with biased assimilation over adaptive networks
- Environmental Science2017 36th Chinese Control Conference (CCC)
- 2017
The dynamics of two-word naming game incorporating the influence of biased assimilation is investigated and the adaptive network is formulated, where the existing links may be reconnected so that the individual can influence other individuals over the population as much as possible.
Accelerating coordination in temporal networks by engineering the link order
- Computer ScienceScientific reports
- 2016
It is shown that the coordination speed considerably depends on specific orders of links and that applying each single link for a long time to ensure strong pairwise coordination before moving to a next pair of individuals does not often enhance coordination of the entire network.
Emergence of Dominant Opinions in Presence of Rigid Individuals
- Economics
- 2016
In this chapter, we study the dynamics of the so-called naming game as an opinion formation model with a focus on how the presence of a set of rigid minorities can result in the emergence of a…
References
SHOWING 1-10 OF 34 REFERENCES
The Naming Game in social networks: community formation and consensus engineering
- Computer ScienceArXiv
- 2010
This study finds 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; and investigates agent-based network strategies to facilitate convergence to global consensus.
Agreement dynamics on interaction networks with diverse topologies.
- EconomicsChaos
- 2007
We review the behavior of a recently introduced model of agreement dynamics, called the "Naming Game." This model describes the self-organized emergence of linguistic conventions and the…
Nonequilibrium dynamics of language games on complex networks.
- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2006
An extensive study of the naming game dynamics on complex networks is presented, that can be considered as the most natural topological embedding for agents involved in language games and opinion dynamics.
Asymmetric negotiation in structured language games.
- EconomicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2008
There exists an optimal value of the model parameter, which governs the frequency of high-degree agents acting as speakers in communication, that induces the fastest convergence to a global consensus on naming an object for both scale-free and small-world naming games.
Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2008
A prototypical agent-based model, the naming game, on two-dimensional random geometric networks, serves as a model for agreement dynamics in large-scale, autonomously operating wireless sensor networks and presents results for the case when a small density of long-range communication links are added on top of the random geometric graph.
Do you agree? Role of feedback and broadcasting in the Naming Game
- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2011
It is shown that slightly modifying the NG rules in terms of which agent performs the update in given circumstances can either alter dramatically the overall dynamics or leave it qualitatively unchanged.
Who's talking first? Consensus or lack thereof in coevolving opinion formation models.
- BiologyPhysical review letters
- 2008
Strikingly, allowing the interacting agents to bear more than one opinion at the same time drastically changes the model's behavior and leads to fast consensus.
Naming Games in Spatially-Embedded Random Networks
- Computer ScienceAAAI Fall Symposium: Interaction and Emergent Phenomena in Societies of Agents
- 2006
The Naming Game is a minimal model, employing local communications that captures the emergence of shared communication schemes (languages) in a population of autonomous semiotic agents that serves as a model for agreement dynamics in large-scale, autonomously operating wireless sensor networks.
Random walks on temporal networks.
- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2012
It is shown that the random walk exploration is slower on temporal networks than it is on the aggregate projected network, even when the time is properly rescaled, and a fundamental role is played by the temporal correlations between consecutive contacts present in the data.
What's in a crowd? Analysis of face-to-face behavioral networks
- Computer ScienceJournal of theoretical biology
- 2011