Protein-RNA interface residue prediction using machine learning: an assessment of the state of the art

BMC Bioinformatics

Volumn 13, Issue 1, 2012, Pages

  Walia, Rasna R ^a,b   Caragea, Cornelia ^a,c   Lewis, Benjamin A ^a   Towfic, Fadi ^a,d   Terribilini, Michael ^e   El Manzalawy, Yasser ^a,b,f   Dobbs, Drena ^a   Honavar, Vasant ^a,b  

^a IOWA STATE UNIVERSITY   (United States)

^b Iowa State University   (United States)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

^d BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^e ELON UNIVERSITY   (United States)

^f Al Azhar University   (Egypt)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE METHODS; CORRELATION COEFFICIENT; CRITICAL ASSESSMENT; CROSS VALIDATION; DATA REPRESENTATIONS; ENCODINGS; EXPERIMENTAL DETERMINATION; GENETIC INFORMATION; GENETIC MATERIALS; GEOMETRIC FEATURE; HIGH COSTS; IDENTITY-BASED; INTERFACE RESIDUES; LIVING ORGANISMS; MOLECULAR MECHANISM; MULTIPLE PERFORMANCE MEASURES; NON-REDUNDANT; PERFORMANCE MEASURE; POSITION SPECIFIC SCORING MATRIX; PROTEIN LEVEL; PROTEIN SYNTHESIS; RESIDUE LEVEL; RIBOZYMES; RNA MOLECULES; RNA PROCESSING; RNA-BINDING RESIDUES; SEQUENCE IDENTITY; STATE OF THE ART; STATISTICAL MACHINE LEARNING; STRUCTURE-BASED; TEST SETS; THERAPEUTIC STRATEGY;

AMINO ACIDS; BIOLOGY; CLASSIFICATION (OF INFORMATION); ENCODING (SYMBOLS); GENE EXPRESSION; LEARNING ALGORITHMS; MOLECULES; RNA; SUPPORT VECTOR MACHINES; VIRUSES;

PROTEINS;

AMINO ACID; RNA; RNA BINDING PROTEIN;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; CHEMISTRY; HUMAN; METABOLISM; POSITION WEIGHT MATRIX; PROTEIN CONFORMATION; SEQUENCE ANALYSIS; SUPPORT VECTOR MACHINE;

ALGORITHMS; AMINO ACIDS; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; HUMANS; POSITION-SPECIFIC SCORING MATRICES; PROTEIN CONFORMATION; RNA; RNA-BINDING PROTEINS; SEQUENCE ANALYSIS, PROTEIN; SUPPORT VECTOR MACHINES;

EID: 84860696343     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-89     Document Type: Article

References (73)

1. Fabian MR, Sonenberg N, Filipowicz W. Regulation of mRNA translation and stability by microRNAs. Ann Rev Biochem 2010, 79:351-379. 10.1146/annurev-biochem-060308-103103, 20533884.
2. Hogan DJ, Riordan DP, Gerber AP, Herschlag D, Brown PO. Diverse RNA-Binding proteins interact with functionally related sets of RNAs, suggesting an extensive regulatory system. PLoS Biol 2008, 6(10):e255. 10.1371/journal.pbio.0060255, 2573929, 18959479.
3. Huntzinger E, Izaurralde E. Gene silencing by microRNAs: contributions of translational repression and mRNA decay. Nat Rev Genet 2011, 12(2):99-110. 10.1038/nrg2936, 21245828.
4. Licatalosi DD, Darnell RB. RNA processing and its regulation: global insights into biological networks. Nat Rev Genet 2010, 11:75-87. 3229837, 20019688.
5. Hellman LM, Fried MG. Electrophoretic mobility shift assay (EMSA) for detecting protein-nucleic acid interactions. Nat Protocols 2007, 2(8):1849-1861.
6. Mills NL, Shelat AA, Guy RK. Assay optimization and screening of RNA-Protein interactions by AlphaScreen. J Biomol Screen 2007, 12(7):946-955. 10.1177/1087057107306128, 17942787.
7. Ule J, Jensen K, Mele A, Darnell RB. CLIP: A method for identifying protein-RNA interaction sites in living cells. Methods 2005, 37(4):376-386. 10.1016/j.ymeth.2005.07.018, 16314267.
8. Berman H, Battistuz T, Bhat T, Bluhm W, Bourne P, Burkhardt K, Feng Z, Gilliland G, Iype L, Jain S. The protein data bank. Acta Crystallogr D Biol Crystallogr 2002, 58(Pt6No1):899-907.
9. Perez-Cano L, Fernandez-Recio J. Dissection and prediction of RNA-binding sites on proteins. BioMol Concepts 2010, 1:345-355.
10. Puton T, Kozlowski L, Tuszynska I, Rother K, Bujnicki JM. Computational methods for the prediction of protein-RNA interactions. J Struct Biol 2012, in press.
11. Ellis J, Broom M, Jones S. Protein-RNA interactions: structural analysis and functional classes. Proteins 2007, 66(4):903-911.
12. Jeong E, Chung I, Miyano S. A neural network method for identification of RNA-interacting residues in protein. Genome Inform 2004, 15:105-116.
13. Jeong E, Miyano S. A weighted profile based method for protein-RNA interacting residue prediction. Trans on Comput Syst Biol IV 2006, 3939:123-139.
14. Jones S, Daley D, Luscombe N, Berman H, Thornton J. Protein-RNA interactions: a structural analysis. Nucleic Acids Res 2001, 29(4):943-954. 10.1093/nar/29.4.943, 29619, 11160927.
15. Kim H, Jeong E, Lee S, Han K. Computational analysis of hydrogen bonds in protein-RNA complexes for interaction patterns. FEBS Lett 2003, 552(2-3):231-239. 10.1016/S0014-5793(03)00930-X, 14527692.
16. Treger M, Westhof E. Statistical analysis of atomic contacts at RNA-protein interfaces. J Mol Recognit 2001, 14(4):199-214. 10.1002/jmr.534, 11500966.
17. Chen Y, Lim C. Predicting RNA-binding sites from the protein structure based on electrostatics, evolution and geometry. Nucleic Acids Res 2008, 36(5):e29. 10.1093/nar/gkn008, 2275128, 18276647.
18. Cheng C, Su E, Hwang J, Sung T, Hsu W. Predicting RNA-binding sites of proteins using support vector machines and evolutionary information. BMC Bioinf 2008, 9(Suppl 12):S6.
19. Huang YF, Chiu LY, Huang CC, Huang CK. Predicting RNA-binding residues from evolutionary information and sequence conservation. BMC Genomics 2010, 11(Suppl 4):S2. 10.1186/1471-2164-11-S4-S2, 3045795, 21210968.
20. Kim O, Yura K, Go N. Amino acid residue doublet propensity in the protein-RNA interface and its application to RNA interface prediction. Nucleic Acids Res 2006, 34:6450-6460. 10.1093/nar/gkl819, 1761430, 17130160.
21. Kumar M, Gromiha M, Raghava G. Prediction of RNA binding sites in a protein using SVM and PSSM profile. Proteins 2008, 71:189-194. 10.1002/prot.21677, 17932917.
22. Liu ZP, Wu LY, Wang Y, Zhang XS, Chen L. Prediction of protein-RNA binding sites by a random forest method with combined features. Bioinformatics 2010, 26(13):1616-1622. 10.1093/bioinformatics/btq253, 20483814.
23. Ma X, Guo J, Wu J, Liu H, Yu J, Xie J, Sun X. Prediction of RNA-binding residues in proteins from primary sequence using an enriched random forest model with a novel hybrid feature. Proteins 2011, 79(4):1230-1239. 10.1002/prot.22958, 21268114.
24. Maetschke S, Yuan Z. Exploiting structural and topological information to improve prediction of RNA-protein binding sites. BMC Bioinf 2009, 10:341.
25. Spriggs R, Murakami Y, Nakamura H, Jones S. Protein function annotation from sequence: prediction of residues interacting with RNA. Bioinformatics 2009, 25(12):1492-1497. 10.1093/bioinformatics/btp257, 19389733.
26. Terribilini M, Lee J, Yan C, Jernigan R, Honavar V, Dobbs D. Prediction of RNA-binding sites in proteins from amino acid sequence. RNA 2006, 16(12):1450-1462.
27. Tong J, Jiang P, Lu Z. RISP: a web-based server for prediction of RNA-binding sites in proteins. Comput Methods Programs Biomed 2008, 90(2):148-153. 10.1016/j.cmpb.2007.12.003, 18261823.
28. Towfic F, Caragea C, Gemperline D, Dobbs D, Honavar V. Struct-NB: predicting protein-RNA binding sites using structural features. Int J Data Min Bioin 2008, 4:21-43.
29. Wang CC, Fang Y, Xiao J, Li M. Identification of RNA-binding sites in proteins by integrating various sequence information. Amino Acids 2011, 40:239-248. 10.1007/s00726-010-0639-7, 20549269.
30. Wang L, Brown S. Prediction of RNA-binding residues in protein sequences using support vector machines. Proc of the 26th IEEE EMBS Ann Int Conf 2006, 5830-5832.
31. Wang Y, Xue Z, Shen G, Xu J. PRINTR: prediction of RNA binding sites in proteins using SVM and profiles. Amino Acids 2008, 35(2):295-302. 10.1007/s00726-007-0634-9, 18235992.
32. Chen W, Zhang SW, Cheng YM, Pan Q. Identification of protein-RNA interaction sites using the information of spatial adjacent residues. Proteome Sci 2011, 9(Suppl 1):S16. 10.1186/1477-5956-9-S1-S16, 3289077, 22165911.
33. Li Q, Cao Z, Liu H. Improve the prediction of RNA-Binding residues using structural Neighbours. Protein Peptide Lett 2010, 17(3):287-296.
34. Zhang T, Zhang H, Chen K, Ruan J, Shen S, Kurgan L. Analysis and prediction of RNA-Binding residues using sequence, evolutionary conservation, and predicted secondary structure and solvent accessibility. Curr Protein Pept Sc 2010, 11(7):609-628.
35. Mitchell TM. Machine Learning 1997, McGraw-Hill, New York.
36. Caragea C, Sinapov J, Honavar V, Dobbs D. Assessing the performance of macromolecular sequence classifiers. In Proc of the 7th IEEE Conf on Bioinf Bioeng 2007, 320-326.
37. Allers J, Shamoo Y. Structure-based analysis of protein-RNA interactions using the program ENTANGLE. J Mol Biol 2001, 311:75-86. 10.1006/jmbi.2001.4857, 11469858.
38. Jones DT. Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol 1999, 292(2):195-202. 10.1006/jmbi.1999.3091, 10493868.
39. Pollastri G, Przybylski D, Rost B, Baldi P. Improving the prediction of protein secondary structure in three and eight classes using recurrent neural networks and profiles. Proteins 2002, 47(2):228-235. 10.1002/prot.10082, 11933069.
40. Garg A, Kaur H, Raghava GPS. Real value prediction of solvent accessibility in proteins using multiple sequence alignment and secondary structure. Proteins 2005, 61(2):318-324. 10.1002/prot.20630, 16106377.
41. Nguyen MN, Rajapakse JC. Two-stage support vector regression approach for predicting accessible surface areas of amino acids. Proteins 2006, 63(3):542-550. 10.1002/prot.20883, 16456847.
42. Jeong JC, Lin X, Chen X. On Position-Specific scoring matrix for protein function prediction. IEEE-ACM T Comput Bi 2011, 8(2):308-315.
43. Jones DT, Ward JJ. Prediction of disordered regions in proteins from position specific score matrices. Proteins 2003, 53(S6):573-578. 10.1002/prot.10528, 14579348.
44. Ahmad S, Sarai A. PSSM-based prediction of DNA binding sites in proteins. BMC Bioinf 2005, 6:33.
45. Wang L, Brown S. BindN: a web-based tool for efficient prediction of DNA and RNA binding sites in amino acid sequences. Nucleic Acids Res 2006, 34 Web Server:W243-W248.
46. Wang L, Huang C, Yang M, Yang J. BindN+ for accurate prediction of DNA and RNA-binding residues from protein sequence features. BMC Syst Biol 2010, 4(Suppl 1):S3. 10.1186/1752-0509-4-S1-S3, 2982690, 20840730.
47. Terribilini M, Sander J, Lee J, Zaback P, Jernigan R, Honavar V, Dobbs D. RNABindR: a server for analyzing and predicting RNA-binding sites in proteins. Nucleic Acids Res 2007, 35(WebServerissue):W578-W584. 1933119, 17483510.
48. Carson MB, Langlois R, Lu H. NAPS: a residue-level nucleic acid-binding prediction server. Nucleic Acids Res 2010, 38(Suppl 2):W431-W435. 2896077, 20478832.
49. Shazman S, Mandel-Gutfreund Y. Classifying RNA-binding proteins based on electrostatic properties. PLoS Comput Biol 2008, 4(5):e1000146. 2518515, 18716674.
50. Shazman S, Elber G, Mandel-Gutfreund Y. From face to interface recognition: a differential geometric approach to distinguish DNA from RNA binding surfaces. Nucleic Acids Res 2011, 39(17):7390-7399. 10.1093/nar/gkr395, 3177183, 21693557.
51. Perez-Cano L, Fernandez-Recio J. Optimal protein-RNA area, OPRA: A propensity-based method to identify RNA-binding sites on proteins. Proteins 2010, 78:25-35. 10.1002/prot.22527, 19714772.
52. Zhao H, Yang Y, Zhou Y. Structure-based prediction of RNA-binding domains and RNA-binding sites and application to structural genomics targets. Nucleic Acids Res 2011, 39(8):3017-3025. 10.1093/nar/gkq1266, 3082898, 21183467.
53. Breiman L. Random Forests. Mach Learn 2001, 45:5-32.
54. Demšar J. Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 2006, 7:1-30.
55. Capra JA, Singh M. Predicting functionally important residues from sequence conservation. Bioinformatics 2007, 23(15):1875-1882. 10.1093/bioinformatics/btm270, 17519246.
56. Fodor AA, Aldrich RW. Influence of conservation on calculations of amino acid covariance in multiple sequence alignments. Proteins 2004, 56(2):211-221. 10.1002/prot.20098, 15211506.
57. Friedberg I, Margalit H. Persistently conserved positions in structurally similar, sequence dissimilar proteins: Roles in preserving protein fold and function. Protein Sci 2002, 11(2):350-360. 2373454, 11790845.
58. Kakuta M, Nakamura S, Shimizu K. Prediction of Protein-Protein interaction sites using only sequence information and using both sequence and structural information. IPSJ Digital Courier 2008, 4:217-227.
59. Ofran Y, Mysore V, Rost B. Prediction of DNA-binding residues from sequence. Bioinformatics 2007, 23(13):i347-i353. 10.1093/bioinformatics/btm174, 17646316.
60. Kloczkowski A, Ting K, Jernigan RL, Garnier J. Combining the GOR V algorithm with evolutionary information for protein secondary structure prediction from amino acid sequence. Proteins 2002, 49(2):154-166. 10.1002/prot.10181, 12210997.
61. Lichtarge O, Sowa ME. Evolutionary predictions of binding surfaces and interactions. Curr Opin Struc Biol 2002, 12:21-27.
62. Spriggs R, Jones S. RNA-binding residues in sequence space: conservation and interaction patterns. Comput Biol Chem 2009, 33(5):397-403. 10.1016/j.compbiolchem.2009.07.012, 19700370.
63. Adamczak R, Porollo A, Meller J. Combining prediction of secondary structure and solvent accessibility in proteins. Proteins 2005, 59(3):467-475. 10.1002/prot.20441, 15768403.
64. Hubbard SJ, Thornton JM. NACCESS: A Computer Program. 1993, [Department of Biochemistry and Molecular Biology, University College London]..
65. Lewis BA, Walia RR, Terribilini M, Ferguson J, Zheng C, Honavar V, Dobbs D. PRIDB: a protein-RNA interface database. Nucleic Acids Res 2011, 39(Suppl 1):D277-D282. 3013700, 21071426.
66. Altschul S, Madden T, Schaffer A, Zhang J, Zhang Z, Miller W, Lipman D. Gapped BLAST and PSI-BLAST: an new generation of protein database search programs. Nucleic Acids Res 1997, 25:3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
67. Witten I, Frank E. Data Mining: Practical Machine Learning Tools and Techniques 2005, Morgan Kaufmann, San Francisco.
68. Keerthi SS, Shevade SK, Bhattacharyya C, Murthy KRK. Improvements to Platt's SMO algorithm for SVM classifier design. Neural Comput 2001, 13:637-649.
69. Platt JC. Fast Training of, Support Vector Machines using Sequential Minimal Optimization 1999, MIT Press, Cambridge, MA, USA.
70. Baldi P, Brunak S, Chauvin Y, Andersen C, Nielsen H. Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics 2000, 16(5):412-424. 10.1093/bioinformatics/16.5.412, 10871264.
71. 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.
72. Davis J, Goadrich M. The relationship between Precision-Recall and ROC curves. In Proceedings of the 23rd International Conference on Machine learning 2006, 233-240. ACM, New York, NY, USA.
73. Friedman M. A comparison of alternative tests of significance for the problem of m rankings. Ann Math Stat 1940, 11:86-92.