POY version 4: Phylogenetic analysis using dynamic homologies

Cladistics

Volumn 26, Issue 1, 2010, Pages 72-85

  Varón, Andrés ^a,b   Vinh, Le Sy ^a,c   Wheeler, Ward C ^a  

^a DIVISION OF INVERTEBRATE ZOOLOGY   (United States)

^b CITY UNIVERSITY OF NEW YORK   (United States)

^c VIETNAM NATIONAL UNIVERSITY   (Viet Nam)

Author keywords

[No Author keywords available]

Indexed keywords

GENOME; MORPHOLOGY; PHYLOGENETICS; QUALITY CONTROL;

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

References (37)

1. Blanchette, M., Bourque, G., Sankoff, D., 1997. Breakpoint phylogenies. In : Proceedings of the Genome Informatics Workshop VIII. eds : Takagi, T. Miyano, S. Universal Academy Press, Tokyo, pp. 25 34.
2. Bremer, K., 1994. Branch support and tree stability. Cladistics, 10, 294 304.
3. Caprara, A., 1997. Sorting by Reversals is Difficult. in RECOMB '97: Proceedings of the First Annual International Conference on Computational Molecular Biology. ACM, New York, NY, USA. pp. 75 83.
4. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C., 2001. Introduction to Algorithms, 2nd edn. The MIT Press, Cambridge, MA.
5. De Laet, J.E., 2004. Parsimony and the problem of inapplicables in sequence data. In : Parsimony Phylogeny and Genomics. ed : Albert, V.A. Oxford University Press, Oxford, pp. 81 116.
6. Faivovich, J., Haddad, C.F.B., Garcia, P.C.A., Frost, D.R., Campbell, J.A., Wheeler, W.C., 2005. Systematic review of the frog family Hylidae, with special reference to Hylinae: phylogenetic analysis and taxonomic revision. Bull. Am. Mus. Nat. Hist. 294, 240.
7. Farris, J.S., Kluge, A.G., Eckhardt, M.J., 1970. A numerical approach to phylogenetic systematics. Syst. Zool. 19, 172 189.
8. Felsenstein, J., 2004. Infering Phylogenies. Sinauer Associates, Sunderland, MA.
9. Fitch, W.M., 1971. Toward defining the course of evolution: minimum change for a specific tree topology. Syst. Zool. 20, 406 416.
10. Goloboff, P., 1999a. Nona (no name). http://www.cladistics.com.
11. Goloboff, P.A., 1999b. Analyzing large data sets in reasonable times: solutions for composite optima. Cladistics, 4, 415 428.
12. Goloboff, P.A., Farris, J.S., Nixon, K.C., 2008. TNT, a free program for phylogenetic analysis. Cladistics, 24, 5.
13. Hamming, R.W., 1950. Error detecting and error correcting codes. Bell Syst. Tech. J. 26, 147 160.
14. Hendy, M.D., Penny, D., 1982. Branch and bound algorithms to determine minimal evolutionary trees. Math. Biosci. 60, 133 142.
15. Janies, D.A., Wheeler, W.C., 2001. Efficiency of parallel direct optimization. Cladistics, 17, S71 S82.
16. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P., 1983. Optimization by simulated annealing. Science, 220, 4598.
17. Liebecq, C. ed 1992. Biochemical Nomenclature and Related Documents, 2nd edn. Portland Press, London.
18. Maddison, D.R., Swofford, D.L., Maddison, W.P., 1997. NEXUS: an extensible file format for systematic information. Syst. Biol. 46, 590 621.
19. Moret, B.M.E., Bader, D.A., Warnow, T., 2002. High-performance algorithm engineering for computational phylogenetics. J. Supercomputing, 22, 99 111.
20. Nixon, K.C., 1999. The parsimony ratchet, a new method for rapid parsimony analysis. Cladistics, 15, 407 414.
21. de Pinna, M.C.C., 1991. Concepts and tests of homology in the cladistic paradigm. Cladistics, 7, 367 394.
22. Powell, D.R., Allison, L., Dix, T.I., 2000. Fast, optimal alignment of three sequences using linear gap costs. J. Theor. Biol. 207, 325 336.
23. Sankoff, D., Rousseau, P., 1975. Locating the vertices of a Steiner tree in an arbitrary space. Math. Program. 9, 240 246.
24. Sankoff, D., Cedergren, R.J., Lapalme, G., 1976. Frequency of insertion-deletion, transversion, and transition in the evolution of 5S ribosomal RNA. J. Mol. Evol. 7, 133 149.
25. Swofford, D.L., 1993. PAUP: Phylogenetic Analysis Using Parsimony, Ver. 3.1.1. Smithsonian Institution, Washington, DC.
26. Thompson, J.D., Higgins, D.G., Gibson, T.J., 1994. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions - specific gap penalties and weight matrix choice. Nucleic Acids Res. 22, 4673 4680.
27. Varón, A., Vinh, L.S., Bomash, I., Wheeler, W.C., 2008. POY 4.0.2900. http://research.amnh.org/scicomp/.
28. Varón, A., Wheeler, W., Bar-Noy, A., 2009. An efficient heuristic for the tree alignment problem, submitted.
29. Vinh, L.S., Varón, A., Wheeler, W.C., 2006. Pairwise alignment with rearrangements. Genome Inform. 17, 2.
30. Wang, L., Jiang, T., 1994. On the complexity of multiple sequence alignment. J. Comput. Biol. 1, 337 348.
31. Wang, L., Jiang, T., Lawler, E.L., 1996. Approximation algorithms for tree alignment with a given phylogeny. Algorithmica, 16, 302 315. (Pubitemid 126418830)
32. Wheeler, W.C., 1996. Optimization alignment: the end of multiple sequence alignment in phylogenetics? Cladistics, 12, 1 9.
33. Wheeler, W.C., 1999. Fixed character states and the optimization of molecular sequence data. Cladistics, 15, 379 385.
34. Wheeler, W.C., 2001. Homology and the optimization of dna sequence data. Cladistics, 17, S3 S11.
35. Wheeler, W.C., 2003. Iterative pass optimization of sequence data. Cladistics, 19, 254 260.
36. Wheeler, W.C., Gladstein, D., De Laet, J., 2003. POY, Phylogeny Reconstruction via Optimization of DNA and other Data version 3.0.11 (6 May 2003). American Museum of Natural History. ftp://ftp.amnh.org.
37. Wheeler, W.C., Aagesen, L., Arango, C.P., Faivovich, J., Grant, T., D'Haese, C., Janies, D., Smith, W.L., Varón, A., Giribet, G., 2006. Dynamic Homology and Phylogenetic Systematics: A Unified Approach Using POY. American Museum of Natural History.