Estimating and Sampling Graphs with Multidimensional Random Walks

Bruno F. Ribeiro Donald F. Towsley

Published in: CoRR (2010)

Keyphrases

random walk
directed graph
hyper graph
spectral methods
average degree
web graph
transition probability matrix
markov chain
link prediction
graph matching
transition probabilities
markov random walk
nodes of a graph
weighted graph
undirected graph
stationary distribution
graph structure
flow graph
graph partitioning