Calibrating E-values for hidden Markov models using reverse-sequence null models

Bioinformatics

Volumn 21, Issue 22, 2005, Pages 4107-4115

  Karplus, Kevin ^a   Karchin, Rachel ^b   Shackelford, George ^a   Hughey, Richard ^a  

^a University of California Santa Cruz   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN DERIVATIVE;

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; CALCULATION; CALIBRATION; PRIORITY JOURNAL; PROBABILITY; PROTEIN DATABASE; PROTEIN SECONDARY STRUCTURE; SCORING SYSTEM; STATISTICAL DISTRIBUTION; STATISTICAL MODEL; STUDENT T TEST;

EID: 25644439091     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti629     Document Type: Article

References (37)

1. Altschul,S.F. (1991) Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol., 219, 555-565.
2. Altschul,S.F. et al. (1990) A basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Altschul,S. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
4. Bailey,T.L. and Gribskov,M. (2002) Estimating and evaluating the statistics of gapped local-alignment scores. J. Comput. Biol., 9, 575-593.
5. Baldi,P. et al. (1994) Hidden Markov models of biological primary sequence information. Proc. Natl Acad. Sci. USA, 91, 1059-1063.
6. Barrett,C. et al. (1997) Scoring hidden Markov models. Comput. Appl. Biosci., 13, 191-199.
7. Brown,B.W. (1997) DCDFLIB: Library of routines for cumulative distribution functions, inverses, and other parameters (C and Fortran). MD Anderson Cancer Center Biomathematics Archive.
8. Bucher,P. and Bairoch,A. (1994) A generalized profile syntax for biomolecular sequence motifs and its function in automatic sequence interpretation. In Proceedings of the 2nd International Conference on Intelligent Systems for Molecular Biology, AAAI/MIT Press, pp. 53-61.
9. Bucher,P. et al. (1996) A flexible motif search technique based on generalized profiles. Comput. Chem., 20, 3-24.
10. de Brevern,A. et al. (2000) Bayesian probabilistic approach for predicting backbone structures in terms of protein blocks. Proteins, 41, 271-287.
11. Dunbrack,R. (2001) Culling the PDB by resolution and sequence identity.
12. Eddy,S. (1995) Multiple alignment using hidden Markov models. In Rallings,C. et al. (eds), In Proceedings of the 3rd International Conference on Intelligent Systems for Molecular Biology, AAAI/MIT Press, pp. 114-120.
13. Eddy,S. et al. (1995) Maximum discrimination hidden Markov models of sequence consensus. J. Comput. Biol., 2, 9-23.
14. Frishman,D. and Argos,P. (1995) Knowledge-based protein secondary structure assignment. Proteins, 23, 566-579.
15. Gradshteyn,I.S. and Ryzhik,I.M. (1965) Table of Integrals, Series, and Products, fourth edn. Academic Press.
16. Grundy,W.N. et al. (1997) Meta-MEME: Motif-based hidden Markov models of protein families. Comput. Appl. Biosci., 13, 397-406.
17. Haussler,D., Krogh,A., Mian,I.S. and Sjölander,K. (1993) Protein modeling using hidden Markov models: Analysis of globins. In Proceedings of the Hawaii International Conference on System Sciences, Volume 1, IEEE Computer Society Press. pp. 792-802.
18. 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.
19. Hughey,R., Karplus,K. and Krogh,A. (1999) SAM: Sequence alignment and modeling software system, version 3. Technical Report UCSC-CRL-99-11. University of California, Santa Cruz, Computer Engineering, UC Santa Cruz, CA.
20. Kabsch,W. and Sander,C. (1983) Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features. Biopolymers, 22, 2577-2637.
21. Karchin,R. and Hughey,R. (1998) Weighting hidden Markov models for maximum discrimination. Bioinformatics, 14, 772-782.
22. Karchin,R. et al. (2003) Hidden Markov models that use predicted local structure for fold recognition: Alphabets of backbone geometry. Proteins, 51, 504-514.
23. Karchin,R. et al. (2004) Evaluation of local structure alphabets based on residue burial. Proteins, 55, 508-518.
24. Karplus,K. (2000) gen↘quence: An open-source library.
25. Karplus,K. et al. (1997) Predicting protein structure using hidden Markov models. Proteins (Suppl. 1), 134-139.
26. Karplus,K. et al. (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics, 14, 846-856.
27. Karplus,K. et al. (1999) Predicting protein structure using only sequence information. Proteins (Suppl. 3), 121-125.
28. Karplus,K. et al. (2001) What is the value added by human intervention in protein structure prediction? Proteins, 45, 86-91.
29. Karplus,K. et al. (2003) Combining local-structure, fold-recognition, and new-fold methods for protein structure prediction. Proteins, 53, 491-496.
30. Krogh,A. et al. (1994) Hidden Markov models in computational biology: applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
31. McClure,M., Smith,C. and Elton,P. (1996) Parameterization studies for the SAM and HMMER methods of hidden Markov model generation. In Proceedings of the 4th International Conference on Intelligent Systems for Molecular Biology, St Louis, MO, AAAI Press pp. 155-164.
32. 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.
33. 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.
34. Smith,T.F. and Waterman,M.S. (1981) Comparison of bio-sequences. Adv. Appl. Math., 2, 482-489.
35. Taylor,W. (1986) Identification of protein sequence homology by consensus template alignment. J. Mol. Biol., 188, 233-258.
36. Vetterling,W.T. (1988) Numerical Recipes in C. Cambridge University Press.
37. Yu,Y. and Hwa,T. (2001) Statistical significance of probabilistic sequence alignment and related local hidden Markov models. J. Comput. Biol., 8, 249-282.