-
Dynamical leaps due to microscopic changes in multiplex networks
Authors:
Marina Diakonova,
Jose J. Ramasco,
Victor M. Eguiluz
Abstract:
Recent developments of the multiplex paradigm included efforts to understand the role played by the presence of several layers on the dynamics of processes running on these networks. The possible existence of new phenomena associated to the richer topology has been discussed and examples of these differences have been systematically searched. Here, we show that the interconnectivity of the layers…
▽ More
Recent developments of the multiplex paradigm included efforts to understand the role played by the presence of several layers on the dynamics of processes running on these networks. The possible existence of new phenomena associated to the richer topology has been discussed and examples of these differences have been systematically searched. Here, we show that the interconnectivity of the layers may have an important impact on the speed of the dynamics run in the network and that microscopic changes such as the addition of one single inter-layer link can notably affect the arrival at a global stationary state. As a practical verification, these results obtained with spectral techniques are confirmed with a Kuramoto dynamics for which the synchronization consistently delays after the addition of single inter-layer links.
△ Less
Submitted 4 April, 2016;
originally announced April 2016.
-
Irreducibility of multilayer network dynamics: the case of the voter model
Authors:
Marina Diakonova,
Vincenzo Nicosia,
Vito Latora,
Maxi San Miguel
Abstract:
We address the issue of the reducibility of the dynamics on a multilayer network to an equivalent process on an aggregated single-layer network. As a typical example of models for opinion formation in social networks, we implement the voter model on a two-layer multiplex network, and we study its dynamics as a function of two control parameters, namely the fraction of edges simultaneously existing…
▽ More
We address the issue of the reducibility of the dynamics on a multilayer network to an equivalent process on an aggregated single-layer network. As a typical example of models for opinion formation in social networks, we implement the voter model on a two-layer multiplex network, and we study its dynamics as a function of two control parameters, namely the fraction of edges simultaneously existing in both layers of the network (edge overlap), and the fraction of nodes participating in both layers (interlayer connectivity or degree of multiplexity). We compute the asymptotic value of the number of active links (interface density) in the thermodynamic limit, and the time to reach an absorbing state for finite systems, and we compare the numerical results with the analytical predictions on equivalent single-layer networks obtained through various possible aggregation procedures. We find a large region of parameters where the interface density of large multiplexes gives systematic deviations from that of the aggregates. We show that neither of the standard aggregation procedures is able to capture the highly nonlinear increase in the lifetime of a finite size multiplex at small interlayer connectivity. These results indicate that multiplexity should be appropriately taken into account when studying voter model dynamics, and that, in general, single-layer approximations might be not accurate enough to properly understand processes occurring on multiplex networks, since they might flatten out relevant dynamical details.
△ Less
Submitted 31 July, 2015;
originally announced July 2015.
-
Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
Authors:
Marina Diakonova,
Maxi San Miguel,
Victor M. Eguiluz
Abstract:
We introduce a coevolution voter model in a multilayer, by coupling a fraction of nodes across two network layers and allowing each layer to evolve according to its own topological temporal scale. When these time scales are the same the dynamics preserve the absorbing-fragmentation transition observed in a monolayer network at a critical value of the temporal scale that depends on interlayer conne…
▽ More
We introduce a coevolution voter model in a multilayer, by coupling a fraction of nodes across two network layers and allowing each layer to evolve according to its own topological temporal scale. When these time scales are the same the dynamics preserve the absorbing-fragmentation transition observed in a monolayer network at a critical value of the temporal scale that depends on interlayer connectivity. The time evolution equations obtained by pair approximation can be mapped to a coevolution voter model in a single layer with an effective average degree. When the two layers have different topological time scales we find an anomalous transition, named shattered fragmentation, in which the network in one layer splits into two large components in opposite states and a multiplicity of isolated nodes. We identify the growth of the number of components as a signature of this anomalous transition. We also find a critical level of interlayer coupling needed to prevent the fragmentation in a layer connected to a layer that does not fragment.
△ Less
Submitted 18 March, 2014;
originally announced March 2014.
-
Quantifying Emergence in terms of Persistent Mutual Information
Authors:
R. C. Ball,
M. Diakonova,
R. S. MacKay
Abstract:
We define Persistent Mutual Information (PMI) as the Mutual (Shannon) Information between the past history of a system and its evolution significantly later in the future. This quantifies how much past observations enable long term prediction, which we propose as the primary signature of (Strong) Emergent Behaviour. The key feature of our definition of PMI is the omission of an interval of 'presen…
▽ More
We define Persistent Mutual Information (PMI) as the Mutual (Shannon) Information between the past history of a system and its evolution significantly later in the future. This quantifies how much past observations enable long term prediction, which we propose as the primary signature of (Strong) Emergent Behaviour. The key feature of our definition of PMI is the omission of an interval of 'present' time, so that the mutual information between close times is excluded: this renders PMI robust to superposed noise or chaotic behaviour or graininess of data, distinguishing it from a range of established Complexity Measures. For the logistic map we compare predicted with measured long-time PMI data. We show that measured PMI data captures not just the period doubling cascade but also the associated cascade of banded chaos, without confusion by the overlayer of chaotic decoration. We find that the standard map has apparently infinite PMI, but with well defined fractal scaling which we can interpret in terms of the relative information codimension. Whilst our main focus is in terms of PMI over time, we can also apply the idea to PMI across space in spatially-extended systems as a generalisation of the notion of ordered phases.
△ Less
Submitted 1 April, 2010; v1 submitted 15 March, 2010;
originally announced March 2010.
