Characterizing Random Walks on Dynamic Graphs

Daniel R. Figueiredo Bruno F. Ribeiro Edmundo de Souza e Silva Don Towsley

Published in: CoRR (2011)

Keyphrases

random walk
directed graph
spectral methods
markov chain
hyper graph
average degree
link prediction
web graph
nodes of a graph
transition probabilities
transition probability matrix
graph laplacian
dynamic graph
stationary distribution
markov random walk
flow graph
image segmentation
graph structure
pairwise