The DOI matches its Crossref record.
COFFEE: an objective function for multiple sequence alignments.
Abstract
MOTIVATION: 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. AVAILABILITY: The package is available along with the test cases through the WWW: http://www. ebi.ac.uk/cedric CONTACT: cedric.notredame@ebi.ac.uk
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
MAFFT Multiple Sequence Alignment Software Version 7: Improvements in Performance and Usability
Katoh, K., & Standley, D. M. (2013) · Molecular Biology and Evolution · doi:10.1093/molbev/mst010 · Cited by 46,209
“D i st a n c e i s e st i m a t e d b a s e d o n D P .”
BackgroundMAFFT online service: multiple sequence alignment, interactive sequence choice and visualization
Katoh, K., Rozewicki, J., & Yamada, K. D. (2019) · Briefings in Bioinformatics · doi:10.1093/bib/bbx108 · Cited by 8,909
T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. Thornton
Notredame, C., Higgins, D. G., & Heringa, J. (2000) · Journal of Molecular Biology · doi:10.1006/jmbi.2000.4042 · Cited by 6,852
Self-citationRecent developments in the MAFFT multiple sequence alignment program
Katoh, K., & Toh, H. (2008) · Briefings in Bioinformatics · doi:10.1093/bib/bbn013 · Cited by 3,586
Cannon, S. B., Mitra, A., Baumgarten, A., Young, N. D., & May, G. (2004) · BMC Plant Biology · doi:10.1186/1471-2229-4-10 · Cited by 2,372
Multiple Alignment of DNA Sequences with MAFFT
Katoh, K., Asimenos, G., & Toh, H. (2009) · Methods in Molecular Biology · doi:10.1007/978-1-59745-251-9_3 · Cited by 1,438
Di Tommaso, P., Moretti, S., Xenarios, I., Orobitg, M., Montanyola, A., Chang, J.-M., Taly, J.-F., & Notredame, C. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkr245 · Cited by 1,165
Self-citationProbCons: Probabilistic consistency-based multiple sequence alignment
Do, C. B., Mahabhashyam, M. S. P., Brudno, M., & Batzoglou, S. (2005) · Genome Research · doi:10.1101/gr.2821705 · Cited by 1,114
Parallelization of MAFFT for large-scale multiple sequence alignments
Nakamura, T., Yamada, K. D., Tomii, K., & Katoh, K. (2018) · Bioinformatics · doi:10.1093/bioinformatics/bty121 · Cited by 1,038
Multiple sequence alignment using partial order graphs
Lee, C., Grasso, C., & Sharlow, M. F. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.3.452 · Cited by 764
A comprehensive comparison of multiple sequence alignment programs
Thompson, J. D., Plewniak, F., & Poch, O. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.13.2682 · Cited by 741
Katoh, K., & Toh, H. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-212 · Cited by 603
A simple method to control over-alignment in the MAFFT multiple sequence alignment program
Katoh, K., & Standley, D. M. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw108 · Cited by 592
M-Coffee: combining multiple sequence alignment methods with T-Coffee
Wallace, I. M. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkl091 · Cited by 581
Edgar, R. C., & Batzoglou, S. (2006) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2006.04.004 · Cited by 517
MAFFT: Iterative Refinement and Additional Methods
Katoh, K., & Standley, D. M. (2014) · Methods in Molecular Biology · doi:10.1007/978-1-62703-646-7_8 · Cited by 516
AL2CO: calculation of positional conservation in a protein sequence alignment
Pei, J., & Grishin, N. V. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.8.700 · Cited by 483
Recent progress in multiple sequence alignment: a survey
Notredame, C. (2002) · Pharmacogenomics · doi:10.1517/14622416.3.1.131 · Cited by 353
Self-citationParsimony, Phylogeny, and Genomics
Albert, V. A. (2006) · Oxford University Press eBooks · doi:10.1093/acprof:oso/9780199297306.001.0001 · Cited by 351
Yamada, K. D., Tomii, K., & Katoh, K. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw412 · Cited by 347
Quantum-inspired evolutionary algorithms: a survey and empirical study
Zhang, G. (2011) · Journal of Heuristics · doi:10.1007/s10732-010-9136-0 · Cited by 295
Tcoffee@igs: a web server for computing, evaluating and combining multiple sequence alignments
Poirot, O. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg522 · Cited by 253
Multiple sequence alignment modeling: Methods and applications
Chatzou, M., Magis, C., Chang, J.-M., Kemena, C., Bussotti, G., Erb, I., & Notredame, C. (2016) · Briefings in Bioinformatics · doi:10.1093/bib/bbv099 · Cited by 229
Self-citationLeveraging protein language models for accurate multiple sequence alignments
(2023) · doi:10.1101/gr.277675.123 · Cited by 30
Metadata
- Authors
- Notredame, C., Holm, L., & Higgins, D. G.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 1998-06-01
- Volume
- 14
- Issue
- 5
- Pages
- 407-422
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2130625618
- Cited by
- 231
- References
- 0
- FWCI
- 1.69
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.