Passaging Index - Random Walks applied to complex networks

Giovanni Guarnieri Soares, Leonardo Bacelar Lima Santos


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. [...]

Texto completo:

PDF (English)


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.


  • Não há apontamentos.

SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120

Normas para publicação | Contato