The DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
PASTA: Ultra-Large Multiple Sequence Alignment for Nucleotide and Amino-Acid Sequences
Open accessAbstract
We introduce PASTA, a new multiple sequence alignment algorithm. PASTA uses a new technique to produce an alignment given a guide tree that enables it to be both highly scalable and very accurate. We present a study on biological and simulated data with up to 200,000 sequences, showing that PASTA produces highly accurate alignments, improving on the accuracy and scalability of the leading alignment methods (including SATé). We also show that trees estimated on PASTA alignments are highly accurate--slightly better than SATé trees, but with substantial improvements relative to other methods. Finally, PASTA is faster than SATé, highly parallelizable, and requires relatively little memory.
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
Cites
RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models
Stamatakis, A. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl446 · Cited by 15,582
Fast, scalable generation of high‐quality protein multiple sequence alignments using Clustal Omega
Sievers, F., Wilm, A., Dineen, D., Gibson, T. J., Karplus, K., Li, W., Lopez, R., McWilliam, H., Remmert, M., Söding, J., et al. (2011) · Molecular Systems Biology · doi:10.1038/msb.2011.75 · Cited by 15,355
FastTree 2 – Approximately Maximum-Likelihood Trees for Large Alignments
Price, M. N., Dehal, P. S., & Arkin, A. P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0009490 · Cited by 14,894
HMMER web server: interactive sequence similarity searching
Finn, R. D., Clements, J., & Eddy, S. R. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkr367 · Cited by 5,952
MAFFT version 5: improvement in accuracy of multiple sequence alignment
Katoh, K. (2005) · Nucleic Acids Research · doi:10.1093/nar/gki198 · Cited by 4,837
Cannone, J. J., Subramanian, S., Schnare, M. N., Collett, J. R., D'Souza, L. M., Du, Y., Feng, B., Lin, N., Madabusi, L. V., Müller, K. M., et al. (2002) · BMC Bioinformatics · doi:10.1186/1471-2105-3-2 · Cited by 1,612
A NEW GENERATION OF HOMOLOGY SEARCH TOOLS BASED ON PROBABILISTIC INFERENCE
EDDY, S. R. (2009) · Genome Informatics 2009 · doi:10.1142/9781848165632_0019 · Cited by 1,285
Rapid and Accurate Large-Scale Coestimation of Sequence Alignments and Phylogenetic Trees
Liu, K., Raghavan, S., Nelesen, S., Linder, C. R., & Warnow, T. (2009) · Science · doi:10.1126/science.1171243 · Cited by 512
Self-citationHOMSTRAD: A database of protein structure alignments for homologous families
Mizuguchi, K., Deane, C. M., Blundell, T. L., & Overington, J. P. (1998) · Protein Science · doi:10.1002/pro.5560071126 · Cited by 501
INDELible: A Flexible Simulator of Biological Sequence Evolution
Fletcher, W., & Yang, Z. (2009) · Molecular Biology and Evolution · doi:10.1093/molbev/msp098 · Cited by 423
Cited by
MAFFT 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
One thousand plant transcriptomes and the phylogenomics of green plants
Initiative, O. T. P. T. (2019) · Nature · doi:10.1038/s41586-019-1693-2 · Cited by 1,734
Ahmed, S. F., Quadeer, A. A., & McKay, M. R. (2020) · Viruses · doi:10.3390/v12030254 · Cited by 1,116
Assembly and ecological function of the root microbiome across angiosperm plant species
Fitzpatrick, C. R., Copeland, J., Wang, P. W., Guttman, D. S., Kotanen, P. M., & Johnson, M. T. J. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1717617115 · Cited by 1,093
Asnicar, F., Thomas, A. M., Beghini, F., Mengoni, C., Manara, S., Manghi, P., Zhu, Q., Bolzan, M., Cumbo, F., May, U., et al. (2020) · Nature Communications · doi:10.1038/s41467-020-16366-7 · Cited by 869
Self-citationA 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
Widespread natural variation of DNA methylation within angiosperms
Niederhuth, C. E., Bewick, A. J., Ji, L., Alabady, M. S., Kim, K. D., Li, Q., Rohr, N. A., Rambani, A., Burke, J. M., Udall, J. A., et al. (2016) · Genome Biology · doi:10.1186/s13059-016-1059-0 · Cited by 566
Fern genomes elucidate land plant evolution and cyanobacterial symbioses
Li, F.-W., Brouwer, P., Carretero-Paulet, L., Cheng, S., de Vries, J., Delaux, P.-M., Eily, A., Koppers, N., Kuo, L.-Y., Li, Z., et al. (2018) · Nature Plants · doi:10.1038/s41477-018-0188-8 · Cited by 500
DECIPHER: harnessing local sequence context to improve protein multiple sequence alignment
Wright, E. S. (2015) · BMC Bioinformatics · doi:10.1186/s12859-015-0749-z · Cited by 385
Phylogenomics of 10,575 genomes reveals evolutionary proximity between domains Bacteria and Archaea
Zhu, Q., Mai, U., Pfeiffer, W., Janssen, S., Asnicar, F., Sanders, J. G., Belda-Ferre, P., Al-Ghalith, G. A., Kopylova, E., McDonald, D., et al. (2019) · Nature Communications · doi:10.1038/s41467-019-13443-4 · Cited by 355
Self-citationEvolution of DNA Methylation across Insects
Bewick, A. J., Vogel, K. J., Moore, A. J., & Schmitz, R. J. (2016) · Molecular Biology and Evolution · doi:10.1093/molbev/msw264 · Cited by 353
Yamada, K. D., Tomii, K., & Katoh, K. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw412 · Cited by 347
Complexity of avian evolution revealed by family-level genomes
Stiller, J., Feng, S., Chowdhury, A.-A., Rivas-González, I., Duchêne, D. A., Fang, Q., Deng, Y., Kozlov, A., Stamatakis, A., Claramunt, S., et al. (2024) · Nature · doi:10.1038/s41586-024-07323-1 · Cited by 298
Self-citationA perspective on 16S rRNA operational taxonomic unit clustering using sequence similarity
Nguyen, N.-P., Warnow, T., Pop, M., & White, B. (2016) · npj Biofilms and Microbiomes · doi:10.1038/npjbiofilms.2016.4 · Cited by 294
Self-citationSchoville, S. D., Chen, Y. H., Andersson, M. N., Benoit, J. B., Bhandari, A., Bowsher, J. H., Brevik, K., Cappelle, K., Chen, M.-J. M., Childers, A. K., et al. (2018) · Scientific Reports · doi:10.1038/s41598-018-20154-1 · Cited by 262
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
Rocca, J. D., Simonin, M., Blaszczak, J. R., Ernakovich, J. G., Gibbons, S. M., Midani, F. S., & Washburne, A. D. (2019) · Frontiers in Microbiology · doi:10.3389/fmicb.2018.03272 · Cited by 213
Deconstruction of the Ras switching cycle through saturation mutagenesis
Bandaru, P., Shah, N. H., Bhattacharyya, M., Barton, J. P., Kondo, Y., Cofsky, J. C., Gee, C. L., Chakraborty, A. K., Kortemme, T., Ranganathan, R., et al. (2017) · eLife · doi:10.7554/elife.27810 · Cited by 117
“PASTA likelihood scores indicated convergence of the alignment.”
MethodInfluentialMultiple genome alignment in the telomere-to-telomere assembly era
Kille, B., Balaji, A., Sedlazeck, F. J., Nute, M., & Treangen, T. J. (2022) · Genome Biology · doi:10.1186/s13059-022-02735-6 · Cited by 47
Leveraging protein language models for accurate multiple sequence alignments
(2023) · doi:10.1101/gr.277675.123 · Cited by 30
Improving microbial phylogeny with citizen science within a mass-market video game
Sarrazin-Gendron, R., Ghasemloo Gheidari, P., Butyaev, A., Keding, T., Cai, E., Zheng, J., Mutalova, R., Mounthanyvong, J., Zhu, Y., Nazarova, E., et al. (2025) · Nature Biotechnology · doi:10.1038/s41587-024-02175-6 · Cited by 9
Playing the System: Can Puzzle Players Teach us How to Solve Hard Problems?
Mutalova, R., Sarrazin-Gendron, R., Cai, E., Richard, G., Ghasemloo Gheidari, P., Caisse, S., Knight, R., Blanchette, M., Szantner, A., & Waldispühl, J. (2023) · Proceedings of the 2023 CHI Conference on Human Factors in Computing Systems · doi:10.1145/3544548.3581375 · Cited by 6
EMMA: a new method for computing multiple sequence alignments given a constraint subset alignment
Shen, C., Liu, B., Williams, K. P., & Warnow, T. (2023) · Algorithms for Molecular Biology · doi:10.1186/s13015-023-00247-x · Cited by 5
Self-citationMcWhite, C. D., & Singh, M. (2022) · doi:10.1101/2022.10.21.513099 · Cited by 4
Player-Guided AI outperforms standard AI in Sequence Alignment Puzzles
Mutalova, R., Sarrazin-Gendron, R., Ghasemloo Gheidari, P., Cai, E., Richard, G., Caisse, S., Knight, R., Blanchette, M., Szantner, A., & Waldispühl, J. (2023) · Proceedings of The ACM Collective Intelligence Conference · doi:10.1145/3582269.3615597 · Cited by 1
“Examples include simulated annealing [12], optimization-based algorithms [23, 29, 42], heuristic methods [18, 41] and even quantum algorithms [8].”
Method
Metadata
- Authors
- Mirarab, S., Nguyen, N., Guo, S., Wang, L.-S., Kim, J., & Warnow, T.
- Venue
- Journal of Computational Biology
- Publisher
- SAGE Publications
- Published
- 2015-05
- Volume
- 22
- Issue
- 5
- Pages
- 377-386
- ISSN
- 1066-5277 (ISSN-L)
- 1557-8666
- OpenAlex
- W2056251063
- Cited by
- 420
- References
- 17
- FWCI
- 5.35
- Type
- journal article
- Language
- en
- Open access
- green
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.