Passaging Index - Random Walks applied to complex networks
Random walks are a well-known process in network science literature [1–3]. They are mathe- matical objects similar to the Brownian motion concept, a stochastic random process applied in interdisciplinary areas. It is interesting as a diffusion process, modeling the movement of infor- mation inside the network with a particle that can walk in any direction, independently from its previous movement. [...]
R. Burioni and D. Cassi. “Random walks on graphs: ideas, techniques and results”. In: Journal of Physics A: Mathematical and General 38.8 (2005), R45.
L. F. da Costa and G. Travieso. “Exploring complex networks through random walks”. In: Physical Review E 75.1 (2007), p. 016102.
S. Yang. “Exploring complex networks by walking on them”. In: Physical Review E 71.1 (2005), p. 016107.