Alignement multiple progressif, alliant stratégies globale et locale - CentraleSupélec Access content directly
Conference Papers Year : 2004

Alignement multiple progressif, alliant stratégies globale et locale

Abstract

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-00261984 , version 1

Cite

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⟩
40 View
0 Download

Share

Gmail Facebook X LinkedIn More