Hide and seek: Placing and finding an optimal tree for thousands of homoplasy-rich sequences

Molecular Phylogenetics and Evolution

Volumn 69, Issue 3, 2013, Pages 1186-1189

  Radel, Dietrich ^a   Sand, Andreas ^b   Steel, Mike ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

^b AARHUS UNIVERSITY   (Denmark)

Author keywords

Homoplasy; Maximum parsimony; Phylogenetic tree; Tree search

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; HOMOPLASY; MAXIMUM PARSIMONY; PHYLOGENETIC TREE; PHYLOGENY; TREE SEARCH;

HOMOPLASY; MAXIMUM PARSIMONY; PHYLOGENETIC TREE; TREE SEARCH;

ALGORITHMS; COMPUTATIONAL BIOLOGY; MODELS, GENETIC; PHYLOGENY;

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

References (12)

1. Parsimony, Phylogeny, and Genomics 2005, Oxford University Press, Oxford. V.A. Albert (Ed.).
2. Blelloch G.E., Dhamdhere K., Halperin E., Ravi R., Schwartz R., Sridhar S. Fixed parameter tractability of binary near-perfect phylogenetic tree reconstruction. Automata, Languages and Programming 2006, 667-678. Springer.
3. Chai J., Housworth E.A. On the number of binary characters needed to recover a phylogeny using maximum parsimony. Bulletin of Mathematical Biology 2011, 73(6):1398-1411.
4. Foulds L.R., Graham R.L. The Steiner problem in phylogeny is NP-complete. Advances in Applied Mathematics 1982, 3(1):43-49.
5. Goloboff P.A., Farris J.S., Nixon K.C. TNT, a free program for phylogenetic analysis. Cladistics: The International Journal of the Willi Hennig Society 2008, 24(5):774-786.
6. Hendy M., Foulds L., Penny D. Proving phylogenetic trees minimal with l-clustering and set partitioning. Mathematical Biosciences 1980, 51(1):71-88.
7. Holland B., Huber K., Penny D., Moulton V. The minmax squeeze: Guaranteeing a minimal tree for population data. Molecular Biology and Evolution 2005, 22(2):235-242.
8. Huber K.T., Moulton V., Steel M. Four characters suffice to convexly define a phylogenetic tree. SIAM Journal on Discrete Mathematics 2005, 18(4):835-843.
9. Kälersjö M., Albert V.A., Farris J.S. Homoplasy increases phylogenetic structure. Cladistics 1999, 15(1):91-93.
10. Semple C., Steel M. Phylogenetics. Oxford Lecture Series in Mathematics and Its Applications, vol. 24 2003, Oxford University Press.
11. Sokal, R.R., Sneath, P.H., 1963. Principles of Numerical Taxonomy. WH Freeman & Co.
12. Wiley E.O., Lieberman B.S. Phylogenetics: Theory and Practice of Phylogenetic Systematics 2011, Wiley-Blackwell.