COFFEE: an objective function for multiple sequence alignments.
BACKGROUND
In order to increase the accuracy of multiple sequence alignments, we designed a new strategy for optimizing multiple sequence alignments by genetic algorithm. We named it COFFEE (Consistency based Objective Function For alignmEnt Evaluation). The COFFEE score reflects the level of consistency between a multiple sequence alignment and a library containing pairwise alignments of the same sequences.


RESULTS
We show that multiple sequence alignments can be optimized for their COFFEE score with the genetic algorithm package SAGA. The COFFEE function is tested on 11 test cases made of structural alignments extracted from 3D_ali. These alignments are compared to those produced using five alternative methods. Results indicate that COFFEE outperforms the other methods when the level of identity between the sequences is low. Accuracy is evaluated by comparison with the structural alignments used as references. We also show that the COFFEE score can be used as a reliability index on multiple sequence alignments. Finally, we show that given a library of structure-based pairwise sequence alignments extracted from FSSP, SAGA can produce high-quality multiple sequence alignments. The main advantage of COFFEE is its flexibility. With COFFEE, any method suitable for making pairwise alignments can be extended to making multiple alignments.


BACKGROUND
The package is available along with the test cases through the WWW: http://www. ebi.ac.uk/cedric


BACKGROUND
cedric.notredame@ebi.ac.uk
EMBL Outstation-The European Bioinformatics Institute, Hinxton Hall, Hinxton, Cambridge CB10 1SD, UK.
C
C
Notredame
L
L
Holm
D G
DG
Higgins
D000465:Algorithms; D000595:Amino Acid Sequence; D019295:Computational Biology; D016208:Databases, Factual; D005069:Evaluation Studies as Topic; D005353:Fibronectins / Q000235:genetics; D008957:Models, Genetic; D008969:Molecular Sequence Data; D016415:Sequence Alignment / Q000379:methods* / Q000706:statistics & numerical data; D017386:Sequence Homology, Amino Acid; D012984:Software
D005353:Fibronectins