Sampling directed graphs with random walks.

Bruno F. Ribeiro Pinghui Wang Fabricio Murai Don Towsley

Published in: INFOCOM (2012)

Keyphrases

directed graph
random walk
transition probability matrix
markov chain
directed acyclic graph
link prediction
graph structure
markov random walk
search algorithm
transition probabilities
state space
sample size
stationary distribution
disjoint paths