Coupled dynamics of node and link states in complex networks: A model for language competition

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.

arXiv comment21 pages, 15 figures

References in corpus (49)

• Statistical physics of social dynamics
• Link communities reveal multiscale complexity in networks
• Why social networks are different from other types of networks
• Evolutionary dynamics of group interactions on structured populations: A review
• Growing Scale-Free Networks with Tunable Clustering
• Multirelational Organization of Large-scale Social Networks in an Online World
• Line Graphs, Link Partitions and Overlapping Communities
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Random graphs with clustering
• Coevolution of dynamical states and interactions in dynamic networks
• Community detection in networks with positive and negative links
• Controlling edge dynamics in complex networks
• Dynamics of Social Balance on Networks
• Emergence of a small world from local interactions: Modeling acquaintance networks
• Analysis of a continuous-time model of structural balance
• 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
• Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
• Measuring social dynamics in a massive multiplayer online game
• Log-Networks
• Comparison of voter and Glauber ordering dynamics on networks
• Ordering dynamics with two non-excluding options: Bilingualism in language competition
• Tuning clustering in random networks with arbitrary degree distributions
• Line Graphs of Weighted Networks for Overlapping Communities
• Interplay between topology and dynamics in the World Trade Web
• The noisy voter model on complex networks
• Interlinguistic similarity and language death dynamics
• Triadic closure dynamics drives scaling-laws in social multiplex networks
• Deciphering the global organization of clustering in real complex networks
• Clustering Drives Assortativity and Community Structure in Ensembles of Networks
• Agent Based Models of Language Competition: Macroscopic descriptions and Order-Disorder transitions
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Modeling two-language competition dynamics
• Cooperation, adaptation and the emergence of leadership
• 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
• Noise in Coevolving Networks
• Dynamical origins of the community structure of multi-layer societies
• Clustering in random line graphs
• Line graphs as social networks
• Fragmentation transition in a coevolving network with link-state dynamics
• Dynamics of link states in complex networks: The case of a majority rule
• Absorbing states of zero-temperature Glauber dynamics in random networks

Cited by in corpus (5)

• Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
• Competition and dual users in complex contagion processes
• Predicting language diversity with complex network
• Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution
• Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models