Résolution de problèmes de cliques dans les grands graphes - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

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

Jocelyn Bernard
Hamida Seba

Abstract

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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01886724 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More