Preprint
Aug 2026
A Simple Active-Set Method for PageRank-Based Local Graph Clustering
Local graph clustering aims to find a well-connected cluster near a given seed node without exploring the entire graph. A key step in the classic local clustering algorithm of Andersen, Chung, and Lang (ACL; Internet Math. 2007) is to approximate the PageRank vector from the seed node. Their local push method computes...
Zhewei Wei, Mingji Yang
· 1 citation