Graph Agglomerative Clustering (GAC) toolbox
The distribution of Graph Agglomerative Clustering (GAC) toolbox is a summary of our work in the topic of agglomerative clustering on a graph.
Both graph-based clustering and agglomerative clustering have been studied extensively, while developing agglomerative clustering on a graph is a rarely investigated problem.
We proposed a simple and effective algorithm called graph degree linkage. It has better performance than normalized cuts and spectral clustering, and is much faster. In addition, the implementation of our algorithm is pretty simple. You don't need to have any matrix library (eigen-vector solver).