Fast rumor source identification via random walks.

Alankar Jain Vivek S. Borkar Dinesh Garg

Published in: Soc. Netw. Anal. Min. (2016)

Keyphrases

random walk
markov chain
directed graph
markov random walk
transition probabilities
link prediction
stationary distribution
flow graph
spectral methods
transition probability matrix
information retrieval
dynamic programming
graph laplacian
scale free networks
link spam