Simple is beautiful: A straightforward approach to improve the delineation of true and false positives in PSI-BLAST searches

Bioinformatics

Volumn 24, Issue 11, 2008, Pages 1339-1343

  Lee, Marianne M ^a   Chan, Michael K ^a   Bundschuh, Ralf ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; FALSE POSITIVE RESULT; GENETIC DATABASE; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; SENSITIVITY AND SPECIFICITY;

EID: 44349084889     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn130     Document Type: Article

References (32)

1. Alam,I. et al. (2004) Comparative homology agreements earch: An effective combination of homology-search methods. Proc. Natl. Acad. Sci USA, 101, 13814-13819.
2. Altschul,S.F. and Gish,W. (1996) Local alignment statistics. Methods Enzymol. 266, 460-480.
3. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
4. 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.
5. Aravind,L. and Koonin,E.V. (1999) Gleaning non-trivial structural, functional and evolutionary information about proteins by iterative database searches. J. Mol. Bio., 287, 1023-1040.
6. Becker,K.G. et al. (2003) PubMatrix: A tool for multiplex literature mining. BMC Bioinformatics, 4, 61.
7. Bowie,J.U. et al. (1991) A method to identify protein sequences that fold into a known three-dimensional structure. Science, 253, 164-253.
8. Bowie,J.U. et al. (1996) Three-dimensional profiles for measuring compatibility of amino acid sequence with three-dimensional structure. Methods Enzymol., 266, 598-616.
9. Collins,J.F. et al. (1988) The significance of protien sequence similarities. Comput. Appl. BioSci., 4, 67-71.
10. Eddy,S.R. (1996) Hidden Markov models. Curr. Opin. Struct. Biol., 6, 361-365.
11. Gotoh,O. (1996) Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J. Mol. Biol., 264, 823-838.
12. Gough,J. et al. (2001) Assignment oh homology to genome sequences using a library of hidden Markov models that represent all proteins of known structure. J. Mol. Biol., 313, 903-919.
13. Gribskov,M. et al. (1987) Profile analysis: Detection of distantly related proteins. Proc. Natl Acad. Sci. USA, 84, 4355-4358.
14. Gribskov,M. and Robinson,N.L. (1996) Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comput. Chem., 20, 25-33.
15. Grundy,W.N. (1998) Homology detection via family pairwise search. J. Comput. Biol., 5, 479-491.
16. Hughey,R. and Krogh,A. (1996) Hidden Markov models for sequence analysis: Extension and analysis of the basic method. Comput. Appl. Biosci., 12, 95-107.
17. Kann,M.G. et al. (2005) A structure-based method for protein sequence alignment. Bioinformatics, 21, 1451-1456.
18. Kaplan,N. et al. (2003) PANDORA: Keyword-based analysis of protein sets by integration of annotation sources. Nucleic Acids Res., 31, 5617-5626.
19. 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.
20. Karlin,S. and Altschul,S.F. (1993) Applications and statistics for multiple high-scoring segments in molecular sequences. Proc. Natl Acad. Sci., 90, 5873-5877.
21. Karlin,S. and Dembo,A. (1992) Limit distributions of maximal segmental score among Markov-dependent partial sums. Adv. Appl. Prob., 24 113-140.
22. Karplus,K. et al. (998) Hidden Markov models for detecting remote protein homologies. Bioinformatics, 14, 846-856.
23. Lee,M.M. et al. (2007) Distant homology detection using a LEngth and STructure-based sequence Alignment Tool (LESTAT). Proteins, 71, 1409-1419.
24. Mott,R. (1992) Maximum likelihood estimation of the statistical distribution of Smith-Waterman local sequence similarity scores. Bull. Math. Biol., 54, 59-75.
25. Park.J. et al. (1998) Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J. Mol. Biol., 284, 1201-1210.
26. 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.
27. Shatkay,H. et al. (2007) SherLoc: High-accuracy prediction of protein subcellular localization by integrating text and protein sequence data. Bioinformatics, 23, 1410-1417.
28. Smith,T.F. and Waterman,M.S. (1981) Comparison of biosequences. Adv. Appl. Math., 2, 482-489.
29. Smith,T.F. et al. (1985) The statistical distribution of nucleic acid similarities. Nucleic Acids Res., 13, 645-656.
30. Thompson,J.D. et al. (1999) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acid Res., 27, 2682-2690.
31. 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.
32. 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.