Guide structure calculation: a critical step for the accuracy of progressive multiple sequence alignment algorithms - CentraleSupélec Access content directly
Conference Papers Year : 2005

Guide structure calculation: a critical step for the accuracy of progressive multiple sequence alignment algorithms

Abstract

Despite the importance of the guide structure calculation in progressive multiple sequence alignment algorithms, its influence on alignments accuracy was under studied. In this article, we test selected clustering and phylogenetic reconstruction methods, implemented in ClustalW, to compare their efficiency with the benchmark database Balibase. The evaluation of their performance gives statistically significant results. Three methods outperform the Neighbor-Joining, which is the algorithm implemented in ClustalW. Moreover, the best method appears to depend on tested reference set. These results provide guidelines for the improvement of progressive algorithms.
No file

Dates and versions

hal-00260675 , version 1 (04-03-2008)

Identifiers

  • HAL Id : hal-00260675 , version 1

Cite

Laure Vescovo, Jean-Christophe Aude, Géraldine Polaillon. Guide structure calculation: a critical step for the accuracy of progressive multiple sequence alignment algorithms. 4th European Conference of Computational Biology 2005 (ECCB 2005), Sep 2005, Madrid, Spain. pp.76. ⟨hal-00260675⟩
27 View
0 Download

Share

Gmail Facebook X LinkedIn More