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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01886654
Contributor : Hamida Seba <>
Submitted on : Wednesday, October 3, 2018 - 9:58:20 AM
Last modification on : Monday, December 16, 2019 - 2:59:55 PM

Identifiers

Citation

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⟩

Share

Metrics

Record views

97