1 code implementation • 2020 • Rong-Hua Li, Jeffrey Xu Yu, Lu Qin, Rui Mao, Tan Ji
In this paper, we first present a comprehensive analysis of the drawbacks of three widely-used random walk based graph sampling algorithms, called re-weighted random walk (RW) algorithm, Metropolis-Hastings random walk (MH) algorithm and maximum-degree random walk (MD) algorithm.