The correlation error and finite-size correction in an ungapped sequence alignment

Bioinformatics

Volumn 18, Issue 9, 2002, Pages 1236-1242

  Park, Yonil ^a   Spouge, John L ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC METHOD; ANALYTICAL ERROR; ARTICLE; COMPUTER ANALYSIS; COMPUTER PROGRAM; CONTROLLED STUDY; CORRELATION ANALYSIS; MONTE CARLO METHOD; POISSON DISTRIBUTION; PRIORITY JOURNAL; QUALITATIVE ANALYSIS; QUANTITATIVE ANALYSIS; RANDOMIZATION; SEQUENCE ANALYSIS;

EID: 0036740275     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/18.9.1236     Document Type: Article

References (28)

1. Aldous,D. (1989) Probability Approximations Via the Poisson Clumping Heuristic. Springer, New York.
2. Altschul,S.F. and Gish,W. (1996) Local alignment statistics. In Doolittle,R.F. (ed.), Methods in Enzymology. Academic Press, London, 266, pp. 460-480.
3. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
4. Altschul,S.F., Boguski,M.S., Gish,W. and Wootton,J.C. (1994) Issues in searching molecular sequence databases. Nature Genet., 6, 119-129.
5. Altschul,S.F., Bundschuh,R., Olsen,R. and Hwa,T. (2001) The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Res., 29, 351-361.
6. 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.
7. Bundschuh,R. (2000) Preprint: asymmetric exclusion process and extremal statistics of random sequences.
8. Collins,J.F., Coulson,A.F. and Lyall,A. (1988) The significance of protein sequence similarities. Comput. Appl. Biosci., 4, 67-71.
9. Daudin,J.J. and Mercier,S. (1999) Exact distribution for the local score of independent and identically distributed random sequence. Comptes Rendus de L'Academie des Sciences Serie I-Mathematique, 329, 815-820.
10. Dembo,A. and Karlin,S. (1993) Central limit-theorems of partial-sums for large segmental values. Stochastic Processes and Their Applications, 45, 259-271.
11. Dembo,A., Karlin,S. and Zeitouni,O. (1994) Limit distributions of maximal non-aligned two-sequence segmental score. Annals of Probability, 22, 2022-2039.
12. Dwass,M. (1970) Probability and Statistics. Benjamin, New York.
13. Feller,W. (1971) An Introduction to Probability Theory and its Applications, Vol. 1, Wiley, New York.
14. Galombos,J. (1978) The Asymptotic Theory of Extreme Order Statistics. Wiley, New York.
15. Iglehart,D.L. (1972) Extreme values in the GI/G/1 queue. Annals of Mathematical Statistics, 43, 627-635.
16. Karlin,S. and Dembo,A. (1992) Limit distributions of maximal segmental score among Markov-dependent partial-sums. Advances in Applied Probability, 24, 113-140.
17. Mott,R. (1992) Maximum-likelihood-estimation of the statistical distribution of Smith-Waterman local sequence similarity scores. Bull. Math. Biol., 54, 59-75.
18. Mott,R. (2000) Accurate formula for p-values of gapped local sequence and profile alignments. J. Mol. Biol., 300, 649-659.
19. Mott,R. and Tribe,R. (1999) Approximate statistics of gapped alignments. J. Comput. Biol., 6, 91-112.
20. Olsen,R., Bundschuh,R. and Hwa,T. (1999) Seventh International Conference on Intelligent Systems for Molecular Biology. In Lengauer,T. (ed.), Rapid assessment of extreme statisties for local alignment with gaps. pp. 211-222.
21. Pearson,W.R. (1995) Comparison of methods for searching protein sequence databases. Protein Sci., 4, 1145-1160.
22. Pearson,W.R. (1996) Effective protein sequence comparison. In Doolittle,R.F. (ed.), Methods in Enzymology. Academic Press, London, 266, pp. 227-258.
23. Robinson,A.B. and Robinson,L.R. (1991) Distribution of glutamine and asparagine residues and their near neighbors in peptides and proteins. Proc. Natl Acad. Sci. USA, 88, 8880-8884.
24. Schaffer,A.A., Aravind,L., Madden,T.L., Shavirin,S., Spouge,J.L., Wolf,Y.I., Koonin,E.V. and Altschul,S.F. (2001) Improving the accuracy of PSI-Blast protein database searches with composition-based statistics and other refinements. Nucleic Acids Res., 29, 2994-3005.
25. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
26. Smith,T.F., Waterman,M.S. and Burks,C. (1985) The statistical distribution of nucleic acid similarities. Nucleic Acids Res., 13, 645-656.
27. Spouge,J.L. (2001) Finite-size correction to Poisson approximations of rare events in renewal processes. J. App. Prob., 38, 554-569.
28. Waterman,M.S. and Vingron,M. (1994) Sequence comparison significance and Poisson approximation. Stat. Sci., 9, 367-381.