décembre 2013

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 DetectionMethods ». 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étectionde 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⟩