PASTA: Ultra-large multiple sequence alignment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8394 LNBI, Issue , 2014, Pages 177-191

  Mirarab, Siavash ^a   Nguyen, Nam ^a   Warnow, Tandy ^a  

^a University of Texas at Austin   (United States)

Author keywords

Multiple sequence alignment; SAT ; Ultra large

Indexed keywords

ALGORITHMS; MOLECULAR BIOLOGY;

ALIGNMENT METHODS; HIGHLY ACCURATE; LARGE DATASETS; MULTIPLE SEQUENCE ALIGNMENTS; SCALABLE ALGORITHMS; ULTRA-LARGE;

FORESTRY;

ALGORITHMS; ALIGNMENT; FORESTRY;

EID: 84958551141     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-05269-4_15     Document Type: Conference Paper

References (25)

1. Sievers, F., Dineen, D.,Wilm, A., Higgins, D.G.: Making automated multiple alignments of very large numbers of protein sequences. Bioinformatics 29(8), 989-995 (2013
2. Liu, K., Raghavan, S., Nelesen, S., Linder, C.R., Warnow, T.: Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees. Science 324(5934), 1561-1564 (2009
3. Liu, K., Warnow, T., Holder, M., Nelesen, S., Yu, J., Stamatakis, A., Linder, C.: SAT́e-II: Very fast and accurate simultaneous estimation of multiple sequence alignments and phylogenetic trees. Syst. Biol. 61(1), 90-106 (2011
4. Nelesen, S., Liu, K., Wang, L.S., Linder, C., Warnow, T.: DACTAL: Divide-Andconquer trees (almost) without alignments. Bioinformatics 28(12), i274-i282 (2012
5. Liu, K., Linder, C., Warnow, T.: Multiple sequence alignment: A major challenge to large-scale phylogenetics. PLoS Currents: Tree of Life (2010
6. iPlant Collaborative: IPTOL, Assembling the Tree of Life for the Plant Sciences (2013), https://pods.iplantcollaborative.org/wiki/display/iptol/Home
7. Wong, G.K.S.: The Thousand Transcriptome (1KP) Project (2013), http://www.onekp.com/project.html
8. Katoh, K., Kuma, K., Toh, H., Miyata, T.: MAFFT version 5: Improvement in accuracy of multiple sequence alignment. Nucl. Acids. Res. 33(2), 511-518 (2005
9. Wheeler, T., Kececioglu, J.: Multiple alignment by aligning alignments. In: Proceedings of the 15th ISCB Conference on Intelligent Systems for Molecular Biology, pp. 559-568 (2007
10. Edgar, R.C.: MUSCLE: A multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 5(113), 113 (2004
11. Edgar, R.C.: MUSCLE: A multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32(5), 1792-1797 (2004
12. Guo, S., Wang, L.S., Kim, J.: Large-scale simulating of RNA macroevolution by an energy-dependent fitness model. arXiv:0912.2326 (2009
13. Price, M., Dehal, P., Arkin, A.: FastTree-2 approximately maximum-likelihood trees for large alignments. PLoS One 5(3), e9490 (2010
14. Matsen, F., Kodner, R., Armbrust, E.: Pplacer: Linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference tree. BMC Bioinformatics 11, 538 (2010
15. Mirarab, S., Nguyen, N., Warnow, T.: SEPP: SAT'e-enabled phylogenetic placement. In: Pacific Symposium on Biocomputing, pp. 247-258 (2012
16. Eddy, S.: A new generation of homology search tools based on probabilistic inference. Genome Inform. 23, 205-211 (2009
17. Finn, R., Clements, J., Eddy, S.: HMMER web server: Interactive sequence similarity searching. Nucleic Acids Research 39, W29-W37 (2011
18. Mirarab, S., Warnow, T.: FastSP: Linear-Time calculation of alignment accuracy. Bioinformatics 27(23), 3250-3258 (2011
19. Mirarab, S., Nguyen, N., Warnow, T.: Supplementary Online Material, PASTA: Ultra-large multiple sequence alignment. figshare (2014), http://dx.doi.org/10.6084/m9.figshare.899770 (retrieved January 13, 2014
20. Cannone, J., Subramanian, S., Schnare, M., Collett, J., D'Souza, L., Du, Y., Feng, B., Lin, N., Madabusi, L., Muller, K., Pande, N., Shang, Z., Yu, N., Gutell, R.: The Comparative RNA Web (CRW) Site: An Online Database of Comparative Sequence and Structure Information for Ribosomal, Intron and Other RNAs. BioMed. Central Bioinformatics 3(15) (2002
21. Stamatakis, A.: RAxML-VI-HPC: Maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinf. 22, 2688-2690 (2006
22. Katoh, K., Frith, M.C.: Adding unaligned sequences into an existing alignment using MAFFT and LAST. Bioinformatics 28(23), 3144-3146 (2012
23. Larkin, M.A., Blackshields, G., Brown, N.P., Chenna, R., McGettigan, P.A., McWilliam, H., Valentin, F., Wallace, I.M., Wilm, A., Lopez, R., Thompson, J.D., Gibson, T.J., Higgins, D.G.: Clustal W and Clustal X version 2.0. Bioinformatics 23(21), 2947-2948 (2007
24. Boisseau, J., Stanzione, D.: TACC: Texas Advanced Computing Center (2013), http://www.tacc.utexas.edu
25. Suchard, M.A., Redelings, B.D.: BAli-Phy: Simultaneous Bayesian inference of alignment and phylogeny. Bioinformatics 22, 2047-2048 (2006