Worst-Case Pursuit-Evasion using random walk for multiply connected environment.
Daniel Augusto Santos FrancoElyson Adan Nunes CarvalhoJosé Gilmar Nunes de Carvalho FilhoLucas MolinaEduardo Oliveira FreirePublished in: LARS/SBR/WRE (2023)
Keyphrases
- random walk
- pursuit evasion
- worst case
- markov chain
- transition probabilities
- directed graph
- markov random walk
- upper bound
- link prediction
- lower bound
- flow graph
- stationary distribution
- transition probability matrix
- multi db
- proximity measures
- graph laplacian
- spectral methods
- random walker
- ranking algorithm
- connected components
- nodes of a graph