2015
Planted clique detection below the noise floor using low-rank sparse PCA
ICASSP 2015accepted
Detection of clusters and communities in graphs is useful in a wide range of applications. In this paper we investigate the problem of detecting a clique embedded in a random graph. Recent results have demonstrated a sharp detectability threshold for a simple algorithm based on principal component a…