Geometric Deep Learning graph pruning to speed-up the run-time of Maximum Clique Enumerarion algorithms

Abstract

In this paper we propose a method to reduce the running time to solve the Maximum Clique Enumeration (MCE) problem. Specifically, given a network we employ geometric deep learning in order to find a simpler network on which running the algorithm to derive the MCE. Our approach is based on finding a strategy to remove from the network nodes that are not functional to the solution. In doing so, the resulting network will have a reduced size and, as a result, search times of the MCE is reduced. We show that our approach is able to obtain a solver speed-up up to 42 times, while keeping all the maximum cliques.

Marco Grassia

Research Fellow · Network Science and Machine Learning

Research Fellow in Network Science and Machine Learning at University of Catania