Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees

Science

Volumn 324, Issue 5934, 2009, Pages 1561-1564

  Liu, Kevin ^a   Raghavan, Sindhu ^a   Nelesen, Serita ^a   Linder, C Randal ^b   Warnow, Tandy ^a  

^a University of Texas at Austin   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

DATA SET; DNA; MAXIMUM LIKELIHOOD ANALYSIS; MOLECULAR ANALYSIS; PHYLOGENETICS;

ACCURACY; ARTICLE; AUTOMATION; CONTROLLED STUDY; DNA SEQUENCE; INTERMETHOD COMPARISON; PHYLOGENETIC TREE; PRIORITY JOURNAL;

ALGORITHMS; AUTOMATION; COMPUTER SIMULATION; DNA; EVOLUTION, MOLECULAR; LIKELIHOOD FUNCTIONS; PHYLOGENY; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 67649240664     PISSN: 00368075     EISSN: 10959203     Source Type: Journal    
DOI: 10.1126/science.1171243     Document Type: Article

References (28)

1. K. Katoh, K. Kuma, H. Toh, T. Miyata, Nucleic Acids Res. 33, 511 (2005).
2. C. B. Do, M. Mahabhashyam, M. Brudno, S. Batzoglou, Genome Res. 15, 330 (2005).
3. S. Nelesen, K. Liu, D. Zhao, C. R. Linder, T. Warnow, Pac. Symp. Biocomput. 13, 25 (2008).
4. A. Loytynoja, N. Goldman, Proc. Natl. Acad. Sci. U.S.A. 102, 10557 (2005).
5. R. C. Edgar, BMC Bioinformatics 5, 113 (2004).
6. R. C. Edgar, S. Batzoglou, Curr. Opin. Struct. Biol. 16, 368 (2006).
7. A. Stamatakis, Bioinformatics 22, 2688 (2006).
8. A. Stamatakis, in Proc. 20th IEEE International Parallel and Distributed Processing Symposium, Rhodes Island, Greece, 25 to 29 April 2006 (IEEE Computer Society, Los Alamitos, CA, 2006), pp. 278-285.
9. D. Zwickl, GARLI download page (2006); project Web site at www.zo.utexas.edu/faculty/antisense/Garli.html.
10. S. Guindon, O. Gascuel, Syst. Biol. 52, 696 (2003).
11. L. Goertzen, J. Cannone, R. Gutell, R. Jansen, Mol. Phylogenet. Evol. 29, 216 (2003).
12. Early Bird ATOL Project, (2007); project Web site at www. fieldmuseum.org/research-collections/zoology/zoo-sites/early-bird/.
13. K. M. Wong, M. A. Suchard, J. P. Huelsenbeck, Science 319, 473 (2008).
14. A. Varón, L. S. Vinh, I. Bomash, W. C. Wheeler, POY Software (2007). Documentation by A. Varón et al. Available for download at research.amnh.org/scicomp/projects/poy.php.
15. K. Liu, S. Nelesen, S. Raghavan, C. Linder, T. Warnow, IEEE/ACM Trans. Comput. Biol. Bioinform. 6, 7 (2009).
16. R. Fleissner, D. Metzler, A. von Haeseler, Syst. Biol. 54, 548 (2005).
17. B. D. Redelings, M. Suchard, Syst. Biol. 54, 401 (2005).
18. G. Lunter, I. Miklós, A. Drummond, J. L. Jensen, J. Hein, BMC Bioinformatics 6, 83 (2005).
19. R. C. Edgar, K. Sjolander, Bioinformatics 19, 1404 (2003).
20. T. Heath Ogden, M. S. Rosenberg, Syst. Biol. 55, 314 (2006).
21. G. Lunter, A. Drummond, I. Miklós, J. Hein, in Statistical Methods in Molecular Evolution (Statistics for Biology and Health), R. Nielsen, Ed. (Springer, Berlin, 2005), pp. 375-406.
22. Materials and methods are available as supporting materials on Science Online.
23. J. D. Thompson, D. Higgins, T. Gibson, Nucleic Acids Res. 22, 4673 (1994).
24. J. Stoye, D. Evers, F. Meyer, Bioinformatics 14, 157 (1998).
25. J. D. Thompson, F. Plewniak, O. Poch, Bioinformatics 15, 87 (1999).
26. R. Desper, O. Gascuel, Mol. Biol. Evol. 21, 587 (2004).
27. G. Talavera, J. Castresana, Syst. Biol. 56, 564 (2007).
28. This research was supported by the U.S. NSF under grants DEB 0733029, ITR 0331453, ITR 0121680, EIA 0303609, and IGERT 0114387. The simulated and biological data sets, true and curated alignments, PIMTs, and all software are available at www.cs.utexas.edu/users/tandy/science-paper.html.