LogoLogo

Zytnicki, Matthias. Localisation d'ARN non-codants par réseaux de contraintes pondérées

Zytnicki, Matthias (2007). Localisation d'ARN non-codants par réseaux de contraintes pondérées.

[img]PDF - nécessite un logiciel de visualisation PDF comme GSview, Xpdf or Adobe Acrobat Reader
2984Kb

Résumé en francais

La recherche d'ARN non-codants (ARNnc) a reçu un regain d'intérêt suite à la découverte de nouveaux types d'ARNnc aux fonctions multiples. De nombreuses techniques ont été développées pour localiser ces ARN dans des séquences génomiques. Nous utilisons ici une approche supposant la connaissance d'un ensemble d'éléments de structure discriminant une famille d'ARNnc appelé signature. Dans cette approche, nous combinons plusieurs techniques de pattern-matching avec le formalisme des réseaux de contraintes pondérées afin de modéliser simplement le problème, de décrire finement les signatures et d'attribuer un coût à chaque solution. Nos travaux nous ont conduit à élaborer plusieurs techniques de filtrage ainsi que des algorithmes de pattern-matching originaux que nous présentons ici. Nous avons de plus conçu un logiciel, appelé DARN!, qui implante notre approche, ainsi qu'un module de génération de signatures. Ceux-ci permettent de rechercher efficacement de nouveaux ARNnc.

Sous la direction du :
Directeur de thèse
Schiex, Thomas
Gaspin, Christine
Ecole doctorale:Mathématiques, informatique, télécommunications de Toulouse (MITT)
laboratoire/Unité de recherche :Unité de Biométrie et Intelligence Artificielle (BIA), INRA UR875
Mots-clés libres :Intelligence artificielle - Réseaux de contraintes pondérées - Propriétés de cohérence locale - Bio-informatique - Analyse de séquence - ARN non-codants
Sujets :Biotechnologies, agronomie
Déposé le :29 Aug 2008 11:55