Calculating SPR distances between trees

Cladistics

Volumn 24, Issue 4, 2008, Pages 591-597

  Goloboff, Pablo A ^a  

^a Facultad de Ciencias Naturales e Instituto M Lillo   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE STUDY; ESTIMATION METHOD;

EID: 49249109947     PISSN: 07483007     EISSN: 10960031     Source Type: Journal    
DOI: 10.1111/j.1096-0031.2007.00189.x     Document Type: Article

References (24)

1. Baroni, M., Semple, C., Steel, M., 2006. Hybrids in real time. Syst. Biol. 55, 46 56.
2. Baum, B., 1992. Combining trees as a way of combining data sets for phylogenetic inference, and the desirability of combining gene trees. Taxon 41, 3 10.
3. Beiko, R.G., Hamilton, N., 2006. Phylogenetic identification of lateral genetic transfer events. BMC Evol Biol. 6, 15.
4. Bonet, M.K., St. John, K., Mahindru, R., Amenta, N., 2006. Approximating subtree distances between phylogenies. J. Comput. Biol. 13, 1419 1434.
5. Bordewich, M., Semple, C., 2005. On the computational complexity of the rooted subtree prune and regraft distance. Ann. Combinatorics 8, 409 423.
6. Brooks, D., 1981. Hennig's parasitological method: a proposed solution. Syst. Zool. 30, 229 249.
7. Brown, E.K., Day, W., 1984. A computationally efficient approximation to the nearest neighbor interchange metric. J. Classif. 1, 93 124.
8. DasGupta, B., He, X., Jiang, T., Li, M., Tromp, J., Zhang, L., 1997. On distances between phylogenetic trees. In : Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 1997, New Orleans. pp. 427 436. Available from http://www.siam.org/meetings/archives.php
9. Davis, J.K., Nixon, Little, 2004. The limits of conventional cladistic analysis. In : Albert, V. (Ed.), Parsimony, Phylogeny, and Genomics. Oxford University Press, Oxford, pp. 119 147.
10. Farris, J., 1970. Methods for computing Wagner trees. Syst. Zool. 34, 21 24.
11. Farris, J., 1973. On comparing the shape of taxonomic trees. Syst. Zool. 22, 50 54.
12. Farris, J., 1991. Hennig defined paraphyly. Cladistics 7, 297 304.
13. Farris, J., Mickevich, M., 1982. Physis: Phylogenetic System. Program and documentation, privately distributed by the author, Port Jefferson, New York.
14. Goloboff, P., 1994. Character optimization and calculation of tree lengths. Cladistics 9, 433 436.
15. Goloboff, P., 1995. A revision of the South American Spiders of the family Nemesiidae (Araneae, Mygalomorphae). Part I: Species from Peru, Chile, Argentina, and Uruguay. Bull. Am. Mus. Nat. His. 224, 1 189.
16. Goloboff, P., 1996. Methods for faster parsimony analysis. Cladistics 12, 199 220.
17. Goloboff, P., 1999. Analyzing large data sets in reasonable times: solutions for composite optima. Cladistics 15, 415 428.
18. Goloboff, P., Farris, J., Nixon, K., 2003. T.N.T. Tree Analysis using New Technology. Program and documentation, available at http://www.zmuc.dk/public/ phylogeny/tnt.
19. Goloboff, P., Mattoni, C., Quinteros, S., 2006. Continuous characters analyzed as such. Cladistics 22, 589 601.
20. Maddison, W., 1997. Gene trees in species trees. Syst. Biol. 46, 523 536.
21. Nakhleh, L., Ruths, D., Wang, L.-S., 2005. RIATA-HGT: a fast and accurate heuristic for reconstructing horizontal gene transfer. In : Proceedings of the Eleventh International Computing and Combinatorics Conference (COCOON 05). Lecture Notes in Computer Science. LNCS no. 3595, Springer. pp. 84 93.
22. Nixon, K., 1999. The parsimony ratchet, a new method for rapid parsimony analysis. Cladistics 15, 407 414.
23. Page, R., 1993. Component: Tree Comparison Software. The Natural History Museum, London.
24. Ragan, M., 1992. Phylogenetic inference based on matrix representation of trees. Mol. Phylogenet. Evol. 1, 51 58.