Rock-paper-scissors dynamics from random walks on temporal multiplex networks

DOI10.1093/COMNET/CNZ027MaRDI QIDQ4958797zbMATH OpenOpenAlexFDO

Authors Martin Gueuning, Sibo Cheng, Renaud Lambiotte, Jean-Charles Delvenne

Publication date 15 September 2021

Published in Journal of Complex Networks (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1812.06596

zbMATH Keywords

competition between layersdynamical systems on networksmodels of networksmultilayer networksmultiplexrandom walkssimulations of networks

Mathematics Subject Classification ID

Random walks on graphs (05C81) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Deterministic network models in operations research (90B10) Applications of graph theory to circuits and networks (94C15)

Abstract: We study diffusion on a multilayer network where the contact dynamics between the nodes is governed by a random process and where the waiting time distribution differs for edges from different layers. We study the impact on a random walk of the competition that naturally emerges between the edges of the different layers. In opposition to previous studies which have imposed a priori inter-layer competition, the competition is here induced by the heterogeneity of the activity on the different layers. We first study the precedence relation between different edges and by extension between different layers, and show that it determines biased paths for the walker. We also discuss the emergence of cyclic, rock-paper-scissors random walks, when the precedence between layers is non-transitive. Finally, we numerically show the slowing-down effect due to the competition on a heterogeneous multilayer as the walker is likely to be trapped for a longer time either on a single layer, or on an oriented cycle . Keywords: random walks; multilayer networks; dynamical systems on networks; models of networks; simulations of networks; competition between layers.

Recommendations

• Rock-scissors-paper game on regular small-world networks
• Navigability of multiplex temporal network
• Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks
• Cyclic dominance in a two-person rock-scissors-paper game
• Random walks and diffusion on networks

Cited in

(8)

• Properties of a novel stochastic rock-paper-scissors dynamics
• A graph clustering approach to localization for adaptive covariance tuning in data assimilation based on state-observation mapping
• Nontransitivity of tuples of random variables with polynomial density and its effects in Bayesian models
• Diffusively-coupled rock-paper-scissors game with mutation in scale-free hierarchical networks
• Kinetic approach to the collective dynamics of the rock-paper-scissors binary game
• Rock-scissors-paper game on regular small-world networks
• Non-equilibrium random walks on multiplex networks
• Dynamic models of gentrification

This page was built for publication: Rock-paper-scissors dynamics from random walks on temporal multiplex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4958797)