"Spectrally gapped" random walks on networks: a Mean First Passage Time formula

We derive an approximate but explicit formula for the Mean First Passage Time of a random walker between a source and a target node of a directed and weighted network. The formula does not require any matrix inversion, and it takes as only input the transition probabilities into the target node....

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Silvia Bartolucci, Fabio Caccioli, Francesco Caravelli, Pierpaolo Vivo
Formato: article
Lenguaje:EN
Publicado: SciPost 2021
Materias:
Acceso en línea:https://doaj.org/article/38d508ff284d4a79a3b1c6b3f62a6b31
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!