Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Machine learning dismantling and early-warning signals of disintegration in complex systems.

Nature communications·2021

Same author

Unfolding the Complexity of the Global Value Chain: Strength and Entropy in the Single-Layer, Multiplex, and Multi-Layer International Trade Networks.

Entropy (Basel, Switzerland)·2020

See all related articles

Search research articles

Related Experiment Video

Updated: Jul 5, 2025

Author Spotlight: Enhancement of Salient Object Detection for Smart Grid Applications

Author Spotlight: Enhancement of Salient Object Detection for Smart Grid Applications

Published on: December 15, 2023

Geometric Deep Learning sub-network extraction for Maximum Clique Enumeration.

Vincenza Carchiolo¹, Marco Grassia¹, Michele Malgeri¹

¹Dipartimento Ingegneria Elettrica Elettronica Informatica Università di Catania, Catania, Italy.

|January 16, 2024

Summary

This study introduces LGP-MCE, a novel algorithm using Geometric Deep Learning to efficiently solve the Maximum Clique Enumeration problem. Experiments show LGP-MCE significantly speeds up computation while preserving all maximum cliques.

More Related Videos

Application of Deep Learning-Based Medical Image Segmentation via Orbital Computed Tomography

Application of Deep Learning-Based Medical Image Segmentation via Orbital Computed Tomography

Published on: November 30, 2022

Deep Neural Networks for Image-Based Dietary Assessment

Deep Neural Networks for Image-Based Dietary Assessment

Published on: March 13, 2021

Related Experiment Videos

Last Updated: Jul 5, 2025

Author Spotlight: Enhancement of Salient Object Detection for Smart Grid Applications

Author Spotlight: Enhancement of Salient Object Detection for Smart Grid Applications

Published on: December 15, 2023

Application of Deep Learning-Based Medical Image Segmentation via Orbital Computed Tomography

Application of Deep Learning-Based Medical Image Segmentation via Orbital Computed Tomography

Published on: November 30, 2022

Deep Neural Networks for Image-Based Dietary Assessment

Deep Neural Networks for Image-Based Dietary Assessment

Published on: March 13, 2021

Area of Science:

Graph Theory
Machine Learning
Computational Complexity

Background:

Maximum Clique Enumeration (MCE) is a critical NP-hard problem with diverse real-world applications.
Existing algorithms often struggle with scalability on large, complex networks.

Purpose of the Study:

To develop an efficient algorithm for Maximum Clique Enumeration.
To leverage Geometric Deep Learning for pruning large networks.

Main Methods:

Proposed LGP-MCE algorithm combining Geometric Deep Learning with exact methods.
Applied a node-filtering strategy based on Geometric Deep Learning.
Tested on a substantial dataset of real-world networks with varying characteristics.

Main Results:

LGP-MCE drastically reduces the running time for Maximum Clique Enumeration.
The algorithm successfully retains all maximum cliques.
Performance validated across networks of diverse sizes and densities.

Conclusions:

LGP-MCE offers a significant advancement in solving the Maximum Clique Enumeration problem.
Geometric Deep Learning provides an effective approach for network pruning in MCE.
The method demonstrates practical efficiency for real-world network analysis.