Balanced Allocation on Graphs with Random Walk Based Sampling.

Dengwang Tang Vijay G. Subramanian

Published in: Allerton (2018)

Keyphrases

random walk
directed graph
hyper graph
average degree
spectral methods
transition probability matrix
link prediction
web graph
transition probabilities
flow graph
multi db
graph clustering
markov random walk
markov chain
graph mining
graph structure
graph model
graph cuts