arXiv 2503.20488
Adaptive Local Clustering over Attributed Graphs
By Haoran Zheng, Renchi Yang, et al.
Published 2025-03-26
Mindmap
Browse the paper's core ideas, clusters, and relationships in a structured outline.
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…