Ces scripts implémentent plusieurs mesures permettant de comparer deux structures de communautés, c’est-à-dire deux partitions de l’ensemble des nœuds d’un graphe donné. Elles se basent sur des mesures populaires définies dans le domaine de l’analyse de clusters, à savoir :
- Pureté (également connue sous de nombreux autres noms dans la littérature, tels que pourcentage correct, précision, etc.)
- Indice de Rand et sa version ajustée.
- Information mutuelle normalisée.
Les variantes implémentées ici tiennent compte de la structure du réseau, un aspect essentiel de la structure communautaire qui est sinon complètement ignoré dans les mesures standard.
- URL : https://github.com/CompNet/TopoMeasures
- Date de production : 2012–2016
- Publications liées :
- Vincent Labatut. « Generalized Measures for the Evaluation of Community Detection
Methods ». In : International Journal of Social Network Mining (IJSNM) 2(1):44-63
(2015). DOI: 10.1504/IJSNM.2015.069776. ⟨hal-00802923⟩ (article à citer si vous utilisez ce logiciel) - Vincent Labatut. « Une nouvelle mesure pour l’évaluation des méthodes de détection
de communautés ». In : 3ème Conférence sur les modèles et l’analyse de réseaux : approches mathématiques et informatiques (MARAMI). Villetaneuse, FR, 2012, 12p. MARAMI ⟨hal-00743888⟩
- Vincent Labatut. « Generalized Measures for the Evaluation of Community Detection