Alignement multiple progressif, alliant stratégies globale et locale - CentraleSupélec
Communication Dans Un Congrès Année : 2004

Alignement multiple progressif, alliant stratégies globale et locale

Résumé

Malgré l'efficacité croissante des programmes d'alignement multiple, ClustalW reste l'algorithme le plus utilisé de par son bon compromis entre temps de calcul et précision. Nous proposons de développer un algorithme progressif de type Clustal en y ajoutant les avantages d'une stratégie mixte, c'est-à-dire alliant locale et globale. Pour cela, nous introduisons la classification pyramidale au lieu du Neighbor-Joining, pour remplacer l'arbre de guidage. Un exemple simple est utilisé pour illustrer cette nouvelle méthode.
Fichier non déposé

Dates et versions

hal-00261984 , version 1 (10-03-2008)

Identifiants

  • HAL Id : hal-00261984 , version 1

Citer

Laure Vescovo, Géraldine Polaillon, Jean-Loup Risler, Jean-Christophe Aude. Alignement multiple progressif, alliant stratégies globale et locale. 5èmes Journées Ouvertes Biologie Informatique Mathématiques. (JOBIM 2004), Jun 2004, Montréal, Canada. pp.6-7. ⟨hal-00261984⟩
48 Consultations
0 Téléchargements

Partager

More