Predicting conserved protein motifs with Sub-HMMs

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Horan, Kevin ^a   Shelton, Christian R ^a   Girke, Thomas ^b  

^a University of California Riverside   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSERVED PROTEINS; CONSERVED REGIONS; CROSS-VALIDATIONS; GLOBAL SIMILARITY; KNOWLEDGE RESOURCE; MOTIF DISCOVERY; PROTEIN FUNCTIONS; SEQUENCE SIMILARITY;

FORECASTING; HIDDEN MARKOV MODELS;

PROTEINS;

AMINO ACID SEQUENCE; ARTICLE; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PROBABILITY; PROTEIN DATABASE; PROTEIN MOTIF; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

AMINO ACID MOTIFS; AMINO ACID SEQUENCE; CONSERVED SEQUENCE; DATABASES, PROTEIN; MARKOV CHAINS; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 77951209627     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-205     Document Type: Article

References (52)

1. Jones S, Thornton JM. Searching for functional sites in protein structures. Curr Opin Chem Biol 2004, 8:3-7. 10.1016/j.cbpa.2003.11.001, 15036149.
2. Bateman A, Coin L, Durbin R, Finn RD, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer EL, Studholme DJ, Yeats C, Eddy SR. The Pfam protein families database. Nucleic Acids Res 2004, (32 Database):138-141.
3. Finn RD, Mistry J, Schuster-Böckler B, Griffiths-Jones S, Hollich V, Lassmann T, Moxon S, Marshall M, Khanna A, Durbin R, Eddy SR, Sonnhammer EL, Bateman A. Pfam: clans, web tools and services. Nucleic Acids Res 2006, (34 Database):247-251. 10.1093/nar/gkj149, 1802557, 17158512.
4. Mulder NJ, Apweiler R, Attwood TK, Bairoch A, Bateman A, Binns D, Bork P, Buillard V, Cerutti L, Copley R, Courcelle E, Das U, Daugherty L, Dibley M, Finn R, Fleischmann W, Gough J, Haft D, Hulo N, Hunter S, Kahn D, Kanapin A, Kejariwal A, Labarga A, Langendijk-Genevaux PS, Lonsdale D, Lopez R, Letunic I, Madera M, Maslen J, McAnulla C, McDowall J, Mistry J, Mitchell A, Nikolskaya AN, Orchard S, Orengo C, Petryszak R, Selengut JD, Sigrist CJ, Thomas PD, Valentin F, Wilson D, Wu CH, Yeats C. New developments in the InterPro database. Nucleic Acids Res 2007, (35 Database):224-228.
5. López G, Valencia A, Tress ML. Firestar-prediction of functionally important residues using structural templates and alignment reliability. Nucleic Acids Res 2007, (35 Web Server):573-577.
6. López G, Valencia A, Tress M. FireDB-a database of functionally important residues from proteins of known structure. Nucleic Acids Res 2007, (35 Database):219-223.
7. Landau M, Mayrose I, Rosenberg Y, Glaser F, Martz E, Pupko T, Ben-Tal N. ConSurf 2005: the projection of evolutionary conservation scores of residues on protein structures. Nucleic Acids Res 2005, (33 Web Server):299-302.
8. Capra JA, Singh M. Predicting functionally important residues from sequence conservation. Bioinformatics 2007, 23(15):1875-1882. 10.1093/bioinformatics/btm270, 17519246.
9. Mayer KM, Shanklin J. Identification of amino acid residues involved in substrate specificity of plant acyl-ACP thioesterases using a bioinformatics-guided approach. BMC Plant Biol 2007, 7:1-1. 10.1186/1471-2229-7-1, 1770913, 17201914.
10. Capra JA, Singh M. Characterization and prediction of residues determining protein functional specificity. Bioinformatics 2008, 24(13):1473-1480. 10.1093/bioinformatics/btn214, 2718669, 18450811.
11. Krogh A, Brown M, Mian IS, Sjölander K, Haussler D. Hidden Markov Models in Computational Biology: Applications to Protein Modeling. Journal of Molecular Biology 1994, 235(5):1501-1531. 10.1006/jmbi.1994.1104, 8107089.
12. Baldi P, Chauvin Y, Hunkapiller T, McClure M. Hidden Markov Models of Biological Primary Sequence Information. Proceedings of the National Academy of Sciences 1994, 91(3):1059-1063.
13. Eddy S. Multiple alignment using hidden Markov models. Proc Int Conf Intell Syst Mol Biol 1995, 3:114-20.
14. Eddy SR. A probabilistic model of local sequence alignment that simplifies statistical significance estimation. PLoS Comput Biol 2008, 4(5).
15. Johannissen LO, Taylor WR. Protein fold comparison by the alignment of topological strings. Protein Eng 2003, 16(12):949-955. 10.1093/protein/gzg128, 14983074.
16. Redfern OC, Harrison A, Dallman T, Pearl FM, Orengo CA. CATHEDRAL: a fast and effective algorithm to predict folds and domain boundaries from multidomain protein structures. PLoS Comput Biol 2007, 3(11). 10.1371/journal.pcbi.0030232, 2098860, 18052539.
17. Hulo N, Bairoch A, Bulliard V, Cerutti L, De Castro E, Langendijk-Genevaux PS, Pagni M, Sigrist CJ. The PROSITE database. Nucleic Acids Res 2006, (34 Database):227-230.
18. Hulo N, Bairoch A, Bulliard V, Cerutti L, Cuche B, de Castro E, Lachaize C, Langendijk-Genevaux P, Sigrist C. The 20 years of PROSITE. Nucleic Acids Research 2008, (36 Database):D245. 2238851, 18003654.
19. Porter CT, Bartlett GJ, Thornton JM. The Catalytic Site Atlas: a resource of catalytic sites and residues identified in enzymes using structural data. Nucl Acids Res 2004, 32(suppl_1):D129-133. 10.1093/nar/gkh028, 308762, 14681376.
20. Ivanisenko VA, Pintus SS, Grigorovich DA, Kolchanov NA. PDBSite: a database of the 3D structure of protein functional sites. Nucleic Acids Res 2005, (33 Database):183-187.
21. Dundas J, Ouyang Z, Tseng J, Binkowski A, Turpaz Y, Liang J. CASTp: computed atlas of surface topography of proteins with structural and topographical mapping of functionally annotated residues. Nucleic Acids Res 2006, (34 Web Server):116-118.
22. Mistry J, Bateman A, Finn R. Predicting active site residue annotations in the Pfam database. BMC Bioinformatics 2007, 8:298. 10.1186/1471-2105-8-298, 2025603, 17688688.
23. Rawlings ND, Morton FR, Kok CY, Kong J, Barrett AJ. MEROPS: the peptidase database. Nucleic Acids Res 2008, (36 Database):320-325.
24. Magliery TJ, Regan L. Sequence variation in ligand binding sites in proteins. BMC Bioinformatics 2005, 6:240-240. 10.1186/1471-2105-6-240, 1261162, 16194281.
25. Liang S, Zhang C, Liu S, Zhou Y. Protein binding site prediction using an empirical scoring function. Nucleic Acids Res 2006, 34(13):3698-3707. 10.1093/nar/gkl454, 1540721, 16893954.
26. Sankararaman S, Sjölander K. INTREPID-INformation-theoretic TREe traversal for Protein functional site IDentification. Bioinformatics 2008, 24(21):2445-2452. 10.1093/bioinformatics/btn474, 2572704, 18776193.
27. Fischer JD, Mayer CE, Soding J. Prediction of protein functional residues from sequence by probability density estimation. Bioinformatics 2008, 24(5):613-620. 10.1093/bioinformatics/btm626, 18174181.
28. Alterovitz R, Arvey A, Sankararaman S, Dallett C, Freund Y, Sjolander K. ResBoost: characterizing and predicting catalytic residues in enzymes. BMC Bioinformatics 2009, 10:197-197. 10.1186/1471-2105-10-197, 2713229, 19558703.
29. Plotz T, Fink G. A new approach for HMM based protein sequence family modeling and its application to remote homology classification. Statistical Signal Processing, 2005 IEEE/SP 13th Workshop on 2005, 1008-1013.
30. Plotz T, Fink G. Feature extraction for improved Profile HMM based biological sequence analysis. Proc Int Conf on Pattern Recognition 2004,
31. Grundy W, Bailey T, Elkan C, Baker M. Meta-MEME: motif-based hidden Markov models of biological sequences. Comput Appl Biosci 1997, 13:397-406.
32. Bailey T, Elkan C. Unsupervised Learning of Multiple Motifs in Biopolymers Using Expectation Maximization. Machine Learning 1995, 21:51-80.
33. Henikoff S, Henikoff J, Alford W, Pietrokovski S. Automated construction and graphical presentation of protein blocks from unaligned sequences. Gene 1995, 163(2). 10.1016/0378-1119(95)00486-P, 7590261.
34. Sun Y, Buhler J. Designing Patterns and Profiles for Faster HMM Search. IEEE/ACM Trans Comput Biol Bioinformatics 2009, 6(2):232-243.
35. Durbin R. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids 1998, Cambridge University Press.
36. Eddy SR. Hidden Markov models. Curr Opin Struct Biol 1996, 6(3):361-365. 10.1016/S0959-440X(96)80056-X, 8804822.
37. Karplus K, Barrett C, Hughey R. Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998, 14(10):846-856. 10.1093/bioinformatics/14.10.846, 9927713.
38. Sonnhammer E, Eddy S, Durbin R. Pfam: A comprehensive database of protein domain families based on seed alignments. Proteins Structure Function and Genetics 1997, 28(3):405-420.
39. Dempster A, Laird N, Rubin D, et al. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society 1977, 39:1-38.
40. Forney G. The Viterbi algorithm. Proceedings of the IEEE 1973, 61(3):268-278.
41. Rabiner LR. A tutorial on hidden Markov models and selected applications in speech recognition. 1990, 267-296.
42. Kullback S, Leibler R. On information and sufficiency. Annals of Mathematical Statistics 1951, 22:79-86.
43. Finn RD, Mistry J, Tate J, Coggill P, Heger A, Pollington JE, Gavin OL, Gunasekaran P, Ceric G, Forslund K, Holm L, Sonnhammer EL, Eddy SR, Bateman A. The Pfam protein families database. Nucleic Acids Res 2010, (38 Database):211-222.
44. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
45. Meilǎ M. Comparing clusterings--an information based distance. J Multivar Anal 2007, 98(5):873-895.
46. Madera M. Profile Comparer: a program for scoring and aligning profile hidden Markov models. Bioinformatics 2008, 24(22):2630-2631. 10.1093/bioinformatics/btn504, 2579712, 18845584.
47. Dai J, Cheng J. HMMEditor: a visual editing tool for profile hidden Markov model. BMC Genomics 2008, 9(Suppl 1):S8. 10.1186/1471-2164-9-S1-S8, 2386073, 18366621.
48. Gattiker A, Gasteiger E, Bairoch A. ScanProsite: a reference implementation of a PROSITE scanning tool. Appl Bioinformatics 2002, 1(2):107-108.
49. Hoeffding W. Probability Inequalities for Sums of Bounded Random Variables. Journal of the American Statistical Association 1963, 58(301):13-30.
50. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22(22):4673-4680. 10.1093/nar/22.22.4673, 308517, 7984417.
51. Sing T, Sander O, Beerenwinkel N, Lengauer T. ROCR: visualizing classifier performance in R. Bioinformatics 2005, 21(20):3940-3941. 10.1093/bioinformatics/bti623, 16096348.
52. Karplus K, Karchin R, Shackelford G, Hughey R. Calibrating E-values for hidden Markov models using reverse-sequence null models. Bioinformatics 2005, 21(22):4107-4115. 10.1093/bioinformatics/bti629, 16123115.