4–6 oct. 2023
CNAM Paris
Fuseau horaire Europe/Paris

Algorithms for the network alignment problem

6 oct. 2023, 15:30
30m
Jean-Baptiste Say (CNAM Paris)

Jean-Baptiste Say

CNAM Paris

292 rue Saint-Martin

Orateur

Emanuele Natale (UCA)

Description

In the network alignment problem, we are given two graphs and we are asked to match their respective vertices in order to minimize some similarity measure. The problem implies as a special case the fundamental problem of subgraph isomorphism, and arises in several applications, from computer vision to the analysis of protein-protein interaction networks. In this talk, we will give an overview of some algorithms for tackling the problem and discuss their Julia implementations.

Documents de présentation

Aucun document.