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

‏‏‎ ‎ 2020 Yongkun LiZhiyong WuShuai LinHong XieMin LvYinlong XuJohn 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. However, its computational efficiency is heavily limited by the slow convergence rate (a.k.a... (read more)

PDF

Results from the Paper


  Submit results from this paper to get state-of-the-art GitHub badges and help the community compare results to other papers.

Methods used in the Paper


METHOD TYPE
🤖 No Methods Found Help the community by adding them if they're not listed; e.g. Deep Residual Learning for Image Recognition uses ResNet