Recovery Guarantees for Graph Clustering Problems