Skip to content

Maximum Clique

Geometric Deep Learning sub-network extraction for Maximum Clique Enumeration

In this paper we propose a method based on geometric deep learning to reduce the computational complexity of the Maximum Clique Enumeration (MCE) problem. Specifically, given a …

Journal
Vincenza Carchiolo, Marco Grassia, Michele Malgeri, Giuseppe Mangioni
•

Learning fine-grained search space pruning and heuristics for combinatorial optimization

Combinatorial optimization problems arise naturally in a wide range of applications from diverse domains. Many of these problems are NP-hard and designing efficient heuristics for …

Journal
Juho Lauri, Sourav Dutta, Marco Grassia, Deepak Ajwani
•

Geometric Deep Learning Graph Pruning to Speed-Up the Run-Time of Maximum Clique Enumerarion Algorithms

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 …

Conference
Andrea Arciprete, Vincenza Carchiolo, Daniela Chiavetta, Marco Grassia et al.
•

Learning Multi-Stage Sparsification for Maximum Clique Enumeration

We propose a multi-stage learning approach for pruning the search space of maximum clique enumeration, a fundamental computationally difficult problem arising in various network …

Conference
Marco Grassia, Juho Lauri, Sourav Dutta, Deepak Ajwani
•