Présentation

Je suis Maître de Conférences en Informatique à l'Université d'Orléans (LIFO), au sein de l'équipe Graphes, Algorithmes et Modèles de Calcul.

J'ai effectué ma thèse sous la direction de Stéphane Bessy et Christophe Paul au LIRMM (équipe AlGCo), sur le thème des Algorithmes de noyau pour des problèmes d'édition de graphes et autres structures.

Article

  • Bringing a feature selection metric from machine learning to complex networks - avec N. Dugué et J-C. Lamirel

Recherche

Mes travaux portent sur la notion de complexité paramétrée, et plus précisément sur les algorithmes de noyau. La plupart de mes résultats concernent des problèmes de modification de graphes. Je m'intéresse également à la conception d'algorithmes exponentiels exacts pour certains problèmes de domination.

Je m'intéresse également à l'analyse de grands graphes, et particulièrement à la détection de capitalistes sociaux sur Twitter. Ces travaux s'étendent à la notion de détection de communautés et de rôles communautaires.

La liste de mes publications est disponible ici ou sur DBLP.