Moment-Closure Approximations for Discrete Adaptive Networks

Abstract

Moment-closure approximations are an important tool in the analysis of the dynamics on both static and adaptive networks. Here, we provide a broad survey over different approximation schemes by applying each of them to the adaptive voter model. While already the simplest schemes provide reasonable qualitative results, even very complex and sophisticated approximations fail to capture the dynamics quantitatively. We then perform a detailed analysis that identifies the emergence of specific correlations as the reason for the failure of established approaches, before presenting a simple approximation scheme that works best in the parameter range where all other approaches fail. By combining a focused review of published results with new analysis and illustrations, we seek to build up an intuition regarding the situations when existing approaches work, when they fail, and how new approaches can be tailored to specific problems.

22 pages, 14 figures, This is the extended version of the paper, containing the complete derivation of the results

References in corpus (24)

• Statistical physics of social dynamics
• Critical phenomena in complex networks
• Co-evolution of strategy and structure in complex networks with dynamical linking
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Dynamical synapses causing self-organized criticality in neural networks
• Voter Models on Heterogeneous Networks
• Generic Absorbing Transition in Coevolution Dynamics
• Delays, connection topology, and synchronization of coupled chaotic maps
• Consensus formation on adaptive networks
• Fluctuating epidemics on adaptive networks
• Adaptive networks: coevolution of disease and topology
• Conservation laws for the voter model in complex networks
• Analytical Solution of the Voter Model on Disordered Networks
• Who's talking first? Consensus or lack thereof in coevolving opinion formation models
• Adaptive synchronization of dynamics on evolving complex networks
• Coevolution of agents and networks: Opinion spreading and community disconnection
• Consensus formation on coevolving networks: groups' formation and structure
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Maximum-entropy moment-closure for stochastic systems on networks
• Lack of consensus in social systems
• Evolution of network structure by temporal learning
• Instability in a Network Coevolving with a Particle System
• Absence of epidemic thresholds in a growing adaptive network
• Detecting and Describing Dynamic Equilibria in Adaptive Networks