Irreducibility of multilayer network dynamics: the case of the voter model

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 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.

10 pages, 6 figures

References in corpus (15)

• Statistical physics of social dynamics
• The structure and dynamics of multilayer networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Adaptive Coevolutionary Networks: A Review
• Voter Models on Heterogeneous Networks
• Generic Absorbing Transition in Coevolution Dynamics
• Transport on coupled spatial networks
• Percolation in real interdependent networks
• Conservation laws for the voter model in complex networks
• Analytical Solution of the Voter Model on Disordered Networks
• Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
• Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
• Multilayer weighted social network model
• Phase transitions in the q-voter model with noise on a duplex clique
• Interplay between consensus and coherence in a model of interacting opinions

Cited by in corpus (36)

• Networks beyond pairwise interactions: structure and dynamics
• The new challenges of multiplex networks: measures and models
• Determinants of public cooperation in multiplex networks
• Quantifying layer similarity in multiplex networks: a systematic study
• Efficient exploration of multiplex networks
• Inter-layer adaptation induced explosive synchronization in multiplex networks
• Competition of simple and complex adoption on interdependent networks
• Interacting opinion and disease dynamics in multiplex networks: discontinuous phase transition and non-monotonic consensus times
• Epidemic spreading in multiplex networks influenced by opinion exchanges on vaccination
• Multilayer Network Science: from Cells to Societies
• Dynamics on networks: competition of temporal and topological correlations
• Diffusive behavior of multiplex networks
• Aging-induced continuous phase transition
• Interplay between consensus and coherence in a model of interacting opinions
• Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
• Pair approximation for the $q$-voter model with independence on multiplex networks
• Multilayer coevolution dynamics of the nonlinear voter model
• Abrupt transition due to non-local cascade propagation in multiplex systems
• Evolutionary games on multilayer networks: coordination and equilibrium selection
• Tricriticality in the $q$-neighbor Ising model on a partially duplex clique
• Rescue of endemic states in interconnected networks with adaptive coupling
• Optimal percolation in correlated multilayer networks with overlap
• Aging in binary-state models: The Threshold model for Complex Contagion
• Interacting social processes on interconnected networks
• Pareto optimality in multilayer network growth
• Effect of overlap on spreading dynamics on multiplex networks
• Algorithmic complexity of multiplex networks
• Spontaneous symmetry breaking and discontinuous phase transition for spreading dynamics in multiplex networks
• Voter model on networks partitioned into two cliques of arbitrary sizes
• Link overlap influences opinion dynamics on multiplex networks: spin model approach
• Multiscale Voter Model on Real Networks
• Multiplex reconstruction with partial information
• A generalized voter model with time-decaying memory on a multilayer network
• Complexity and irreducibility of dynamics on networks of networks
• The $q$-neighbor Ising model on multiplex networks with partial overlap of nodes
• Dynamical leaps due to microscopic changes in multiplex networks