The effect of natural selection on the performance of maximum parsimony

BMC Evolutionary Biology

Volumn 7, Issue , 2007, Pages

  Hang, Dehua ^a   Torng, Eric ^a   Ofria, Charles ^a   Schmidt, Thomas M ^b  

^a Michigan State University   (United States)

^b NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ADAPTATION; ARTICLE; MUTATION; NATURAL SELECTION; PARSIMONY ANALYSIS; PERFORMANCE; ALGORITHM; ANIMAL; BIOLOGICAL MODEL; COMPUTER SIMULATION; EVALUATION; EVOLUTION; GENETIC SELECTION; MOLECULAR EVOLUTION; NONPARAMETRIC TEST; PHYLOGENY;

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; EVOLUTION; EVOLUTION, MOLECULAR; MODELS, GENETIC; MUTATION; PHYLOGENY; SELECTION (GENETICS); STATISTICS, NONPARAMETRIC;

EID: 34447645816     PISSN: None     EISSN: 14712148     Source Type: Journal    
DOI: 10.1186/1471-2148-7-94     Document Type: Article

References (33)

1. Applied evolution. JJ Bull HA Wichman, Annual Review of Ecology and systematics 2001 32 183 217 10.1146/annurev.ecolsys.32.081501.114020
2. Toward Defining the Course of Evolution: Minimum Change for a Specified Tree Topology. W Fitch, Systematic Zoology 1971 20 406 416 10.2307/2412116
3. The computational complexity of inferring phylogenies by parsimony. WHE Day DS Johnson D Sankoff, Mathematical biosciences 1986 81 33 42 10.1016/0025-5564(86)90161-6
4. Designing fast converging phylogenetic methods. L Nakhleh U Roshan K St John J Sun T Warnow, Bioinformatics 2001 17 Supplement 1 S190 S198
5. Approaches for assessing phylogenetic accuracy. D Hillis, Systematic Biology 1995 44 3 16 10.2307/2413480
6. A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. MK Kuhner J Felsenstein, Molecular Biology and Evolution 1994 11 3 459 468
7. The performance of phylogenetic methods in simulation. JP Huelsenbeck, Systematic Biology 1995 44 17 48 10.2307/2413481
8. Absolute convergence: true trees from short sequences. T Warnow BME Moret K St John, Proceedings of the 12th Annual Symposium on Discrete Algorithms (SODA 2001) 186 195
9. Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joining. K St John T Warnow BME Moret L Vawter, Journal of Algorithms 2003 48 173 193 10.1016/S0196-6774(03)00049-X
10. Experimental phylogenetics: generation of a known phylogeny. DM Hillis JJ Bull ME White MR Badgett IJ Molineux, Science 1992 255 589 592 10.1126/science.1736360 1736360
11. Application and accuracy of molecular phylogenies. DM Hillis JP Huelsenbeck CW Cunningham, Science 1994 264 671 677 10.1126/science.8171318 8171318
12. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. A Rambaut NC Grassly, Computer Applications in the Biosciences 1997 13 3 235 238 9183526
13. PSeq-Gen: an application for the Monte Carlo simulation of protein sequence evolution along phylogenetic trees. NC Grassly J Adachi A Rambaut, Computer Applications in the Biosciences 1997 13 5 559 560 9367131
14. Evolution of protein molecules. TH Jukes CR Cantor, Mammalian protein metabolism Academic Press, New York, Munro HN, 1969 21 132
15. A simple method for estimating evolutionary rate of base substitutions through comparative studies of nucleotide sequences. M Kimura, Journal of Molecular Evolution 1980 16 111 120 10.1007/BF01731581 7463489
16. A model of evolutionary change in proteins. MO Dayhoff RM Schwartz BC Orcutt, Atlas of Protein Sequence Structure National Biomedical Research Foundation, Washington, DC, Dayhoff MO, 1978 5 345 352
17. The rapid generation of mutation data matrices from protein sequences. DT Jones WR Taylor JM Thornton, Computer Applications in the Biosciences 1992 8 275 282 1633570
18. Model of amino acid substitution in proteins encoded by mitochondrial DNA. J Adachi M Hasegawa, Journal of Molecular Evolution 1996 42 459 468 8642615
19. A Hidden Markov model approach to variation among sites in rate of evolution. J Felsenstein GA Churchill, Molecular Biology and Evolution 1996 13 1 93 104
20. Approximate methods for estimating the pattern of nucleotide substitution and the variation of substitution rates among sites. Z Yang S Kumar, Molecular Biology and Evolution 1996 13 5 650 659
21. Avida: A Software Platform for Research in Computational Evolutionary Biology. C Ofria CO Wilke, Journal of Artificial Life 2004 10 191 229 10.1162/106454604773563612
22. Genome complexity, robustness and genetic interactions in digital organisms. RE Lenski C Ofria TC Collier C Adami, Nature 1999 400 661 664 10.1038/23245 10458160
23. Adaptive Radiation from Resource Competition in Digital Organisms. S Chow CO Wilke C Ofria RE Lenski C Adami, Science 2004 305 84 86 10.1126/science. 1096307 15232105
24. Evolution of Digital Organisms at High Mutation Rate Leads To Survival of the Flattest. CO Wilke J Wang C Ofria C Adami RE Lenski, Nature 2001 412 331 333 10.1038/35085569 11460163
25. The Evolutionary Origin of Complex Features. RE Lenski C Ofria RT Pennock C Adami, Nature 2003 423 139 144 10.1038/nature01568 12736677
26. Evolution of Biological Complexity. C Adami C Ofria TC Collier, Proceedings of the National Academy of Science USA 2000 97 4463 4468 10.1073/pnas.97.9.4463
27. Influence of Chance, History and Adaptation on Digital Evolution. D Wagenaar C Adami, Artificial Life 2004 10 181 190 10.1162/106454604773563603 15107230
28. Long-term experimental evolution in Escherichia coli. VII. Mechanisms maintaining genetic variability within populations. SF Elena RE Lenski, Evolution 1997 51 1058 1067 10.2307/2411035
29. The Effect of Natural Selection on Phylogeny Reconstruction Algorithms. D Hang C Ofria TS Schmidt E Torng, Proceedings of the 2003 Genetic and Evolutionary Computation Conference 2003 13 24
30. Using Avida to Test the Effects of Natural Selection on Phylogenetic Reconstruction Methods. GI Hagstrom D Hang C Ofria E Torng, Journal of Artificial Life 2004 10 2 157 166 10.1162/106454604773563586
31. Cases in which parsimony and compatibility methods will be positively misleading. J Felsenstein, Systematic Zoology 1978 27 401 410 10.2307/2412923
32. A framework for the quantitative study of evolutionary trees. MD Hendy D Penny, Systematic Zoology 1989 38 297 309 10.2307/2992396
33. General inconsistency conditions for maximum parsimony: effects of branch lengths and increasing numbers of taxa. JH Kim, Systematic Biology 1996 45 363 374 10.2307/2413570