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

Gueuning, Martin;Cheng, Sibo;Lambiotte, Renaud;Delvenne, Jean-Charles
(2020) Journal of Complex Networks — Vol. 8, n° 2 (2019)

Files

cnz027.pdf
  • Open Access
  • Adobe PDF
  • 361.06 KB

Details

Authors
  • Gueuning, MartinUNamur
    Author
  • Cheng, SiboUniv. Paris-Sud, Université Paris-Saclay, France
    Author
  • Lambiotte, RenaudUniversity of Oxford,Oxford OX2 6GG, UK
    Author
  • Author
Abstract
Abstract We study diffusion on a multiplex 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 effects on random walks, when the precedence between layers is non-transitive. Finally, we numerically show the slowing-down effect due to the competition on a multiplex network with heterogeneous layers activity as the walker is likely to be trapped for a longer time either on a single layer, or on an oriented cycle.
Affiliations

Citations

Gueuning, M., Cheng, S., Lambiotte, R., & Delvenne, J.-C. (2020). Rock–paper–scissors dynamics from random walks on temporal multiplex networks. Journal of Complex Networks, 8(2). https://doi.org/10.1093/comnet/cnz027 (Original work published 2019)