Présentation

Je suis Maître de Conférences à 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

  • Linear vertex-kernels for generalizations of Feedback Arc Set and Betweenness in tournaments

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.

Certains de mes travaux portent également sur l'analyse de grands graphes, et plus particulièrement de réseaux sociaux (tels que Twitter). L'objectif est d'étudier le comportement d'utilisateurs malicieux (capitalistes sociaux) afin de les détecter efficacement et de pondérer leur influence sur le réseau. Dans le cadre de ces travaux, nous avons développé une application en ligne permettant de générer la probabilité pour un utilisateur donné d'être un capitaliste social.