Optimal multiple parsimony alignment with affine gap cost using a phylogenetic tree

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2812, Issue , 2003, Pages 433-446

  Knudsen, Bjarne ^a  

^a University of Florida ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA SEQUENCES; PROTEINS;

ALIGNMENT ACCURACY; EVOLUTIONARY RELATIONSHIPS; MULTIPLE ALIGNMENT; MULTIPLE SEQUENCES; PAIRWISE ALIGNMENT; PHYLOGENETIC TREES; PROTEIN SEQUENCES; RNA SEQUENCES;

ALIGNMENT;

EID: 21144431642     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39763-2_31     Document Type: Article

References (13)

1. Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48 (1970) 443-453
2. Hirschberg, D.S.: A linear space algorithm for computing maximal common subsequences. Comm. Assoc. Comp. Mach. 18 (1975) 341-343
3. Myers, E.W., Miller, W.: Optimal alignments in linear space. Comput. Appl. Biosci. 4 (1988) 11-17
4. Gotoh, O.: An improved algorithm for matching biological sequences. J. Mol. Biol. 162 (1982) 705-708
5. Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological sequence analysis: Probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge, UK (1998)
6. Sankoff, D., Cedergren, R.J.: 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 Practice of Sequence Comparison, Reading, MA, Addison-Wesley (1983) 253-264
7. Carrillo, H., Lipmann, D.: The multiple sequence alignment problem in biology. SIAM J. Appl. Math. 48 (1988) 1073-1082
8. Feng, D.F., Doolittle, R.F.: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol. 25 (1987) 351-360
9. Hein, J.: 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 (1989) 649-668
10. Thompson, J.D., Higgins, D.G., Gibson, T.J.: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucleic Acids Res. 22 (1994) 4673-4680
11. Fitch, W.M.: Toward defining the course of evolution: minimal change for a specific tree topology. Syst. Zool. 20 (1971) 406-416
12. Aho, A.V., Sloane, N.J.A.: Some doubly exponential sequences. Fib. Quart. 11 (1973) 429-437
13. Mizuguchi, K., Deane, C.M., Blundell, T.L., Overington, J.P.: HOMSTRAD: a database of protein structure alignments for homologous families. Protein Sci. 7 (1998) 2469-2471