Aspects Algorithmiques de l’Identification de Peptides et de l’Inférence de Protéines par Spectrométrie de Masse

Période : Septembre 2020

Résumé

La spectrométrie de masse est une technique fréquemment utilisée pour déterminer quelles protéines sont présentes dans un mélange. Les logiciels qui répondent à cette question procèdent en deux étapes : l’identification de peptides, puis l’inférence des protéines. Chacune de ces deux étapes correspond en soi à un problème d’optimisation. Ces problèmes ont été très peu étudiés d’un point de vue algorithmique, et souvent « résolus » par des heuristiques simples. Cette thèse vise à étudier de façon poussée les aspects algorithmiques formels sous-jacents à ces problèmes. Le but est de produire des méthodes de meilleure qualité, et suffisamment rapides expérimentalement.

Mots-clés

Algorithmes, complexité algorithmique, graphes, spectrométrie de masse, protéomique.

Date limite de candidature (sur le site de l’ED MathSTIC) : 25 avril 2020.