Showing 1–4 of 4 results for author: Böhme, G A

Moment-Closure Approximations for Discrete Adaptive Networks

Authors: G. Demirel, F. Vazquez, G. A. Böhme, T. Gross

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… ▽ More 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. △ Less

Submitted 2 November, 2012; originally announced November 2012.

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

Fragmentation transitions in multi-state voter models

Authors: Gesa A. Böhme, Thilo Gross

Abstract: Adaptive models of opinion formation among humans can display a fragmentation transition, where a social network breaks into disconnected components. Here, we investigate this transition in a class of models with arbitrary number of opinions. In contrast to previous work we do not assume that opinions are equidistant or arranged on a one-dimensional conceptual axis. Our investigation reveals detai… ▽ More Adaptive models of opinion formation among humans can display a fragmentation transition, where a social network breaks into disconnected components. Here, we investigate this transition in a class of models with arbitrary number of opinions. In contrast to previous work we do not assume that opinions are equidistant or arranged on a one-dimensional conceptual axis. Our investigation reveals detailed analytical results on fragmentations in a three-opinion model, which are confirmed by agent-based simulations. Furthermore, we show that in certain models the number of opinions can be reduced without affecting the fragmentation points. △ Less

Submitted 25 January, 2012; originally announced January 2012.

Comments: 11 pages, 8 figures

Early fragmentation in the adaptive voter model on directed networks

Authors: Gerd Zschaler, Gesa A. Böhme, Michael Seißinger, Cristián Huepe, Thilo Gross

Abstract: We consider voter dynamics on a directed adaptive network with fixed out-degree distribution. A transition between an active phase and a fragmented phase is observed. This transition is similar to the undirected case if the networks are sufficiently dense and have a narrow out-degree distribution. However, if a significant number of nodes with low out degree is present, then fragmentation can occu… ▽ More We consider voter dynamics on a directed adaptive network with fixed out-degree distribution. A transition between an active phase and a fragmented phase is observed. This transition is similar to the undirected case if the networks are sufficiently dense and have a narrow out-degree distribution. However, if a significant number of nodes with low out degree is present, then fragmentation can occur even far below the estimated critical point due to the formation of self-stabilizing structures that nucleate fragmentation. This process may be relevant for fragmentation in current political opinion formation processes. △ Less

Submitted 16 April, 2012; v1 submitted 6 October, 2011; originally announced October 2011.

Comments: 9 pages, 8 figures as published in Phys. Rev. E

Journal ref: Phys. Rev. E 85, 046107 (2012)

Analytical calculation of fragmentation transitions in adaptive networks

Authors: Gesa A. Böhme, Thilo Gross

Abstract: In adaptive networks fragmentation transitions have been observed in which the network breaks into disconnected components. We present an analytical approach for calculating the transition point in general adaptive network models. Using the example of an adaptive voter model, we demonstrate that the proposed approach yields good agreement with numerical results. In adaptive networks fragmentation transitions have been observed in which the network breaks into disconnected components. We present an analytical approach for calculating the transition point in general adaptive network models. Using the example of an adaptive voter model, we demonstrate that the proposed approach yields good agreement with numerical results. △ Less

Submitted 6 December, 2010; originally announced December 2010.

Comments: 4 pages, 4 figures