Random walks and forbidden minors III: poly(d/ε)-time partition oracles for minor-free graph classes.

Akash Kumar C. Seshadhri Andrew Stolman

Published in: CoRR (2021)

Keyphrases

random walk
directed graph
flow graph
markov chain
transition probability matrix
link prediction
average degree
graph laplacian
spectral methods
nodes of a graph
markov random walk
stationary distribution
web graph
pagerank algorithm
active learning
transition probabilities
bipartite graph
data points