Vous êtes ici : Accueil » Kiosque » Annonce

Identification

Identifiant: 
Mot de passe : 

Mot de passe oublié ?
Détails d'identification oubliés ?

Annonce

23 novembre 2018

Ingénieur de recherche développement logiciel


Catégorie : Ingénieur


Implémentation d'une bibliothèque de comparaison de graphes

 

Mots clés : Algorithmique des graphes, distance d’édition, optimisation discrète, C++, Python.

Durée : 10 mois

Contexte
La distance d’édition entre deux graphes G1 et G2 peut se définir comme le coût des transformations à appliquer à G1 pour le transformer en G2. Cette distance, équivalente à la distance de Levenshtein sur les chaines, est très naturelle et est utilisée par de nombreuses méthodes cherchant à prédire les propriétés d’objets codés par des graphes.


Depuis plusieurs années, les laboratoires GREYC et LITIS de Normandie Université développent des travaux de recherche concernant les algorithmes de calcul de distance d’édition entre graphes. Ces travaux ont permis la proposition de plusieurs algorithmes à l’état de l’art [1–3].

Dans le cadre du projet régional AGAC, les deux laboratoires collaborent pour mettre en commun leur expertise afin de concevoir et développer une bibliothèque logicielle C++ regroupant à la fois les méthodes développées au sein des deux laboratoires, mais aussi la majeure partie des méthodes importantes du domaine. L’objectif est ici de créer la bibliothèque de référence du domaine. Dans ce cadre, nous recrutons un ingénieur sur une durée de 10 mois dont les missions seront les suivantes.

Objectifs :
1. Ajouter un certain nombre de fonctionnalités simples à la bibliothèque :

2. Ajouter un binding python

3. Étudier la possibilité de créer des binding Matlab/Octave.

Compétences recherchées


Le candidat de niveau Master/ingénieur possédera de bonnes compétences à la fois en Python et C++. Une expérience en Matlab/Octave ainsi que des compétences en graphes ou reconnaissance de formes seraient également appréciées (mais non obligatoires). Un anglais courant est souhaitable pour discuter avec des chercheurs venant d’horizons divers.

Détails sur le poste :

Références
[1] Zeina Abu-Aisheh, Benoit Gaüzère, Sébastien Bougleux, Jean-Yves Ra-
mel, Luc Brun, Romain Raveaux, Pierre Héroux, and Sébastien Adam.
Graph edit distance contest : Results and future challenges. Pattern Re-
cognition Letters, 100 :96–103, 2017.
[2] Sébastien Bougleux, Luc Brun, Vincenzo Carletti, Pasquale Foggia, Be-
noit Gaüzère, and Mario Vento. Graph edit distance as a quadratic assi-
gnment problem. Pattern Recognition Letters, 87 :38 – 46, 2017. Advances
in Graph-based Pattern Recognition.
[3] Julien Lerouge, Zeina Abu-Aisheh, Romain Raveaux, Pierre Héroux, and
Sebastien Adam. New binary linear programming formulation to compute
the graph edit distance. Pattern Recognition, 72 :254 – 265, December
2017.

Dans cette rubrique

(c) GdR 720 ISIS - CNRS - 2011-2018.