Common Neighbors Matter: Fast Random Walk Sampling With Common Neighbor Awareness
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Transactions on Knowledge and Data Engineering"
DOI: 10.1109/tkde.2022.3150427
Abstract: 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 here.
Keywords: common neighbors; walk sampling; common neighbor; random walk ... See more keywords