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

Jocelyn Bernard 1 Hamida Seba 1
1 GOAL - Graphes, AlgOrithmes et AppLications
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01886724
Contributor : Jocelyn Bernard <>
Submitted on : Wednesday, October 3, 2018 - 10:42:53 AM
Last modification on : Tuesday, February 26, 2019 - 4:23:38 PM
Long-term archiving on : Friday, January 4, 2019 - 12:53:53 PM

File

Résolution de problèmes de c...
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01886724, version 1

Citation

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

Share

Metrics

Record views

41

Files downloads

75