Assessing the Performance of a Graph-based Clustering Algorithm

Graph-based clustering algorithms are particularly suited for dealing with data that do not come from a Gaussian or a spherical distribution. They can be used for detecting clusters of any size and sh