Derandomizing Directed Random Walks in Almost-Linear Time.

Rasmus Kyng Simon Meierhans Maximilian Probst Gutenberg

Published in: CoRR (2022)

Keyphrases

random walk
directed graph
link prediction
markov chain
transition probabilities
proximity measures
transition probability matrix
data mining
spectral methods
information retrieval
graph laplacian
flow graph