Résolution de problèmes de cliques dans les grands graphes - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

Résolution de problèmes de cliques dans les grands graphes

Jocelyn Bernard
Hamida Seba

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
Vignette du fichier
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...

Dates et versions

hal-01886724 , version 1 (03-10-2018)

Identifiants

  • HAL Id : hal-01886724 , version 1

Citer

Jocelyn Bernard, Hamida Seba. Résolution de problèmes de cliques dans les grands graphes. EGC 2018, Jan 2018, Paris, France. ⟨hal-01886724⟩
76 Consultations
851 Téléchargements

Partager

More