Speeding up random walk mixing by starting from a uniform vertex.

Alberto Espuny Díaz Patrick Morris Guillem Perarnau Oriol Serra

Published in: CoRR (2022)

Keyphrases

random walk
directed graph
average degree
link prediction
markov chain
transition probabilities
transition probability matrix
graph laplacian
undirected graph
spectral methods
proximity measures
random walker
multi db