Demirel, G and Vazquez, F and Böhme, GA and Gross, T (2014) Moment-closure approximations for discrete adaptive networks. Physica D: Nonlinear Phenomena, 267. pp. 68-80. DOI https://doi.org/10.1016/j.physd.2013.07.003
Demirel, G and Vazquez, F and Böhme, GA and Gross, T (2014) Moment-closure approximations for discrete adaptive networks. Physica D: Nonlinear Phenomena, 267. pp. 68-80. DOI https://doi.org/10.1016/j.physd.2013.07.003
Demirel, G and Vazquez, F and Böhme, GA and Gross, T (2014) Moment-closure approximations for discrete adaptive networks. Physica D: Nonlinear Phenomena, 267. pp. 68-80. DOI https://doi.org/10.1016/j.physd.2013.07.003
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. © 2013 Elsevier B.V. All rights reserved.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Adaptive network; Moment-closure approximation; Adaptive voter model; Fragmentation transition; State correlations |
Subjects: | Q Science > QC Physics |
Divisions: | Faculty of Social Sciences Faculty of Social Sciences > Essex Business School |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 17 Nov 2016 15:21 |
Last Modified: | 30 Oct 2024 16:41 |
URI: | http://repository.essex.ac.uk/id/eprint/18010 |
Available files
Filename: 1211.0449v1.pdf