Emergence of complex structures from nonlinear interactions and noise in coevolving networks

Abstract

We study the joint effect of the non-linearity of interactions and noise on coevolutionary dynamics. We choose the coevolving voter model as a prototype framework for this problem. By numerical simulations and analytical approximations we find three main phases that differ in the absolute magnetization and the size of the largest component: a consensus phase, a coexistence phase, and a dynamical fragmentation phase. More detailed analysis reveals inner differences in these phases, allowing us to divide two of them further. In the consensus phase we can distinguish between a weak or alternating consensus (switching between two opposite consensus states), and a strong consensus, in which the system remains in the same state for the whole realization of the stochastic dynamics. Additionally, weak and strong consensus phases scale differently with the system size. The strong consensus phase exists for superlinear interactions and it is the only consensus phase that survives in the thermodynamic limit. In the coexistence phase we distinguish a fully-mixing phase (both states well mixed in the network) and a structured coexistence phase, where the number of links connecting nodes in different states (active links) drops significantly due to the formation of two homogeneous communities of opposite states connected by a few links. The structured coexistence phase is an example of emergence of community structure from not exclusively topological dynamics, but coevolution. Our numerical observations are supported by an analytical description using a pair approximation approach and an ad-hoc calculation for the transition between the coexistence and dynamical fragmentation phases. Our work shows how simple interaction rules including the joint effect of non-linearity, noise, and coevolution lead to complex structures relevant in the description of social systems.

References in corpus (37)

• Statistical mechanics of complex networks
• Community structure in social and biological networks
• Community detection in graphs
• Finding community structure in very large networks
• Statistical physics of social dynamics
• Evolutionary games on graphs
• Detecting the overlapping and hierarchical community structure of complex networks
• Networks beyond pairwise interactions: structure and dynamics
• Statistical physics of human cooperation
• Epidemic dynamics on an adaptive network
• Adaptive Coevolutionary Networks: A Review
• Cascade Dynamics of Multiplex Propagation
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Generic Absorbing Transition in Coevolution Dynamics
• Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
• The non-linear q-voter model
• Is the Voter Model a model for voters?
• The noisy voter model on complex networks
• An adaptive voter model on simplicial complexes
• Phase transition in the Sznajd model with independence
• Prudent behaviour accelerates disease transmission
• Dynamics of networking agents competing for high centrality and low degree
• Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
• Analytical and numerical study of the non-linear noisy voter model on complex networks
• Stochastic pair approximation treatment of the noisy voter model
• Fragmentation transitions in a coevolving nonlinear voter model
• Quantitative Analysis of Bloggers Collective Behavior Powered by Emotions
• Markets, herding and response to external information
• Interplay between network structure and self-organized criticality
• Noise in Coevolving Networks
• Dynamical origins of the community structure of multi-layer societies
• Coevolving complex networks in the model of social interactions
• Coevolving nonlinear voter model with triadic closure
• Rescue of endemic states in interconnected networks with adaptive coupling
• Coupling of link- and node-ordering in the coevolving voter model
• Statistical mechanics of coevolving spin system
• Predicting language diversity with complex network

Cited by in corpus (7)

• Pair approximation for the q-voter models with quenched disorder on networks
• Anomalous diffusion and long-range memory in the scaled voter model
• Spontaneous symmetry breaking of active phase in coevolving nonlinear voter model
• Dynamics of Minimal Networks of Limit Cycle Oscillators
• q-deformed evolutionary dynamics in simple matrix games
• Vulnerability of democratic electoral systems
• Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models