This book analyzes stochastic processes on networks and regular structures such as lattices by employing the Markovian random walk approach.
Part 1 is devoted to the study of local and non-local random walks. It shows how non-local random walk strategies can be defined by functions of the Laplacian matrix that maintain the stochasticity of the transition probabilities. A major result is that only two types of functions are admissible: type (i) functions generate asymptotically local walks with the emergence of Brownian motion, whereas type (ii) functions generate asymptotically scale-free non-local “fractional” walks with the emergence of Lévy flights.
In Part 2, fractional dynamics and Lévy flight behavior are analyzed thoroughly, and a generalization of Pólya's classical recurrence theorem is developed for fractional walks. The authors analyze primary fractional walk characteristics such as the mean occupation time, the mean first passage time, the fractal scaling of the set of distinct nodes visited, etc. The results show the improved search capacities of fractional dynamics on networks.
Table of Contents
Part 1. Dynamics on General Networks
1. Characterization of Networks: the Laplacian Matrix and its Functions.
2. The Fractional Laplacian of Networks.
3. Markovian Random Walks on Undirected Networks.
4. Random Walks with Long-range Steps on Networks.
5. Fractional Classical and Quantum Transport on Networks.
Part 2. Dynamics on Lattices
6. Explicit Evaluation of the Fractional Laplacian Matrix of Rings.
7. Recurrence and Transience of the “Fractional Random Walk”.
8. Asymptotic Behavior of Markovian Random Walks Generated by Laplacian Matrix Functions.
