Hide and vanish: Data sets where the most parsimonious tree is known but hard to find, and their implications for tree search methods

Molecular Phylogenetics and Evolution

Volumn 79, Issue 1, 2014, Pages 118-131

  Goloboff, Pablo A ^a  

^a FUNDACIÓN MIGUEL LILLO   (Argentina)

Author keywords

Homoplasy; Parsimony; Tree islands; Tree searches

Indexed keywords

ALGORITHM; BIOLOGICAL MODEL; BIOLOGY; INFORMATION PROCESSING; PHYLOGENY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATASETS AS TOPIC; MODELS, GENETIC; PHYLOGENY;

EID: 84908021809     PISSN: 10557903     EISSN: 10959513     Source Type: Journal    
DOI: 10.1016/j.ympev.2014.06.008     Document Type: Article

References (27)

1. Allen B.L., Steel M. Subtree transfer operations and their induced metrics on evolutionary trees. Ann. Combinatorics 2001, 5:1-13.
2. Böcker S., Bryant D., Dress A., Steel M. Algorithmic aspects of tree amalgamation. J. Algor. 2000, 37:522-537.
3. Chai J., Housworth E.A. On the number of binary characters needed to recover a phylogeny using maximum parsimony. Bull. Math. Biol. 2011, 73:1398-1411.
4. Chase M.W., Soltis D.E., Olmstead R.G., Morgan D., et al. Phylogenetics of seed plants: an analysis of nucleic sequences from the plastid gene rbcL. Ann. Mol. Bot. Gard. 1993, 80:528-580.
5. Farris J.S. Methods for computing Wagner trees. Syst. Zool. 1970, 34:21-24.
6. Farris J.S. The retention index and the rescaled consistency index. Cladistics 1989, 5:417-419.
7. Felsenstein J. Inferring Phylogenies 2004, Sinauer Associates, Sunderland, Sunderland.
8. Foulds L.R., Graham R.L. The Steiner problem in phylogeny is NP-complete. Adv. Appl. Math. 1982, 3:43-49.
9. Goloboff P.A. Estimating character weights during tree search. Cladistics 1993, 9:83-91.
10. Goloboff P.A. Analyzing large data sets in reasonable times. Cladistics 1999, 15:415-428.
11. Goloboff P.A. Extended implied weighting. Cladistics 2013, 10.1111/cla.12047.
12. Goloboff, P.A., Simmons, M.P., 2014. Bias in Tree Searches and its Consequences for Measuring Group Supports. Syst. Biol. (accepted for publication).
13. Goloboff P., Farris J.S. Methods for quick consensus estimation. Cladistics 2001, 17:S26-S34.
14. Goloboff P.A., Pol D. Semi-strict supertrees. Cladistics 2002, 18:514-525.
15. Goloboff P.A., Carpenter J.M., Arias J.S., Miranda Esquivel D.R. Weighting against homoplasy improves phylogenetic analysis of morphological data sets. Cladistics 2008, 24:758-773.
16. Goloboff P.A., Farris J.S., Nixon K.C. TNT, a free program for phylogenetic analysis. Cladistics 2008, 24:774-786.
17. Kluge A.G., Farris J.S. Quantitative phyletics and the evolution of anurans. Syst. Zool. 1969, 18:1-32.
18. Maddison D. The discovery and importance of multiple islands of most parsimonious trees. Syst. Zool. 1991, 40:315-328.
19. Mcmahon M.M., Sanderson M. Phylogenetic supermatrix analysis of GenBank sequences from 2228 Papilionoid legumes. Syst. Biol. 2006, 55:818-836.
20. Nixon K.C. The parsimony ratchet a new method for rapid parsimony analysis. Cladistics 1999, 15:407-414.
21. Radel D., Sand A., Steel M. Hide and seek: placing and finding an optimal tree for thousands of homoplasy-rich sequences. Mol. Phylogenet. Evol. 2013, 69:1186-1189.
22. Ragan M. Phylogenetic inference based on matrix representation of trees. Mol. Phylogenet. Evol. 1992, 1:51-58.
23. Semple C., Steel M. Phylogenetics. Oxford Lecture Series in Mathematics and Its Applications 2003, vol. 24. Oxford University Press.
24. Steel M. The complexity of reconstructing trees from qualitative characters and subtrees. J. Classification 1992, 9:91-116.
25. Steel, M., 2014. Tracing evolutionary links between species using mathematics. Am. Math. Monthly (submitted for publication).
26. Swofford, D.L., Olsen, G., 1990. Phylogeny reconstruction. In: Hillis, D., Moritz, C. (Eds.), Molecular Systematics, pp. 411-501.
27. Swofford D.L. PAUP*: Phylogenetic Analysis using Parsimony (*and other methods) 2001, Sinauer Associates, Sunderland.