The Match-Maker: Constant-Space Distributed Majority via Random Walks.

Leszek Gasieniec David D. Hamilton Russell Martin Paul G. Spirakis

Published in: SSS (2015)

Keyphrases

random walk
markov chain
transition probabilities
directed graph
distributed environment
link prediction
stationary distribution
graph laplacian
flow graph
search algorithm
search space
graph mining
spectral methods
multi db
link spam