TopoMeasures - Partition comparison measures for community detection - Archive ouverte HAL Accéder directement au contenu
Logiciel Année : 2012

TopoMeasures - Partition comparison measures for community detection

Vincent Labatut

Résumé

These scripts implement several measures allowing to compare two community structures, i.e. two partitions of the node set of a given graph. They are based on popular measures defined in the field of cluster analysis, namely (see the source code for original bibliographic references): Purity (also known under many other names in the literature, such as percent correct, accuracy, etc.); Rand index and its adjusted version; Normalized mutual information. The scripts provided here implement (or show how to use existing implementations of) these classic measures, and also some modified versions. Those allow to take into account some weight defined for each one of the considered elements (in our case: nodes). The goal here is to be able to factor the network topology in these measures, which otherwise completely ignore this essential aspect of community detection (which is natural, since they were originally developped to assess cluster analysis results).

Collections

UNIV-AVIGNON LIA
23 Consultations
12 Téléchargements

Partager

Gmail Facebook X LinkedIn More