Nonlocal biased random walks and fractional transport on directed networks

Abstract

In this paper, we study nonlocal random walk strategies generated with the fractional Laplacian matrix of directed networks. We present a general approach to analyzing these strategies by defining the dynamics as a discrete-time Markovian process with transition probabilities between nodes expressed in terms of powers of the Laplacian matrix. We analyze the elements of the transition matrices and their respective eigenvalues and eigenvectors, the mean first passage times and global times to characterize the random walk strategies. We apply this approach to the study of particular local and nonlocal ergodic random walks on different directed networks; we explore circulant networks, the biased transport on rings and the dynamics on random networks. We study the efficiency of a fractional random walker with bias on these structures. Effects of ergodicity loss which occur when a directed network is not any more strongly connected are also discussed.

arXiv comment15 pages, 9 figures

References in corpus (23)

• Human Mobility: Models and Applications
• Random walks and diffusion on networks
• Systematic comparison of trip distribution laws and models
• Natural human mobility patterns and spatial spread of infectious diseases
• Google matrix analysis of directed networks
• Long-Range Navigation on Complex Networks using Lévy Random Walks
• Fractional dynamics on networks: Emergence of anomalous diffusion and Lévy flights
• Flow graphs: interweaving dynamics and structure
• The spectral dimension of simplicial complexes: a renormalization group theory
• The inverse Mermin-Wagner theorem for classical spin models on graphs
• Epidemic spreading on modular networks: The fear to declare a pandemic
• Random Multi-Hopper Model. Super-Fast Random Walks on Graphs
• Nonlocal network dynamics via fractional graph Laplacians
• Geometrical universality in vibrational dynamics
• Fractional random walk lattice dynamics
• On recurrence of random walks with long-range steps generated by fractional Laplacian matrices on regular networks and simple cubic lattices
• Random walks with long-range steps generated by functions of Laplacian matrices
• Onset of anomalous diffusion from local motion rules
• Aging in transport processes on networks with stochastic cumulative damage
• A fractional generalization of the classical lattice dynamics approach
• Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks
• Random walks on weighted networks: Exploring local and non-local navigation strategies
• Random Walks on Complex Networks

Cited by in corpus (13)

• Diffusive transport on networks with stochastic resetting to multiple nodes
• A markovian random walk model of epidemic spreading
• A simple model of epidemic dynamics with memory effects
• On Discrete Time Prabhakar-Generalized Fractional Poisson Processes and Related Stochastic Dynamics
• Biased continuous-time random walks with Mittag-Leffler jumps
• Random walks on networks with preferential cumulative damage: Generation of bias and aging
• Evolution of transport under cumulative damage in metro systems
• Optimal exploration of random walks with local bias on networks
• Nonlocal diffusion of variable order on complex networks
• A measure of dissimilarity between diffusive processes on networks
• Prabhakar discrete-time generalization of the time-fractional Poisson process and related random walks
• Asymmetric random walks with bias generated by discrete-time counting processes
• Dissimilarity between synchronization processes on networks