Practical performance of tree comparison metrics

Systematic Biology

Volumn 64, Issue 2, 2015, Pages 205-214

  Kuhner, Mary K ^a   Yamato, Jon ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Phylogenetics; Tree comparison; Tree distance metrics

Indexed keywords

MAMMALIA;

ANIMAL; CLASSIFICATION; COMPUTER SIMULATION; GENETICS; MAMMAL; PHYLOGENY; PROCEDURES;

ANIMALS; CLASSIFICATION; COMPUTER SIMULATION; MAMMALS; PHYLOGENY;

EID: 84927675668     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/syu085     Document Type: Article

References (27)

1. Allen B.L., Steel M. 2001. Subtree transfer operations and their induced metrics on evolutionary trees. Ann. Combinat. 5:1-15.
2. Bordewich M., Semple C. 2004. On the computational complexity of the rooted subtree prune and regraft distance. Ann. Combinat. 8:409-423.
3. Critchlow D.E., Pearl D.K., Qian C. 1996. The triples distance for rooted bifurcating phylogenetic trees. Syst. Biol. 45:323-334.
4. Darriba D., Taboada G.L., Doallo R., Posada D. 2012. jModelTest 2: More models, new heuristics and parallel computing. Nat. Methods. 9:772.
5. Estabrook G.F., McMorris F.R., Meacham C.A. 1985. Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units. Syst. Zool. 34:193-200.
6. Goddard W., Kubicka E., Kubicki G., McMorris F.R. 1994. The agreement metric for labeled binary trees. Math. Biosci. 123:215-226.
7. Goloboff P.A. 2007. Calculating SPR distances between trees. Cladistics 23:1-7.
8. Gordon A.D. 1980. On the assessment and comparison of classifications. In: Tomassine R. editor. Analyse de donnes et informatique, Le Chesnay, France: INRIA. P. 149-160.
9. Guindon S., Gascuel O. 2003. A simple, fast and accurate method to estimate large phylogenies by maximum-likelihood. Syst. Biol. 52:696-704.
10. Hein J., Scierup M.H., Wiuf C. 2005. Gene genealogies, variation and evolution: a primer in coalescent theory. Oxford: Oxford University Press.
11. Hudson R.R. 1983. Properties of a neutral allele model with intragenic recombination. Theor. Pop. Biol. 23:183-201.
12. Hudson R.R. 2002. Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics 18:337-338.
13. Huson D.H., Rupp R., Scornavacca C. 2011. Phylogenetic networks: Concepts, algorithms and applications. New York: Cambridge University Press.
14. Kimura M. 1980. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16:111-120.
15. Kingman J.F.C. 1982. On the genealogy of large populations. J. Applied. Prob. 19A:27-43.
16. Kuhner M.K. Felsenstein J. 1994. A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol. 11:459-468.
17. Li M., Zhang L.X. 1999. Twist-rotation transformations of binary trees and arithmetic expressions. J. Algorith. 32:155-166.
18. Nye, T.M.W., Lio P., Gilks W.R. 2006. A novel algorithm and web-based tool for comparing two alternative phylogenetic trees. Bioinformatics 22:117-119.
19. Penny D., Foulds L.R., Hendy M.D. 1982. Testing the theory of evolution by comparing phylogenetic trees constructed from five different protein sequences. Nature 297:197-200.
20. Ranwez V., Delsuc F., Ranwez S., Belkhir K., Tilak M., Douzery E. 2007. Orthomam: A database of orthologous genomic markers for placental mammal phylogenetics. BmC Evol. Biol. 7:241.
21. Robinson D.F., Foulds L.R. 1979. Comparison of weighted labeled trees. Lect. Note. Math. 748:119-126.
22. Robinson D.F., Foulds L.R. 1981. Comparison of phylogenetic trees. Math. Biosci. 53:131-147.
23. Steel M.A., Penny D. 2003. Distributions of tree comparison metrics-some new results. Syst. Biol. 42:126-141.
24. Swofford D.L. 2003. PAUP∗. Phylogenetic Analysis Using Parsimony (∗and Other Methods). Sunderland (MA): Sinauer Associates.
25. Williams W.T., Clifford H.T. 1971. On the comparison of two classifications of the same set of elements. Taxon 20:519-522.
26. Yang Z. 1994. Statistical properties of the maximum likelihood method of phylogenetic estimation and comparison with distance matrix methods. Syst. Biol. 43:329-342.
27. Yule G.U. 1924. A mathematical theory of evolution, based on the conclusions of Dr. J. C. Willis, F.R.S. Phil. Trans. Roy. Soc. Lond. B 213:21-87.