Matrices AVL pour la classification et l'alignement de séquences protéïques

Israël-César Lerman 1 Philippe Peter 1 J.L. Risler 2
1 REPCO - Knowledge Representation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Résumé : La matrice de Dayhoff de comparaison par paires entre acides aminés, a joué un rôle crucial pour alimenter la recherche bioinformatique. Il peut s'agir d'aligner une famille de séquences protéïques, via des algorithmes de type "programmation dynamique". Il peut également s'agir de l'information "Similarité" pour la classification de telles séquences, après ou sans un alignement préalable. Si une nouvelle matrice dite BLOSUM 62 est maintenant également considérée par les biologistes, sa nature statistique est la même que celle de Dayhoff; dont le principe d'obtention est plus ambitieux, mais moins robuste. Un premier objectif de ce travail est d'expliciter en les comparant les conceptions de chacune des deux matrices. Nous proposons aussi deux nouvelles matrices qui sont respectivement associées; mais qui sont conformes à la méthodologie de l'{\em A}nalyse de la {\em V}raisembla- nce des {\em L}iens (AVL). Les quatre matrices sont comparées à travers la classification AVL, sur ! un ensemble aligné de 89 séquences protéïques de cytochrome C. Nous donnons au codage de l'information Similarité deux formes : "graphe valué" et "préordonnance". Si l'alignement mentionné est réalisé à partir de considérati- ons structurelles, les nouvelles matrices permettent un alignement multiple via des algorithmes de type programmation dynamique et aggrégation selon le plus proche voisin.
Type de document :
Rapport
[Rapport de recherche] RR-2466, INRIA. 1994
Liste complète des métadonnées

https://hal.inria.fr/inria-00074209
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 14:45:04
Dernière modification le : vendredi 16 novembre 2018 - 01:22:10
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:13:56

Fichiers

Identifiants

  • HAL Id : inria-00074209, version 1

Citation

Israël-César Lerman, Philippe Peter, J.L. Risler. Matrices AVL pour la classification et l'alignement de séquences protéïques. [Rapport de recherche] RR-2466, INRIA. 1994. 〈inria-00074209〉

Partager

Métriques

Consultations de la notice

297

Téléchargements de fichiers

288