Derandomizing Directed Random Walks in Almost-Linear Time.

Rasmus Kyng Simon Meierhans Maximilian Probst

Published in: FOCS (2022)

Keyphrases

random walk
markov chain
directed graph
stationary distribution
link prediction
transition probabilities
graph laplacian
markov random walk
flow graph
average degree
transition probability matrix