Parallel divide-and-conquer phylogeny reconstruction by maximum likelihood

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

Volumn 3726 LNCS, Issue , 2005, Pages 776-785

  Du, Z ^a   Stamatakis, A ^b   Lin, F ^a   Roshan, U ^c   Nakhleh, L ^d  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INSTITUTE OF COMPUTER SCIENCE   (Greece)

^c University Heights   (United States)

^d Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXTERNAL GLOBAL METHOD; PHYLOGENY RECONSTRUCTION;

BIODIVERSITY; MAXIMUM LIKELIHOOD ESTIMATION; PERFORMANCE; XML;

PROTEINS;

EID: 33646388245     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11557654_88     Document Type: Conference Paper

References (24)

1. Additional on-line material:, www.ics.forth.gr/~stamatak.
2. M.J. Brauer, Holder M.T., Dries L.A., Zwickl D.J., Lewis P.O., and Hillis D.M. Genetic algorithms and parallel processing in maximum-likelihood phytogeny inference. Molecular Biology and Evolution, 19:1717-1726, 2002.
3. B. Chor and T. Tuller. Maximum likelihood of evolutionary trees is hard. In Proc. of RECOMB05, 2005.
4. C. Coarfa, Y. Dotsenko, J. Mellor-Crummey, L. Nakhleh, and U. Roshan. Prec-idcm3: A parallel framework for fast and accurate large scale phytogeny reconstruction. Proc. of HiPCoMP 2005, to be published.
5. Robert C. Edgar. Muscle: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research, 32(5):1792-1797, 2004.
6. J. Felsenstein. Evolutionary trees from DNA sequences: A maximum likelihood approach. Journal of Molecular Evolution, 17:368-376, 1981.
7. S. Guindon and Gascuel O. A simple, fast, and accurate algorithm to estimate large phytogenies by maximum likelihood. Syst. Biol., 52(5):696-704, 2003.
8. D. Huson, S. Nettles, and T. Warnow. Disk-covering, a fast-converging method for phylogenetic tree reconstruction. J. Comp. Biol., 6:369-386, 1999.
9. Camin J. and Sokal R. A method for deducing branching sequences in phytogeny. Evolution, 19:311-326, 1965.
10. M. Kallerjo, J. S. Farris, M. W. Chase, B. Bremer, and M. F. Fay. Simultaneous parsimony jackknife analysis of 2538 rbcL DNA sequences reveals support for major clades of green plants, land plants, seed plants, and flowering plants. Plant. Syst. Evol., 213:259-287, 1998.
11. T.M. Keane, Naughton T.J., Travers S.A.A., Mclnerney J.O., and McCormack G.P. Dprml: Distributed phytogeny reconstruction by maximum likelihood. Bioinformatics, 21(7):969-974, 2005.
12. D. La, B. Sutch, and D. R. Livesay. Predicting protein functional sites with phylogenetic motifs. Prot.: Struct., Funct., and Bioinf., 58(2):309-320, 2005.
13. S.V. Le, Schmidt H.A., and Haeseler A.v. Phynav: A novel approach to reconstruct large phylogenies. In Proc. of GfKl conference, 2004.
14. B. Maidak. The RDP (ribosomal database project) continues. Nucleic Acids Research, 28:173-174, 2000.
15. B.M.E. Moret, U. Roshan, and T. Warnow. Sequence length requirements for phylogenetic methods. In Proc. of WABI'02, pages 343-356, 2002.
16. K. Rice, M. Donoghue, and R. Olmstead. Analyzing large datasets: rbcL 500 revisited. Systematic Biology, 46(3):554-563, 1997.
17. U. Roshan, B. M. E. Moret, T. Warnow, and T. L. Williams. Rec-i-dcm3: a fast algorithmic technique for reconstructing large phylogenetic trees. In Proc. of CSB04, Stanford, California, USA, 2004.
18. N. Saitou and M. Nei. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular Biology and Evolution, 4:406-425, 1987.
19. I.N. Shindyalov, Kolchanov N.A., and Sander C. Can three-dimensional contacts in protein structures be predicted by analysis of correlated mutations? Prot. Engng., 7:349-358, 1994.
20. A. Stamatakis, Ludwig, T., Meier, and H. Raxml-iii: A fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics, 21(4):456-463, 2005.
21. A. Stamatakis, Ludwig T., and Meier H. Parallel inference of a 10.000-taxon phylogeny with maximum likelihood. In Proc. of Euro-Par2004, pages 997-1004, 2004.
22. C. Stewart, Hart D., Berry D., Olsen G., Wernert E., and Fischer W. Parallel implementation and performance of fastdnaml - a program for maximum likelihood phylogenetic inference. In Proc. of SC2001, 2001.
23. T.L. Williams. The relationship between maximum parsimony scores and phylogenetic tree topologies. In Tech. Report, TR-CS-2004-04,. Department of Computer Science, The University of New Mexico, 2004.
24. J. Wuyts, Y. Van de Peer, T. Winkelmans, and R. De Wachter. The European database on small subunit ribosomal RNA. Nucl. Acids Res., 30:183-185, 2002.