Characterizing and comparing external measures for the assessment of cluster analysis and community detection

Nejat Arinik, Vincent Labatut, Rosa Figueiredo

In the context of cluster analysis and graph partitioning, many external evaluation measures have been proposed in the literature to compare two partitions of the same set. This ma…