Alignements locaux pour la reconnaissance de repliements des protéines par programmation linéaire en nombres entiers

TEL :: [tel-00512725, version 1]
http://tel.archives-ouvertes.fr/tel-00512725/fr/
Détecter des similarités et des homologies entre protéines est une étape cruciale du processus d'annotation des génomes. Afin de détecter des homologies, les alignements de séquences, globaux ou locaux, sont couramment utilisés. Néanmoins, dans la "zone d'ombre", nous devons utiliser les méthodes de reconnaissance de repliements. Dans ce domaine, le problème du "Protein Threading" (PTP) utilise des paramètres pairés pour aligner globalement une séquence de protéine avec une structure de protéine.
...