Statistics for Recovery Guarantees for Graph Clustering Problems