Ce projet est une version corrigée de l'algorithme cgSpan de Philippe FOURNIER-VIGER qui ne fonctionne pas correctement.

Pour utiliser cette librairie, il faut réaliser le setup puis suivre l'exécution.

Afin de faire fonctionner correctement le projet, il est nécessaire de télécharger la libraire spmf.jar de Philippe FOURNIER-VIGER et de télécharger la librairie. spmf.py via la commande suivante :

pip install spmf

ou exécuter la commande suivante pour tout réaliser :

sh setup.sh

Pour exécuter la fonction, il faut avoir une liste de graphes NetworkX et importer la fonction comme tel :

from cgSpan.src.cgSpan import cgSpan

# retourne la liste des sous-graphes fréquents fermés avec leur fréquence de parution

freq_min = 0.2
graphes = cgSpan(liste_graphes, freq_min)

Si vous venez à utiliser cette librairie merci de la citer en référence :

Guillaume LEMONNIER, https://github.com/P-Pix/cgSpan (2025)

SPMF