Generating implied alignments under direct optimization using POY

Cladistics

Volumn 21, Issue 4, 2005, Pages 396-402

  Giribet, Gonzalo ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLADISTICS; OPTIMIZATION; RESEARCH WORK; TAXONOMY;

EID: 33244469607     PISSN: 07483007     EISSN: 10960031     Source Type: Journal    
DOI: 10.1111/j.1096-0031.2005.00071.x     Document Type: Review

References (29)

1. De Laet J.E., 2005. Parsimony and the problem of inapplicables in sequence data. In: Albert V.A. (Ed.), Parsimony, Phylogeny, and Genomics. Oxford University Press, Oxford, pp. 81 116.
2. De Pinna M.C.C., 1991. Concepts and tests of homology in the cladistic paradigm. Cladistics, 7, 367 394.
3. Fitch W.M., 1971. Toward defining the course of evolution: minimum change for a specified tree topology. Syst. Zool. 20, 406 416.
4. Goloboff P.A., 1996. PHAST, Version 1.1. American Museum of Natural History.
5. Goloboff P.A. Farris J.S. Nixon K., 2003. TNT: Tree Analysis Using New Technology, Version 1.0, Beta test version 0.2. Program and documentation available at: http://www.zmuc.dk/public/phylogeny/TNT/.
6. Hein J., 1989a. A new method that simultaneously aligns and reconstructs ancestral sequences for any number of homologous sequences, when the phylogeny is given. Mol. Biol. Evol. 6, 649 668.
7. Hein J., 1989b. A tree reconstruction method that is economical in the number of pairwise comparisons used. Mol. Biol. Evol. 6, 669 684.
8. Hein J., 1994. TreeAlign. Meth Mol. Biol. 25, 349 364.
9. Hormiga G. Arnedo M. Gillespie R.G., 2003. Speciation on a conveyor belt: sequential colonization of the Hawaiian Islands by Orsonwelles spiders (Araneae, Linyphiidae). Syst. Biol. 52, 70 88.
10. Huelsenbeck J.P. Ronquist F., 2003. MrBayes: Bayesian Inference of Phylogeny, Version. 3.0. Program and documentation available at: http://www.morphbank.ebc.uu.se/mrbayes/.
11. Huff S.W. Campbell D. Gustafson D.L. Lydeard C. Altaba C.R. Giribet G., 2004. Investigations into the phylogenetic relationships of the threatened freshwater pearl-mussels (Bivalvia, Unionoidea, Margaritiferidae) based on molecular data: implications for their taxonomy and biogeography. J. Moll. Stud. 70, 379 388.
12. Jeanmougin F. Thompson J.D. Gouy M. Higgins D.G. Gibson T.J., 1998. Multiple sequence alignment with Clustal X. Trends Biochem. Sci. 23, 403 405.
13. Jiang T. Lawler E.L. Wang A., 1994. Aligning sequences via an evolutionary tree: complexity and approximation. In: Proceedings of the Twenty-Sixth Annual Symposium on Theory of Computing, STOC 94-5/94, Montreal, Quebec, Canada, pp. 760 769.
14. Maddison D.R. Maddison W.P., 2000. Macclade 4: Interactive Analysis of Phylogeny and Character Evolution, Version 4.01. Sinauer Associates, Sunderland, MA.
15. Maddison D.R. Swofford D.L. Maddison W.P., 1997. NEXUS: an extensible file format for systematic information. Syst. Biol. 46, 590 621.
16. Needleman S.B. Wunsch C.D., 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48, 443 453.
17. Nixon K.C., 2002. Winclada, Version 1.00.08. Program and documentation available at http://www.cladistics.com.
18. Sankoff D., 1975. Minimal mutation trees of sequences. SIAM J. Appl. Math. 28, 35 42.
19. Schwikowski B. Vingron M., 1997. The deferred path heuristic for the generalized tree alignment problem. J. Comp. Biol. 4, 415 431.
20. Sellers P.H., 1974. An algorithm for the distance between two finite sequences. J. Combinat. Theory, Series A, 16, 253 258.
21. Simmons M.P., 2004. Independence of alignment and tree search. Mol. Phylogenet. Evol. 31, 874 879.
22. Swofford D.L., 2002. PAUP* 4.0: Phylogenetic Analysis Using Parsimony (*and Other Methods), Version 4. Sinauer Associates, Sunderland, MA.
23. Wheeler W.C., 1996. Optimization alignment: the end of multiple sequence alignment in phylogenetics? Cladistics, 12, 1 9.
24. Wheeler W.C., 2001a. Homology and DNA sequence data. In: Wagner G.P. (Ed.), The Character Concept in Evolutionary Biology. Academic Press, San Diego, pp. 303 317.
25. Wheeler W.C., 2001b. Homology and the optimization of DNA sequence data. Cladistics, 17, S3 S11.
26. Wheeler W.C., 2003. Implied alignment: a synapomorphy-based multiple-sequence alignment method and its use in cladogram search. Cladistics, 19, 261 268.
27. Wheeler W.C., 2005. Alignment, dynamic homology, and optimization. In: Albert V.A. (Ed.), Parsimony, Phylogeny, and Genomics. Oxford University Press, Oxford, pp. 71 80.
28. Wheeler W.C. Gladstein D.S., 1994. MALIGN: a multiple sequence alignment program. J. Hered. 85, 417 418.
29. Wheeler W.C. Gladstein D. De Laet J., 2003. POY, Version 3.0.11. Program and Documentation Available at ftp.amnh.org/pub/molecular. American Museum of Natural History.