Non-equilibrium dynamics of language games on complex networks

Abstract

The Naming Game is a model of non-equilibrium dynamics for the self-organized emergence of a linguistic convention or a communication system in a population of agents with pairwise local interactions. We present an extensive study of its dynamics on complex networks, that can be considered as the most natural topological embedding for agents involved in language games and opinion dynamics. Except for some community structured networks on which metastable phases can be observed, agents playing the Naming Game always manage to reach a global consensus. This convergence is obtained after a time generically scaling with the population's size $N$ as $t\_conv\sim N^{1.4\pm 0.1}$, i.e. much faster than for agents embedded on regular lattices. Moreover, the memory capacity required by the system scales only linearly with its size. Particular attention is given to heterogenous networks, in which the dynamical activity pattern of a node depends on its degree. High degree nodes have a fundamental role, but require larger memory capacity. They govern the dynamics acting as spreaders of (linguistic) conventions. The effects of other properties, such as the average degree and the clustering, are also discussed.

References in corpus (19)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Attack vulnerability of complex networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Growing Scale-Free Networks with Tunable Clustering
• Generation of uncorrelated random scale-free networks
• Deterministic Scale-Free Networks
• Dynamics of Majority Rule
• Sharp transition towards shared vocabularies in multi-agent systems
• Critical Coarsening without Surface Tension: the Voter Universality Class
• Generic scale of the "scale-free" growing networks
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Incomplete ordering of the voter model on small-world networks
• Comparison of voter and Glauber ordering dynamics on networks
• Topology Induced Coarsening in Language Games
• Rate equation approach for correlations in growing network models
• Agreement dynamics on small-world networks
• Interface Motion and Pinning in Small World Networks

Cited by in corpus (60)

• Statistical physics of social dynamics
• The Matthew effect in empirical data
• Social consensus through the influence of committed minorities
• Networks in Cognitive Science
• The Spontaneous Emergence of Conventions: An Experimental Study of Cultural Evolution
• Consensus formation on adaptive networks
• The Emergence of Consensus: A Primer
• A model of ideological struggle
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• In-depth analysis of the Naming Game dynamics: the homogeneous mixing case
• Evolution of opinions on social networks in the presence of competing committed groups
• Random walks on complex trees
• Role of feedback and broadcasting in the naming game
• Consensus and ordering in language dynamics
• Group interactions modulate critical mass dynamics in social convention
• Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
• Consensus in networks of mobile communicating agents
• Consensus formation on coevolving networks: groups' formation and structure
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Hyper-cores promote localization and efficient seeding in higher-order processes
• Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph
• A gentle introduction to the minimal Naming Game
• Consequence of reputation in an open-ended Naming Game
• Social Diversity Reduces the Complexity and Cost of Fostering Fairness
• Patterns in the English Language: Phonological Networks, Percolation and Assembly Models
• Microscopic activity patterns in the Naming Game
• Phase transition and hysteresis in scale-free network traffic
• Slow dynamics and rare-region effects in the contact process on weighted tree networks
• Analytic Treatment of Tipping Points for Social Consensus in Large Random Networks
• A consensus opinion model based on the evolutionary game
• Opinion Dynamics and Influencing on Random Geometric Graphs
• Propensity and stickiness in the naming game: Tipping fractions of minorities
• Opinion percolation in structured population
• Naming Game on Networks: Let Everyone be Both Speaker and Hearer
• Random walks in small-world exponential treelike networks
• Analysis of the high dimensional naming game with committed minorities
• Language structure in the n-object naming game
• Naming Game on Adaptive Weighted Networks
• Coordination and equilibrium selection in games: the role of local effects
• Bio-linguistic transition and Baldwin effect in an evolutionary naming-game model
• Hierarchy of Scales in Language Dynamics
• Phase transition and fast agreement in Naming Game with preference for multi-word agents
• The Effects of Communication Burstiness on Consensus Formation and Tipping Points in Social Dynamics
• Communicating with sentences: A multi-word naming game model
• A Bird's-Eye View of Naming Game Dynamics: From Trait Competition to Bayesian Inference
• Local communities obstruct global consensus: Naming game on multi-local-world networks
• Competitive dynamics of lexical innovations in multi-layer networks
• Mixed-strategy Nash equilibrium for a discontinuous symmetric $N$-player game
• Disassortative mixing accelerates consensus in the naming game
• Language change in a multiple group society
• Information sharing and sorting in a community
• Topological aspects of the multi-language phases of the Naming Game on community-based networks
• Combinatorial approach to spreading processes on networks
• Knowledge Consensus in complex networks: the role of learning
• Influence of periodic external fields in multiagent models with language dynamics
• Naming game with learning errors in communications
• Diversity, competition, extinction: the ecophysics of language change
• Temporal Network Epistemology: on Reaching Consensus in Real World Setting
• Computational modelling of evolution: ecosystems and language
• The Naming Game on the complete graph