Skip to Main content Skip to Navigation
Conference papers

Solving the Maximal Clique Problem on Compressed Graphs

Bernard Jocelyn 1 Hamida Seba 1 
1 GOAL - Graphes, AlgOrithmes et AppLications
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : The Maximal Clique Enumeration problem (MCE) is a graph problem encountered in many applications such as social network analysis and computational biology. However, this problem is difficult and requires exponential time. Consequently, appropriate solutions must be proposed in the case of massive graph databases. In this paper, we investigate and evaluate an approach that deals with this problem on a compressed version of the graphs. This approach is interesting because compression is a staple of massive data processing. We mainly show, through extensive experimentations, that besides reducing the size of the graphs, this approach enhances the efficiency of existing algorithms.
Document type :
Conference papers
Complete list of metadata
Contributor : Hamida Seba Connect in order to contact the contributor
Submitted on : Wednesday, October 3, 2018 - 9:58:20 AM
Last modification on : Friday, September 30, 2022 - 11:34:16 AM



Bernard Jocelyn, Hamida Seba. Solving the Maximal Clique Problem on Compressed Graphs. 24th International Symposium on Methodologies on Intelligent ( ISMIS 2018), Oct 2018, LImassol, Cyprus. pp.45-55, ⟨10.1007/978-3-030-01851-1_5⟩. ⟨hal-01886654⟩



Record views