Structures combinatoires pour l'analyse de génomes
- ARN -- Structure secondaire
- Algorithmes prédictifs
- Matrices
- Arbres (théorie des graphes)
- Transcription génétique
- Réécriture, Systèmes de (informatique)
- Séquence nucléotidique
- Bioinformatique
- Langue : Français
- Discipline : Sciences mathématiques. Informatique
- Identifiant : Inconnu
- Type de mémoire : Habilitation à diriger des recherches
- Date de soutenance : 01/01/2004
Résumé en langue originale
Le cœur de ce travail est le développement d'algorithmes pour l'analyse de séquences nucléiques. Le terme " séquence nucléique " recouvre des objets biologiques disparates. Il peut s'agir de gènes codant pour des protéines, mais ce n'est qu'une partie du matériel génétique. Les projets de séquençage invitent à dépasser ce cadre de pensée et permettent d'accéder à l'étude systématique des régions non codantes. Nous abordons ce problème à travers deux thèmes: les structures des ARN et de l'analyse des régions régulatrices. D'un point de vue informatique, ces directions de recherche ont en commun de faire appel à des modélisations à base de structures discrètes. Il s'agit de combinatoire des arbres dans le cas des structures d'ARN et de combinatoire des mots dans le cas des signaux de régulation. Nous proposons des nouveaux algorithmes de comparaison et de prédiction de structures d'ARN, de localisation et d'identification de motifs de régulation. Ces travaux sont validés par différentes études de cas.
- Directeur(s) de thèse : Dauchet, Max
AUTEUR
- Touzet, Hélène