Correcting BLAST e-values for low-complexity segments

Journal of Computational Biology

Volumn 12, Issue 7, 2005, Pages 980-1003

  Sharon, Itai ^a   Birkland, Aaron ^b   Chang, Kuan ^c   El Yaniv, Ran ^a   Yona, Golan ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^c WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

BLAST; Extreme value distribution; Gene ontology; Low complexity sequences; SEG; Statistics of sequence similarity

Indexed keywords

ARTICLE; BLAST E-VALUE; COMPUTER PROGRAM; EVALUATION; GENE ONTOLOGY; GENE STRUCTURE; PRIORITY JOURNAL; REFERENCE VALUE; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; STATISTICS;

AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 25644451272     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2005.12.980     Document Type: Article

References (37)

1. Alba, M.M., Laskowski, R.A., and Hancock, J.M. 2002. Detecting cryptically simple protein sequences using the SIMPLE algorithm. Bioinformatics 18, 672-678.
2. Altschul, S.F., and Gish, W. 1996. Local alignment statistics. Methods Enzymol. 266, 460-480.
3. Arratia, R., Gordon, L., and Waterman, M.S. 1986. An extreme value theory for sequence matching. Ann. Stat. 14, 971-993.
4. Arratia, R., and Waterman, M.S. 1994. A phase transition for the score in matching random sequences allowing deletions. Ann. Appl. Prob. 4, 200-225.
5. Ashburner, M., Ball, C.A., Blake, J.A., Botstein, D., Butler, H., Cherry, J.M., Davis, A.P., Dolinski, K., Dwight, S.S., Eppig, J.T., Harris, M.A., Hill, D.P., Issel-Tarver, L., Kasarskis, A., Lewis, S., Matese, J.C., Richardson, J.E., Ringwald, M., Rubin, G.M., and Sherlock, G. 2000. Gene ontology: Tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet. 25, 25-29.
6. Attwood, T.K., Flower, D.R., Lewis, A.P., Mabey, J.E., Morgan, S.R., Scordis, P., Selley, J., and Wright, W. 1999. PRINTS prepares for the new millennium. Nucl. Acids Res. 27, 220-225.
7. Bateman, A., Birney, E., Durbin, R., Eddy, S.R., Finn R.D., and Sonnhammer E.L. 1999. Pfam 3.1: 1313 multiple alignments and profile HMMs match the majority of proteins. Nucl. Acids Res. 27, 260-262.
8. Claverie, J.M., and States, D.J. 1993. Information enhancement methods for large scale sequence analysis. Comput. Chem. 17, 191-201.
9. Cora, D., Di Cunto, P., Provero, P., Silengo, L., and Caselle, M. 2004. Computational identification of transcription factor binding sites by functional analysis of sets of genes sharing overrep-resented upstream motifs. BMC Bioinformatics 5, 57.
10. Corpet, F., Gouzy, J., and Kahn, D. 1999. Recent improvements of the ProDom database of protein domain families. Nucl. Acids Res. 27, 263-267.
11. Dembo, A., and Karlin, S. 1991. Strong limit theorems of empirical functionals for large exceedances of partial sums of i.i.d variables. Ann. Prob. 19, 1737-1755.
12. Dembo, A., Karlin, S., and Zeitouni, O. 1994a. Critical phenomena for sequence matching with scoring. Ann. Prob. 22, 1993-2021.
13. Dembo, A., Karlin, S., and Zeitouni, O. 1994b. Limit distribution of maximal non-aligned two-sequence segmental score. Ann. Prob. 22, 2022-2039.
14. El-Yaniv, R., Fine, S., and Tishby, N. 1997. Agnostic classification of Markovian sequences. Advances in Neural Information Processing Systems 10, 465-471.
15. Fuglede, B., and Topse, F. 2004. Jensen-Shannon divergence and Hubert space embedding. IEEE Int. Sym. Information Theory.
16. Golding, G.B. 1999. Simple sequence is abundant in eukaryotic proteins. Protein Sci. 8, 1358-1361.
17. Hanley, J.A., and McNeil, B.J. 1982. The meaning and use of the area under the receiver operating characteristic (ROC) curve. Radiology 143, 29-36.
18. Henikoff, S., and Henikoff, J.G. 1992. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89, 10915-10919.
19. Henikoff, J.G., and Henikoff, S. 1996. Using substitution probabilities to improve position-specific scoring matrices. Comp. Appl. Biosci. 12(2), 135-143.
20. 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.
21. Karlin, S., and Altschul, S.F. 1993. Applications and statistics for multiple high-scoring segments in molecular sequences. Proc. Natl. Acad. Sci. USA 90, 5873-5877.
22. Karplus, K., Karchin, R., and Hughey, R. 2005. Calibrating E-values for hidden Markov models with reverse-sequence null models. Bioinformatics, in press.
23. Kullback, S. 1959. Information Theory and Statistics, John Wiley, New York.
24. Lin, J. 1991. Divergence measures based on the Shannon entropy. IEEE Trans. Info. Theory 37(1), 145-151.
25. Lord, P.W., Stevens, R.D., Brass, A., and Goble, C.A. 2003. Investigating semantic similarity measures across the gene ontology: The relationship between sequence and annotation. Bioinformatics 19, 1275-1283.
26. Mott, R. 2000. Accurate formula for P-values of gapped local sequence and profile alignments. J. Mol. Biol. 300, 649-659.
27. Mott, R., and Tribe, R. 1999. Approximate statistics of gapped alignments. J. Comp. Biol. 6, 91-112.
28. Promponas, V.J., Enright, A.J., Tsoka, S.T., Kreil, D.P., Leroy, C., Hamodrakas, S., Sander, C., and Ouzounis, C.A. 2000. CAST: An iterative algorithm for the complexity analysis of sequence tracts. Bioinformatics 16, 915-922.
29. Romero, P., Obradovic, Z., Li, X., Garner, E.G., Brown, C.J., and Dunker, A.K. 2001. Sequence complexity of disordered protein. Proteins 42, 38-48.
30. 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. Nucl. Acids Res. 29, 2994-3005.
31. Shaw, W.M., Burgin, R., and Howell, P. 1997. Performance standards and evaluations in IR test collections: Cluster-based retrieval models. Information Processing and Management 33, 1-14.
32. Smith, T.F., Waterman, M.S., and Burks, C. 1985. The statistical distribution of nucleic acid similarities. Nucl. Acids. Res. 13, 645-656.
33. Waterman, M.S., and Vingron, M. 1994. Rapid and accurate estimates of statistical significance for sequence data base searches. Proc. Natl. Acad. Sci. USA 91, 4625-4628.
34. Wootton, J.C. 1994. Sequences with 'unusual' amino acid compositions. Curr. Opin. Struct. Biol. 4, 413-421.
35. Wootton, J.C., and Federhen, S. 1993. Statistics of local complexity in amino acid sequences and sequence databases. Comp. Chem. 17, 149-163.
36. Wren, J.D., and Garner, H.R. 2004. Shared relationship analysis: Ranking set cohesion and commonalities within a literature-derived relationship network. Bioinformatics 20, 191-198.
37. Yona, G., and Levitt, M. 2000a. A unified sequence-structure classification of proteins: Combining sequence and structure in a map of protein space. Proc. RECOMB 2000, 308-317.