An efficient program for phylogenetic inference using simulated annealing

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages 8-

  Stamatakis, Alexandros ^a  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; COMPUTER PROGRAMMING; SIMULATED ANNEALING; TOPOLOGY; TREES (MATHEMATICS);

DATA ALIGNMENTS; HILL-CLIMBING TECHNIQUES; PARALLELIZATION; PHYLOGENETIC TREES;

GENETIC ENGINEERING;

EID: 33746311298     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.90     Document Type: Conference Paper

References (31)

1. D.A. Bader et al. Industrial Applications of High-Performance Computing for Phylogeny Reconstruction. In Proceedings of SPIE ITCom, 4528:159-168, 2001.
2. D. Barker. LVB: Parsimony and simulated annealing in the search for phylogenetic trees. In Bioinformatics, 20:274-275, 2004.
3. V. Cerny. Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm. In J. Optimization Theory Appl., 45:41-51, 1985.
4. M.W. Chase et al. Phylogenetics of seed plants: An analysis of nucleotide sequences from the plastid gene rbcL. In Annals of the Missouri Botanical Garden, 80:528-580, 1993.
5. W.E. Day et al. The computational Complexity of inferring rooted phylogenies by parsimony. Math. Bios., 81:33-42, 1986.
6. J. Felsenstein. Evolutionary Trees from DNA Sequences: A Maximum Likelihood Approach. J. Mol. Evol., 17:368-376, 1981.
7. O. Gascuel. BIONJ: An improved version of the NJ algorithm based on a simple model of sequence data. Mol. Biol. Evol., 14:685-695, 1997.
8. S. Guindon et al. A Simple, Fast, and Accurate Algorithm to Estimate Large Phylogenies by Maximum Likelihood. Syst. Biol., 52(5):696-704, 2003.
9. M. Hasegawa et al. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. In J. Mol. Evol., 22:160-174, 1985.
10. M.T. Holder et al. Phylogeny Estimation: Traditional and Bayesian Approaches. Nature Reviews Genetics, 4:275-284, 2003.
11. J.P. Huelsenbeck et al. MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 17(8):754-5, 2001.
12. J.P. Huelsenbeck et al. Potential Applications and Pitfalls of Bayesian Inference of Phylogeny. Syst. Biol., 51(5):673-688, 2002.
13. L.S. Jermiin et al. Majority-rule consensus of phylogenetic trees obtained by maximum-likelihood analysis. In Mol. Biol. Evol., 14:1297-1302, 1997.
14. S. Kirkpatrick et al. Optimization by simulated annealing. In Science, 220:671-680, 1983.
15. W. Ludwig et al. ARB: A Software Environment for Sequence Data. In Nucl. Acids Res., 32(4): 1363-1371, 2004.
16. G. Olsen et al. fastdnaml: A Tool for Construction of Phylogenetic Trees of DNA Sequences using Maximum Likelihood. Comput. Appl. Biosci., 10:41-48, 1994.
17. OpenMP: WWW.OPENMP.ORG/DRUPAL.
18. PAUP project site PAUP.CSIT.FSU.EDU.
19. PHYLIP downlaod site and list of phylogeny software. EVOLUTION.GENETICS.WASHINGTON.EDU.
20. A. Rambaut et al. Seq-Gen: An application for the monte carlo simulation of dna sequence evolution along phylogenetic trees. In Comp. Appl. Biosc., 13:235-238, 1997.
21. D. Robinson, L. Foulds. Comparison of weighted labeled trees. In Lecture Notes in Mathematics, 748:119-126, Springer, Berlin, 1979.
22. L. Salter, D. Pearl. A Stochastic Search Strategy for Estimation of Maximum Likelihood Phylogenetic Trees. In Syst. Biol., 50(1): 7-17, 2001.
23. M.J. Sanderson. r8s software: GINGER.UCDAVIS.EDU/R8S.
24. A. Stamatakis et al. Parallel Inference of a 10.000-taxon Phylogeny with Maximum Likelihood. In Proceedings of Euro-Par 2004, Volume 3149 of LNCS, 997-1004, Springer Verlag, September 2004.
25. A. Stamatakis et al. New Fast and Accurate Heuristics for Inference of Large Phylogenetic Trees. In Proceedings of IPDPS2004, Santa Fe, New Mexico, April 2004.
26. K. Strimmer, A.v. Haeseler. Quartet Puzzling: A Maximum-Likelihood Method for Reconstructing Tree Topologies. Mol. Biol. Evol., 13:964-969, 1996.
27. L.S. Vinh and A.v. Haeseler IQPNNI: Moving fast through tree space and stopping in time. In Mol. Biol. Evol., 21(8):1565-1571, 2004.
28. L.S. Vinh et al. PhyNav: A novel approach to reconstruct large phylogenies. In Proceedings of GfKl conference, 2004.
29. T.L. Williams, B.M.E. Moret. An Investigation of Phylogenetic Likelihood Methods. In Proceedings of BIBE'03, 2003.
30. T.L. Williams et al. The relationship between maximum parsimony scores and phylogenetic tree topologies. Tech. Report, TR-CS-2004-04, Department of Computer Science, The University of New Mexico, 2004.
31. Z. Yang. Among-site rate variation and its impact on phylogenetic analyses. In Trends Ecol. Evol., 11:367-372, 1996.