Rock-Paper-Scissors Random Walks on Temporal Multilayer Networks

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.

arXiv comment8 pages, 5 figures

References in corpus (12)

• Multirelational Organization of Large-scale Social Networks in an Online World
• The physics of spreading processes in multilayer networks
• Emergence of network features from multiplexity
• Random Walks on Multiplex Networks
• Centrality in Interconnected Multilayer Networks
• Fundamental structures of dynamic social networks
• The Multilayer Temporal Network of Public Transport in Great Britain
• Diffusion on networked systems is a question of time or structure
• Burstiness and spreading on temporal networks
• Exploring Temporal Networks with Greedy Walks
• Origin of the mixed-order transition in multiplex networks: the Ashkin-Teller model
• Competition between global and local online social networks