Convergent Island Statistics: A fast method for determining local alignment score significance

Bioinformatics

Volumn 21, Issue 12, 2005, Pages 2827-2831

  Poleksic, Aleksandar ^a   Danzer, Joseph F ^a   Hambly, Kevin ^a   Debe, Derek A ^a  

^a Eidogen Sertanty Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANALYTICAL ERROR; ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; CONVERGENT ISLAND STATISTICS; INFORMATION PROCESSING; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; OBSERVATION; PRIORITY JOURNAL; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; STATISTICAL DISTRIBUTION; STATISTICAL PARAMETERS; STATISTICAL SIGNIFICANCE;

EID: 20844438702     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti433     Document Type: Article

References (21)

1. Altschul,S.F. and Gish,W. (1996) Local alignment statistics. Methods Enzymol., 266, 460-480.
2. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
4. Altschul,S.F. et al. (2001) The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Res., 29, 351-361.
5. Collins,J.F. et al. (1988) The significance of protein sequence similarities. Comput. Appl. Biosci., 4, 67-71.
6. Dembo,A. et al. (1994) Critical phenomena for sequence matching with scoring. Ann. Prob., 22, 1993-2021.
7. Ginalski,K. et al. (2003) Detection of distant homology using sequence profiles and predicted secondary structure. Nucleic Acids Res., 31, 3804-3807.
8. 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.
9. Karlin,S. and Altschul,S.F. (1993) Aplications and statistics for multiple high-scoring segments in molecular sequences. Proc. Natl Acad Sci. USA, 90, 5873-5877.
10. Lindahl,E. and Elofsson,A. (2000) Identification of related proteins on family, superfamily and fold level. J. Mol. Biol., 295, 613-625.
11. Mood,A.M., Graybill,F.A. and Boes,D.C. Introduction to the Theory of Statistics, 3rd ed. McGraw-Hill, 1974.
12. Mott,R. (2000) Accurate formula for P-values of gapped local sequence and profile alignments. J. Mol. Biol., 300, 649-659.
13. Mott,R. (1992) Maximum-likelihood estimation of the statistical distribution of Smith-Waterman local sequence similarity scores. Bull. Math. Biol., 54, 59-75.
14. Mott,R. and Tribe,R. (1999) Approximate statistics of gapped alignments. J. Comput. Biol., 6, 91-112.
15. Olsen,R., Bundschuh,R. and Hwa,T. (1999) Rapid assessment of extremal statistics for gapped local alignment. In: Lengauer,T., SchneiderR., Bork,P., Brutlag,D., Glasgow,J., Mewes,H.-W. and Zimmer,R. (eds), Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 211-222.
16. Pearson,W.R. (1998) Empirical statistical estimates for sequence similarity searches. J. Mol. Biol., 276, 71-84.
17. Rychlewski,L. et al. (2000) Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Sci., 9, 232-241.
18. Sadreyev,R.I. and Grishin,N.V. (2003) COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J. Mol. Biol., 326, 317-336.
19. Schaffer,A.A. et al. (2001) Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res., 29, 2994-3005.
20. Waterman,M.S. and Vingron,M. (1994a) Sequence comparison significance and Poisson approximation. Statist. Sci., 9, 367-381.
21. Waterman,M.S. and Vingron,M. (1994b) Rapid and accurate estimates of statistical significance for sequence database searches. Proc. Natl Acad. Sci. USA, 91, 4625-4628.