Coupled dynamics of node and link states in complex networks: A model for language competition
arXiv:1609.00078 · doi:10.1088/1367-2630/18/11/113056
Abstract
Inspired by language competition processes, we present a model of coupled evolution of node and link states. In particular, we focus on the interplay between the use of a language and the preference or attitude of the speakers towards it, which we model, respectively, as a property of the interactions between speakers (a link state) and as a property of the speakers themselves (a node state). Furthermore, we restrict our attention to the case of two socially equivalent languages and to socially inspired network topologies based on a mechanism of triadic closure. As opposed to most of the previous literature, where language extinction is an inevitable outcome of the dynamics, we find a broad range of possible asymptotic configurations, which we classify as: frozen extinction states, frozen coexistence states, and dynamically trapped coexistence states. Moreover, metastable coexistence states with very long survival times and displaying a non-trivial dynamics are found to be abundant. Interestingly, a system size scaling analysis shows, on the one hand, that the probability of language extinction vanishes exponentially for increasing system sizes and, on the other hand, that the time scale of survival of the non-trivial dynamical metastable states increases linearly with the size of the system. Thus, non-trivial dynamical coexistence is the only possible outcome for large enough systems. Finally, we show how this coexistence is characterized by one of the languages becoming clearly predominant while the other one becomes increasingly confined to "ghetto-like" structures: small groups of bilingual speakers arranged in triangles, with a strong preference for the minority language, and using it for their intra-group interactions while they switch to the predominant language for communications with the rest of the population.
21 pages, 15 figures
References in corpus (22)
- Statistical physics of social dynamics
- Evolutionary dynamics of group interactions on structured populations: A review
- Multirelational Organization of Large-scale Social Networks in an Online World
- Line Graphs, Link Partitions and Overlapping Communities
- Random graphs with clustering
- Community detection in networks with positive and negative links
- Dynamics of Social Balance on Networks
- Social Balance on Networks: The Dynamics of Friendship and Enmity
- Generic Absorbing Transition in Coevolution Dynamics
- Triadic closure as a basic generating mechanism of communities in complex networks
- Ordering dynamics with two non-excluding options: Bilingualism in language competition
- Interplay between topology and dynamics in the World Trade Web
- Anomalous lifetime distributions and topological traps in ordering dynamics
- Modeling two-language competition dynamics
- Impact of link deletions on public cooperation in scale-free networks
- Detecting communities of triangles in complex networks using spectral optimization
- Reducing Frustration in Spin Systems: Social Balance as an XOR-SAT problem
- Zero-Temperature Relaxation of Three-Dimensional Ising Ferromagnets
- Zero-Temperature Freezing in Three-Dimensional Kinetic Ising Model
- Zero temperature Glauber dynamics on complex networks
- Broad lifetime distributions for ordering dynamics in complex networks
- Dynamics of link states in complex networks: The case of a majority rule