Non-equilibrium random walks on multiplex networks

Abstract

We introduce a non-equilibrium discrete-time random walk model on multiplex networks, in which at each time step the walker first undergoes a random jump between neighboring nodes in the same layer, and then tries to hop from one node to one of its replicas in another layer. We derive the so-called supra-Markov matrix that governs the evolution of the occupation probability of the walker. The occupation probability at stationarity is different from the weighted average over the counterparts on each layer, unless the transition probabilities between layers vanish. However, they are approximately equal when the transition probabilities between layers are very small, which is given by the first-order degenerate perturbation theory. Moreover, we compute the mean first passage time (MFPT) and the graph MFPT (GrMFPT) that is the average of the MFPT over all pairs of distinct nodes. Interestingly, we find that the GrMFPT can be smaller than that of any layer taken in isolation. The result embodies the advantage of global search on multiplex networks.

arXiv commentdouble-column 9 pages and 6 figures

References in corpus (44)

• Emergence of scaling in random networks
• Maps of random walks on complex networks reveal community structure
• Catastrophic cascade of failures in interdependent networks
• Epidemic processes in complex networks
• Stochastic thermodynamics, fluctuation theorems, and molecular machines
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Vital nodes identification in complex networks
• Human Mobility: Models and Applications
• Diffusion dynamics on multiplex networks
• Mathematical Formulation of Multi-Layer Networks
• Statistical physics of vaccination
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• Evolutionary games on multilayer networks: A colloquium
• Robustness of a Network of Networks
• Voter Model on Heterogeneous Graphs
• Random walks and diffusion on networks
• The physics of spreading processes in multilayer networks
• Random Walks on Multiplex Networks
• Explosive synchronization in adaptive and multilayer networks
• Avalanche Collapse of Interdependent Network
• Abrupt transition in the structural formation of interconnected networks
• Spectral properties of the Laplacian of multiplex networks
• Fundamentals of spreading processes in single and multilayer complex networks
• Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
• Localization of maximal entropy random walk
• Congestion induced by the structure of multiplex networks
• WKB theory of large deviations in stochastic populations
• Synchronization of interconnected networks: the role of connector nodes
• Google matrix analysis of directed networks
• Random walks on weighted networks
• Long-Range Navigation on Complex Networks using Lévy Random Walks
• Characteristic times of biased random walks on complex networks
• Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
• Epidemic extinction and control in heterogeneous networks
• Efficient exploration of multiplex networks
• Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity
• Diffusion Dynamics and Optimal Coupling in Directed Multiplex Networks
• Diffusive behavior of multiplex networks
• Enhancing transport properties in interconnected systems without altering their structure
• Large deviations of random walks on random graphs
• Diffusion geometry of multiplex and interdependent systems
• Exploring complex networks by means of adaptive walkers
• Random Walks on Complex Networks