Probabilité d'atteindre un nœud avant un autre.

[julien_4230]

Bonjour,

Je m'intéresse au calcul d'une telle probabilité, dans le cadre d'un mouvement aléatoire dans un graphe.

Auriez-vous des sources ? Pdf ?

Merci bien !
-----

[toothpick-charlie]

Diaconis a étudié les marches aléatoires sur un graphe. Il y a aussi un papier de Lovasz qui traîne sur internet.

[acx01b]

c'est l'histoire des chaines de Markov ?
https://fr.wikipedia.org/wiki/Cha%C3%AEne_de_Markov

[julien_4230]

Bonjour,
Merci de vos réponses.
Je connais bien le papier dont Charlie fait référence.
A vrai dire c'est peut-être idiot mais je suis intéressé par :
proba (Xn+1=t | Xn!=u,s,t , ... , Xj=s , Xj-1!=u,s,t , ... X0=u ).

En fait je voudrais calculer phi_st(u) (papier de Lovasz) dans le cadre d'une chaîne de markov, je ne suis pas certain que ce soit la bonne formule que je propose... Doit-on faire intervenir le Hitting Time ? Je dirais "oui" puisque phi_st(u) correspond à des premiers passage aux nœuds s et t... Comment vous comprenez ça, vous ?

Merci !

[A voir en vidéo sur Futura]