arXiv 2503.20488
Adaptive Local Clustering over Attributed Graphs
By Haoran Zheng, Renchi Yang, et al.
Published 2025-03-26
Wiki summary
Explore the paper's summary, context, and related research on Papiers.
Given a graph and a seed node , the objective of local graph clustering (LGC) is to identify a subgraph (a.k.a. local cluster) surrounding in time roughly linear with the size of . This approach yields personalized clusters without needing to access the entire graph, which makes it highly suitable for numerous applications involving large graphs. However, most existing solutions merely rely on the topological connec…