Dynamic programming alignment accuracy

Journal of Computational Biology

Volumn 5, Issue 3, 1998, Pages 493-504

  Holmes, Ian ^a   Durbin, Richard ^a  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; COMPUTER PROGRAM; COMPUTER SIMULATION; CONFERENCE PAPER; DIAGNOSTIC ACCURACY; PRIORITY JOURNAL; PROBABILITY; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; VARIANCE;

EID: 0031721576     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.1998.5.493     Document Type: Conference Paper

References (13)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J. 1990. A basic local alignment search tool. J. Mol. Biol. 215, 403-410.
2. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G. 1998. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press.
3. Gotoh, O. 1996. Significant improvement in accuracy of multiple protein alignments by iterative refinement as assessed by reference to structural alignments. J. Mol. Biol. 264, 823-838.
4. Hwa, T., and Lässig, M. 1996. Similarity-detection and localization. Phys. Rev. Lett. 76, 2591.
5. Jukes, T.H., and Cantor, C.R. 1969. Evolution of protein molecules. Mammalian Protein Metabolism. 21-132, Academic Press, New York.
6. McClure, M.A., Vasi, T.K., and Fitch, W.M. 1994. Comparative analysis of multiple protein sequence alignment methods. J. Mol. Evol. 11, 571-592.
7. Mevissen, H.Th., and Vingron, M. 1996. Quantifying the local reliability of a sequence alignment. Protein Engineering 9:2, 127-132.
8. Miyazawa, S. 1994. A reliable sequence alignment method based on probabilities of residue correspondences. Protein Engineering 8:10, 999-1009.
9. Needleman, S.B., and Wunsch, C.D. 1970. A general method applicable to the search for similarity in the amino acid sequences of two proteins. J. Mol. Biol. 48, 443-453.
10. Pearson, W.R., and Lipman, D.J. 1988. Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA 85, 2444-2448.
11. Smith, T.F., and Waterman, M.S. 1981. The identification of common molecular subsequences. J. Mol. Biol. 147, 195-197.
12. Thorne, J.L., Kishino, H., and Felsenstein, J. 1992. Inching toward reality: An improved likelihood model of sequence evolution. J. Mol. Evol. 34, 3-16.
13. Vingron, M., and Waterman, M.S. 1994. Sequence alignment and penalty choice: Review of concepts, case studies and implications. J. Mol. Biol. 235, 1-12.