Local sequence alignments with monotonic gap penalties

Bioinformatics

Volumn 15, Issue 6, 1999, Pages 455-462

  Mott, Richard ^a,b  

^a GLAXOSMITHKLINE   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; PRIORITY JOURNAL;

EID: 0032770364     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/15.6.455     Document Type: Article

References (25)

1. Altschul, S.F. (1998) Generalized affine gap costs for protein sequence alignment. Proteins, 32, 88-96.
2. Altschul, S.F. and Gish, W. (1996) Local alignment statistics. Meth. Enymol., 266, 460-480.
3. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. (1990) Basic tool alignment search tool. J. Mol. Biol., 215, 403-410.
4. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
5. Arratia, R.A., Morris, P. and Waterman, M.S. (1988) Stochastic scrabble: large deviations for sequences with scores. J. Appl. Prob., 25, 106-119.
6. Benner, S.A., Cohen, M.A. and Gonnet, G.H. (1993) Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J. Mol. Biol., 229, 1065-1082.
7. Galil, Z. and Giancarlo, R. (1989) Speeding up dynamic programming with applications to molecular biology. Theor. Comp. Sci., 64, 107-118.
8. Gotoh, O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-708.
9. Gotoh, O. (1990) Optimal sequence alignment allowing for long gaps. Bull. Math. Biol., 359-373.
10. Gu, X. and Li, W.-H. (1995) The size distribution of insertions and deletions in human and rodent pseudogenes suggests the logarithmic gap penalty for sequence alignment. J. Mol. Evol., 40, 464-473.
11. Gusfield, D. (1997) Algorithms on Strings, Trees and Sequences. Cambridge University Press, Cambridge.
12. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
13. Iglehart, D.L. (1972) Extreme values in the gi/g/1 queue. Ann. Math. Stat., 43, 627-635.
14. Karlin, S. and Altschul, S.F. (1990) Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl Acad. Sci. USA, 87, 2264-2268.
15. Karlin, S. and Dembo, A. (1992) Limit distributions of maximal segmental score among makrov-dependent partial sums. Adv. Appl. Prob., 24, 113-140.
16. Miller, W. and Myers, E.W. (1988) Sequence comparisons with concave weighting functions. Bull. Math. Biol., 50, 97-120.
17. Mott, R. and Tribe, R. (1999) Approximate statistics of gapped alignments. J. Comp. Biol., 6, 91-112.
18. Mott, R.F. (1992) Maximum-likelihood estimation of the statistical distribution of Smith-Waterman local sequence similarity scores. Bull. Math. Biol., 54, 59-75.
19. Mott, R.F. (1997) Est_genome: a program to align spliced DNA sequences to unspliced genomic DNA. Comput. Appl. Biosci., 13, 477-478.
20. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
21. Waterman, M.S. (1984) Efficient sequence alignment algorithms. J. Theor. Biol., 108, 333-337.
22. Waterman, M.S. (1995) Introduction to Computational Biology. Maps, Sequences and Genomes. Chapman and Hall, London.
23. Waterman, M.S., Gordon, L. and Arratia, R. (1987) Phase transitions in sequence matches and nucleic acid structure. Proc. Natl Acad. Sci. USA, 84, 239-243.
24. Waterman, M.S. and Vingron, M. (1994a) Rapid and accurate estimates of statistical significance for sequence database searches. Proc. Natl Acad. Sci. USA, 91, 4635-4628.
25. Waterman, M.S. and Vingron, M. (1994b) Sequence comparison significance and poisson approximation. Stat. Sci., 9, 367-381.