Graclus: Efficient Graph Clustering Software
A fast graph clustering software that computes normalized cut and ratio association for a given undirected graph without any eigenvector computation.