KnightKing: a fast distributed graph random walk engine.

Ke Yang Mingxing Zhang Kang Chen Xiaosong Ma Yang Bai Yong Jiang

Published in: SOSP (2019)

Keyphrases

random walk
directed graph
markov chain
distributed systems
graph laplacian
flow graph
link prediction
transition probability matrix
transition probabilities
markov random walk
average degree
multi db
peer to peer
spectral graph partitioning
web graph
hyper graph
peer to peer systems
nodes of a graph