Une suite de tests référençant et normalisant différents algorithmes de détection de communautés, afin de permettre une comparaison facile et rapide de méthodes associées.
Contributeur | Tutelle | Contrat |
---|---|---|
Jean Creusefond | Université de Caen Basse-Normandie | Contrat doctoral |
CoDACom est un logiciel dont le but est la simplification de la recherche en détection de communautés.
Il permet l'exécution de multiples programmes de détection de communautés, chacun produisant une partition du graphe d'entrée. Les résultats sont ensuite analysés suivant différentes métriques, appelées fonctions de qualité.
Si une vérité de terrain existe, elle est prise en compte en tant que référence. Ceci permet une méta-comparaison, c'est-à-dire l'analyse des fonctions de qualité.
Ce logiciel a été conçu pour pouvoir être étendu. Il est très simple d'ajouter ses propres implémentations d'algorithmes (aucune réécriture de code est nécessaire), ou même ses propres fonctions de qualité.
Un ensemble de fonctions de qualité et de sous-programmes de détection de communautés sont inclus à l'installation, sélectionnés parmi les standards de la littérature.
Les implémentations fournies sont pour la plupart efficaces, et des graphes ayant des dizaines de millions d'arcs sont analysés en quelques heures sur une machine de bureau.
L'utilisation d'outils standards de gestion des dépendances et de l'installation permettent une installation sur une grande variété de systèmes, notamment debian et OSX. Une interface graphique est aussi inclue, permettant d'utiliser la plupart des fonctionnalités du programme par le biais d'un navigateur web.
Cf. https://codacom.greyc.fr/install.php
Creusefond J., Largillier T. & Peyronnet, S. (2016, January). On the evaluation potential of quality functions in community detection for different contexts, NetSci-X 2016