"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....
Enregistré dans:
Auteur principal: | Silvia Bartolucci, Fabio Caccioli, Francesco Caravelli, Pierpaolo Vivo |
---|---|
Format: | article |
Langue: | EN |
Publié: |
SciPost
2021
|
Sujets: | |
Accès en ligne: | https://doaj.org/article/38d508ff284d4a79a3b1c6b3f62a6b31 |
Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
-
Temporal Random Indexing: A System for Analysing Word Meaning over Time
par: Annalina Caputo, et autres
Publié: (2015) -
First-passage times to quantify and compare structural correlations and heterogeneity in complex systems
par: Aleix Bassolas, et autres
Publié: (2021) -
OCEANOGRAPHIC AND ACOUSTIC MEASUREMENTS IN DRAKE PASSAGE
par: Baqués,Michèle, et autres
Publié: (2004) -
Statistical analysis of random walks on network
par: A. Kalikova
Publié: (2021) -
Passages journal of transnational and transcultural studies.
Publié: (1999)