Random walks, electric networks and the transience class problem of sandpiles.

Ayush Choure Sundar Vishwanathan

Published in: SODA (2012)

Keyphrases

random walk
markov chain
average degree
directed graph
social networks
link prediction
transition probability matrix
network analysis
transition probabilities
image segmentation
network structure
complex networks
flow graph
markov random walk
power distribution networks