Implied alignment: A synapomorphy-based multiple-sequence alignment method and its use in cladogram search

Cladistics

Volumn 19, Issue 3, 2003, Pages 261-268

  Wheeler, Ward C ^a  

^a DIVISION OF INVERTEBRATE ZOOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLADISTICS; OPTIMIZATION;

INSERTION SEQUENCES;

ANIMAL; ARTHROPOD; ARTICLE; COMPUTER PROGRAM; CRUSTACEA; EVOLUTION; METHODOLOGY; NASA DISCIPLINE EVOLUTIONARY BIOLOGY; NON-NASA CENTER; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

NASA DISCIPLINE EVOLUTIONARY BIOLOGY; NON-NASA CENTER;

ANIMALS; ARTHROPODS; CRUSTACEA; EVOLUTION; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY; SOFTWARE;

EID: 0043211946     PISSN: 07483007     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1096-0031.2003.tb00369.x     Document Type: Article

References (20)

1. Goloboff, P., 1996. PHAST. Program and Documentation. Version 1.9.
2. Higgins, D.G., Sharp, P.M., 1988. CLUSTAL: a package for performing multiple sequence alignment on a microcomputer. Gene 73, 237-244.
3. Higgins, D.G., Sharp, P.M., 1989. Fast and sensitive multiple sequence alignments on a microcomputer. CABIOS 5, 151-153.
4. Sankoff, D.D., 1975. Minimal mutation trees of sequences. SIAM J. Appl. Math. 78, 35-42.
5. Sankoff, D.D., Cedergren, R.J., 1983. Simultaneous comparison of three or more sequences related by a tree. In: Sankoff, D., Kruskal, J.B. (Eds.), Time Warps, String Edits, and Macromolecules: the Theory and Practise of Sequence Comparison. Addison-Wesley, Reading, MA, pp. 253-264.
6. Sankoff, D.D., Rousseau, P., 1975. Locating the vertices of a Steiner tree in arbitrary space. Math. Prog. 9, 240-246.
7. Schwikowski, B., Vingron, M., 1997. The deferred path heuristic for the generalized tree alignment problem. J. Comp. Biol., 415-431.
8. Swofford, D., 2001. PAUP. Version 4.0. Smithsonian Institution.
9. 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.
10. Thompson, J.D., Gibson, T.J., Plewniak, F., Jeanmougin, F., Higgins, D.G., 1997. The CLUSTAL_X windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acids Res. 25, 4876-48821.
11. Ukkonen, E., 1985. Finding approximate patterns in strings. J. Algorith. 6, 132-137.
12. Wang, L., Jiang, T., 1994. On the complexity of multiple sequence alignment. J. Comput. Biol. 1, 337-348.
13. Wheeler, W.C., 1996. Optimization alignment: the end of multiple sequence alignment in phylogenetics? Cladistics 12, 1-9.
14. Wheeler, W.C., 1999. Fixed character states and the optimization of molecular sequence data. Cladistics 15, 379-385.
15. Wheeler, W.C., 2001. Homology and the optimization of DNA sequence data. Cladistics 17, S3-S11.
16. Wheeler, W.C., 2002. Optimization alignment: down, up, error, and improvements. In: Desalle, R., Giribet, G., Wheeler, W. (Eds.), Techniques in Molecular Systematics and Evolution. Birkhäuser Verlag, Basel Switzerland, pp. 55-69.
17. Wheeler, W.C., Hayashi, C.Y., 1998. The phylogeny of the extant chelicerate orders. Cladistics 24, 173-192.
18. Wheeler, W.C., Gladstein, D.S., 1994. MALIGN: a multiple sequence alignment program. J. Hered. 85, 417-418.
19. Wheeler, W.C., Gladstein, D.S., 1991-1998. Malign. Program and documentation. New York, NY. Documentation by Daniel Janies and Ward Wheeler.
20. Wheeler, W.C., De Laet, J., Gladstein, D.S., 2002. POY: The Optimization of Alignment Characters. Version 3.0.4. Program and Documentation. New York, NY. Available at ftp.amnh.org/pub/molecular. Documentation by D. Janies and W.C. Wheeler.