Résolution de problèmes de cliques dans les grands graphes
Résumé
Le problème MCE (Maximal Clique Enumeration) est un des pro-blèmes que l'on rencontre dans l'analyse des graphes de données. C'est un pro-blème NP-difficile pour lequel des solutions adaptées doivent être conçues dans le cas de grands graphes. Nous proposons dans ce papier de répondre à cette pro-blématique en travaillant sur une version compressée du graphe initial. Une telle approche semble intéressante à la fois en terme de temps de calcul et d'espace mémoire. Nous avons donc implémenté notre approche et l'avons comparée à plusieurs solutions de la littérature.
Fichier principal
Résolution de problèmes de cliques dans les grands graphes - actesFDC2018.pdf (286.09 Ko)
Télécharger le fichier
Origine | Fichiers éditeurs autorisés sur une archive ouverte |
---|
Loading...