Walking with Perception: Efficient Random Walk Sampling via Common Neighbor Awareness

1 code implementation • ‏‏‎ ‎ 2020 • Yongkun Li, Zhiyong Wu, Shuai Lin, Hong Xie, Min Lv, Yinlong Xu, John C. S. Lui

Random walk is widely applied to sample large-scale graphs due to its simplicity of implementation and solid theoretical foundations of bias analysis.

Computational Efficiency