The effectiveness of position- and composition-specific gap costs for protein similarity searches

Bioinformatics

Volumn 24, Issue 13, 2008, Pages

  Stojmirović, Aleksandar ^a   Gertz, E Michael ^a   Altschul, Stephen F ^a   Yu, Yi Kuo ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; COMPUTER ANALYSIS; COMPUTER PROGRAM; CONTROLLED STUDY; COST; HIDDEN MARKOV MODEL; INFORMATION RETRIEVAL; MACHINE LEARNING; MATHEMATICAL ANALYSIS; MATHEMATICAL VARIABLE; POSITION SPECIFIC SCORING MATRICES; PRIORITY JOURNAL; PROBABILITY; PROTEIN DATABASE; SCORING SYSTEM; STATISTICAL MODEL; STATISTICAL PARAMETERS; STRUCTURAL PROTEOMICS;

INFORMATION RETRIEVAL; INTELLIGENT SYSTEMS; MOLECULAR BIOLOGY; PROTEINS; QUERY PROCESSING; SEARCH ENGINES;

CONSENSUS SEQUENCE; HIDDEN MARKOV MODELS (HMMS); MULTIPLE ALIGNMENT; PROTEIN DATABASE; RETRIEVAL ACCURACY; RETRIEVAL PERFORMANCE; SCORING MATRICES; SIMILARITY SEARCH;

HIDDEN MARKOV MODELS;

EID: 46249130240     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn171     Document Type: Article

References (39)

1. 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.
2. Andreeva,A.A. et al. (2007) Data growth and its impact on the SCOP database: New developments. Nucleic Acids Res., 36(Database issue), D419-D425
3. Barrett,C. et al. (1997) Scoring hidden Markov models. Comput. Appl. Biosci., 13, 191-199.
4. Benner,S.A. et al. (1993) Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J. Mol. Biol., 229, 1065-1082.
5. Chandonia,J.-M. et al. (2004) The ASTRAL Compendium in 2004. Nucleic Acids Res., 32, D189-D192.
6. Chang,M.S. and Benner,S.A. (2004) Empirical analysis of protein insertions and deletions determining parameters for the correct placement of gaps in protein sequence alignments. J. Mol. Biol., 341, 617-631.
7. Durbin,R. et al. (1998) Biological Sequence Analysis. Cambridge University Press, Cambridge, UK.
8. Eddy,S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
9. Eddy,S.R. (2003) HMMER user's guide. ftp://selab.janelia.org/pub/ software/hmmer/CURRENT/Userguide.pdf.
10. Finn,R.D. et al. (2006) Pfam: Clans, web tools and services. Nucleic Acids Res., 34, D247-D251.
11. Gotoh,O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-708.
12. Gough,J. et al. (2001) Assignment of homology to genome sequences using a library of bidden Markov models that represent all proteins of known structure. J. Mol. Biol., 313, 903-919.
13. Green,R.E. and Brenner,S.A. (2002) Bootstrapping and normalization for enhanced evaluations of pairwise sequence comparison. Proc. IEEE, 90(12), 1834-1847.
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. Gribskov,M. et al. (1987) Profile analysis: Detection of distantly related proteins. Proc. Natl Acad. Sci. USA, 84, 4355-4358.
16. Gumbel,E.J. (1958) Statistics of Extremes. Columbia University Press, New York.
17. Hajian-Tilaki,K.O. and Hanley,J.A. (2002) Comparison of three methods for estimating the standard error of the area under the curve in ROC analysis of quantitative data. Acad. Radiol., 9, 1278-1285.
18. Hanley,J.A. and McNeil,B.J. (1982) The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology, 143 29-36.
19. Henikoff,S. and Henikoff,J. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
20. 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.
21. Karplus,K. et al. (2005) Calibrating E-values for hidden Markov models using reverse-sequence null models. Bioinformatics, 21 4107-4115.
22. Krogh,A. et al. (1994) Hidden Markov models in computational biology: Applications to protein modeling. J. Mol. Biol., 235 1501-1531.
23. Madera,M. and Gough,J. (2002) A comparison of profile hidden Markov model procedures for remote homology detection. Nucleic Acids Res. 30, 4321-4328.
24. Murzin,A.G. et al. (1995) SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
25. Pascarella,S. and Argos,P. (1992) Analysis of insertions/deletions in protein structures. J. Mol. Biol., 224, 461-471.
26. Price,G.A. et al. (2005) Statistical evaluation of pairwise protein sequence comparison with the Bayesian bootstrap. Bioinformatics, 21, 3824-3831.
27. Qiu,J. and Elber,R. (2006) SSALN: An alignment algorithm using structure-dependent substitution matrices and gap penalties learned from structurally aligned protein pairs. Proteins, 62, 881-891.
28. Reese,J.T. and Pearson,W.R. (2002) Empirical determination of effective gap penalties for sequence comparison. Bioinformatics, 18, 1500-1507.
29. Schäffer,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.
30. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
31. Vinga,S. et al. (2004) Comparative evaluation of word composition distances for the recognition of SCOP relationships. Bioinformatics 20, 206-215.
32. Wheeler,D.L. et al. (2007) Database resources of the National Center for Biotechnology Information. Nucleic Acids Res., 35 D5-D12.
33. Wilson,D. et al. (2007) The SUPERFAMILY database in 2007: Families and functions. Nucleic Acids Res., 35, D308-D313.
34. Wistrand,M. and Sonnhammer,E.L. (2005) Improved profile HMM performance by assessment of critical algorithmic features in SAM and HMMER. BMC Bioinformatics, 6, 99.
35. Wrabl,J.O. and Grishin,N.V. (2004) Gaps in structurally similar proteins: Towards improvement of multiple sequence alignment. Proteins, 54, 71-87.
36. Yu,Y.-K. and Hwa,T. (2001) Statistical significance of probabilistic sequence alignment and related local hidden Markov models. J. Comput. Biol., 8, 249-282.
37. Yu,Y-K. et al. (2002) Hybrid alignment: High-performance with universal statistics. Bioinformatics, 18, 864-872.
38. Yu,Y.-K. et al. (2003) The compositional adjustment of amino acid substitution matrices. Proc. Natl Acad. Sci. USA, 100, 15688-15693.
39. Yu,Y.-K. et al. (2006) Retrieval accuracy, statistical significance and compositional similarity in protein sequence database searches. Nucleic Acids Res., 34, 5966-5973.