Advancing Local Clustering on Graphs via Compressive Sensing: Semi-supervised and Unsupervised Methods

Zhaiming Shen, Sung Ha Kang

Local clustering aims to identify specific substructures within a large graph without any additional structural information of the graph. These substructures are typically small co…