Computational prediction of dna-protein interactions: A review

Current Computer-Aided Drug Design

Volumn 6, Issue 3, 2010, Pages 197-206

  Ding, Xue Mei ^a   Pan, Xiao Yong ^a   Xu, Chen ^b,c   Shen, Hong Bin ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY SCHOOL OF MEDICINE   (China)

^c Shanghai Key Laboratory for Reproductive Medicine   (China)

Author keywords

Binding affinity; DNA protein complex; Machine learning; Transcription factor

Indexed keywords

BINDING ENERGY; DNA; LEARNING SYSTEMS; PROTEINS; TRANSCRIPTION;

BINDING AFFINITIES; BINDING-SITES; CELLULAR PROCESS; COMPUTATIONAL PREDICTIONS; DNA REPLICATIONS; DNA-BINDING PROTEIN; DNA-PROTEIN COMPLEXES; DNA-PROTEIN INTERACTION; GENE-REGULATION; MACHINE-LEARNING;

BINDING SITES;

DNA BINDING PROTEIN; DNA;

ARTIFICIAL NEURAL NETWORK; BAYESIAN LEARNING; BINDING SITE; DECISION TREE; DNA REPLICATION; FALSE POSITIVE RESULT; GENE CONTROL; GENE MUTATION; MACHINE LEARNING; METHODOLOGY; OPERON; PROTEIN DNA INTERACTION; PROTEIN MODIFICATION; REVIEW; SEQUENCE HOMOLOGY; SUPPORT VECTOR MACHINE; ALGORITHM; ANIMAL; ARTIFICIAL INTELLIGENCE; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; CONFORMATION; HUMAN; METABOLISM; PROTEIN CONFORMATION; PROTEIN DATABASE;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; BINDING SITES; COMPUTER SIMULATION; DATABASES, PROTEIN; DNA; DNA-BINDING PROTEINS; HUMANS; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; PROTEIN CONFORMATION;

EID: 78049516272     PISSN: 15734099     EISSN: None     Source Type: Journal    
DOI: 10.2174/157340910791760091     Document Type: Review

References (88)

1. Travers, A.A.; Buckle, M. DNA-protein interactions: a practical approach. Oxford University Press, 2000.
2. Luscombe, N.M.; Thornton, J.M. Protein-DNA interactions: amino acid conservation and the effects of mutations on binding specificity. J. Mol. Biol., 2002, 320, 991-1009.
3. Luscombe, N.M.; Austin, S.E.; Berman, H.M.; Thornton, J.M. An overview of the structures of protein-DNA complexes. Genome Biol., 2000, 1, REVIEWS001.
4. Ren, B.; Robert, F.; Wyrick, J.J.; Aparicio, O.; Jennings, E.G.; Simon, I.; Zeitlinger, J.; Schreiber, J.; Hannett, N.; Kanin, E. Genome-wide location and function of DNA binding proteins. Science, 2000, 290, 2306-2309.
5. Stormo, G.D. DNA binding sites: representation and discovery. Bioinformatics, 2000, 16, 16-23.
6. Wang, Y.; Chiu, J.F.; He, Q.Y. Proteomics in computer-aided drug design. Curr. Comput.-Aided Drug Des., 2005, 1, 43-52.
7. Berg, O.G.; Von Hippel, P.H. Selection of DNA binding sites by regulatory proteins. Statistical-mechanical theory and application to operators and promoters. J. Mol. Biol., 1987, 193, 723-750.
8. Frech, K.; Herrmann, G.; Werner, T. Computer-assisted prediction, classification, and delimitation of protein binding sites in nucleic acids. Nucleic Acids Res., 1993, 21, 1655-1664.
9. Yu, X.; Cao, J.; Cai, Y.; Shi, T.; Li, Y. Predicting rRNA-, RNA-, and DNA-binding proteins from primary structure with support vector machines. J. Theor. Biol., 2006, 240, 175-184.
10. Ofran, Y.; Mysore, V.; Rost, B. Prediction of DNA-binding residues from sequence. Bioinformatics, 2007, 23, i347-353.
11. Gao, M.; Skolnick, J. A threading-based method for the prediction of DNA-binding proteins with application to the human genome. PLoS Comput. Biol., 2009, 5, e1000567.
12. Ahmad, S.; Sarai, A. Moment-based prediction of DNA-binding proteins. J. Mol. Biol., 2004, 341, 65-71.
13. Nadassy, K.; Wodak, S.J.; Janin, J. Structural features of proteinnucleic acid recognition sites. Biochemistry, 1999, 38, 1999-2017.
14. Kuznetsov, I.B.; Gou, Z.; Li, R.; Hwang, S. Using evolutionary and structural information to predict DNA-binding sites on DNAbinding proteins. Proteins, 2006, 64, 19-27.
15. Chou, K.C.; Shen, H.B. Cell-PLoc: a package of Web servers for predicting subcellular localization of proteins in various organisms. Nat. Protoc., 2008, 3, 153-162.
16. Pearson, W.R.; Lipman, D.J. Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA, 1988, 85, 2444-2448.
17. Altschul, S.F.; Madden, T.L.; Schaffer, A.A.; Zhang, J.; Zhang, Z.; Miller, W.; Lipman, D.J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 1997, 25, 3389-3402.
18. Jones, D.T.; Swindells, M.B. Getting the most from PSI-BLAST. Trends Biochem. Sci., 2002, 27, 161-164.
19. Tjong, H.; Zhou, H.X. DISPLAR: an accurate method for predicting DNA-binding sites on protein surfaces. Nucleic Acids Res., 2007, 35, 1465-1477.
20. Chu, W.Y.; Huang, Y.F.; Huang, C.C.; Cheng, Y.S.; Huang, C.K.; Oyang, Y.J. ProteDNA: a sequence-based predictor of sequencespecific DNA-binding residues in transcription factors. Nucleic Acids Res., 2009, 37, W396-401.
21. Sonnhammer, E.L.; Eddy, S.R.; Birney, E.; Bateman, A.; Durbin, R. Pfam: multiple sequence alignments and HMM-profiles of protein domains. Nucleic Acids Res., 1998, 26, 320.
22. Bateman, A.; Birney, E.; Cerruti, L.; Durbin, R.; Etwiller, L.; Eddy, S.R.; Griffiths-Jones, S.; Howe, K.L.; Marshall, M.; Sonnhammer, E.L.L. The Pfam protein families database. Nucleic Acids Res., 2002, 30, 276-280.
23. Langley, P. Selection of relevant features in machine learning. in Proceedings of the AAAI Fall Symposium on Relevance. New Orleans: AAAI Press, 1994.
24. Lejeune, D.; Delsaux, N.; Charloteaux, B.; Thomas, A.; Brasseur, R. Protein-nucleic acid recognition: statistical analysis of atomic interactions and influence of DNA structure. Proteins, 2005, 61, 258-271.
25. Yan, C.; Terribilini, M.; Wu, F.; Jernigan, R.L.; Dobbs, D.; Honavar, V. Predicting DNA-binding sites of proteins from amino acid sequence. BMC Bioinformatics, 2006, 7, 262.
26. Stawiski, E.W.; Gregoret, L.M.; Mandel-Gutfreund, Y. Annotating nucleic acid-binding function based on protein structure. J. Mol. Biol., 2003, 326, 1065-1079.
27. Tsuchiya, Y.; Kinoshita, K.; Nakamura, H. PreDs: a server for predicting dsDNA-binding site on protein molecular surfaces. Bioinformatics, 2005, 21, 1721-1723.
28. Jones, S.; Shanahan, H.P.; Berman, H.M.; Thornton, J.M. Using electrostatic potentials to predict DNA-binding sites on DNAbinding proteins. Nucleic Acids Res., 2003, 31, 7189-7198.
29. Ahmad, S.; Gromiha, M.M.; Sarai, A. Analysis and prediction of DNA-binding proteins and their binding residues based on composition, sequence and structural information. Bioinformatics, 2004, 20, 477-486.
30. Ahmad, S.; Gromiha, M.; Fawareh, H.; Sarai, A. ASAView: database and tool for solvent accessibility representation in proteins. BMC Bioinformatics, 2004, 5, 51.
31. Nanni, L.; Mazzara, S.; Pattini, L.; Lumini, A. Protein classification combining surface analysis and primary structure. Protein Eng. Des. Sel., 2009, 22, 267-272.
32. Wang, L.; Brown, S.J. BindN: a web-based tool for efficient prediction of DNA and RNA binding sites in amino acid sequences. Nucleic Acids Res., 2006, 34, W243-248.
33. Kabsch, W.; Sander, C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers, 1983, 22, 2577-2637.
34. Tsuchiya, Y.; Kinoshita, K.; Nakamura, H. Structure-based prediction of DNA-binding sites on proteins using the empirical preference of electrostatic potential and the shape of molecular surfaces. Proteins, 2004, 55, 885-894.
35. Kumar, M.; Gromiha, M.M.; Raghava, G.P. Identification of DNAbinding proteins using support vector machines and evolutionary profiles. BMC Bioinformatics, 2007, 8, 463.
36. Nimrod, G.; Szilagyi, A.; Leslie, C.; Ben-Tal, N. Identification of DNA-binding proteins using structural, electrostatic and evolutionary features. J. Mol. Biol., 2009, 387, 1040-1053.
37. Szilagyi, A.; Skolnick, J. Efficient prediction of nucleic acid binding function from low-resolution protein structures. J. Mol. Biol., 2006, 358, 922-933.
38. Kyte, J.; Doolittle, R.F. A simple method for displaying the hydropathic character of a protein. J. Mol. Biol., 1982, 157, 105-132.
39. Fang, Y.; Guo, Y.; Feng, Y.; Li, M. Predicting DNA-binding proteins: approached from Chou's pseudo amino acid composition and other specific sequence features. Amino Acids, 2008, 34, 103-109.
40. Hutchison, C.A., 3rd; Phillips, S.; Edgell, M.H.; Gillam, S.; Jahnke, P.; Smith, M. Mutagenesis at a specific position in a DNA sequence. J. Biol. Chem., 1978, 253, 6551-6560.
41. Galas, D.J.; Schmitz, A. DNAse footprinting: a simple method for the detection of protein-DNA binding specificity. Nucleic Acids Res., 1978, 5, 3157-3170.
42. Freemont, P.S.; Lane, A.N.; Sanderson, M.R. Structural aspects of protein-DNA recognition. Biochem. J., 1991, 278 (Pt 1), 1-23.
43. Senear, D.F.; Brenowitz, M. Determination of binding constants for cooperative site-specific protein-DNA interactions using the gel mobility-shift assay. J. Biol. Chem., 1991, 266, 13661-13671.
44. Bhardwaj, N.; Langlois, R.E.; Zhao, G.; Lu, H. Kernel-based machine learning protocol for predicting DNA-binding proteins. Nucleic Acids Res., 2005, 33, 6486-6493.
45. Langlois, R.E.; Carson, M.B.; Bhardwaj, N.; Lu, H. Learning to translate sequence and structure to function: identifying DNA binding and membrane binding proteins. Ann. Biomed. Eng., 2007, 35, 1043-1052.
46. Lim, T.S.; Loh, W.Y.; Shih, Y.S. A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms. Machine Learning, 2000, 40, 203-228.
47. Quinlan, J.R. Improved use of continuous attributes in C4.5. J. Artif. Intellig. Res., 1996, 4, 77-90.
48. Breiman, L. Classification and regression trees. Chapman & Hall/CRC, London, 1998.
49. Buntine, W.; Caruana, R., Introduction to IND version 2.1 and Recursive Partitioning. NASA Ames Research Center, Moffet Field: CA, 1992.
50. Loh, W.Y.; Vanichsetakul, N. Tree-structured classification via generalized discriminant analysis. J. Am. Stat. Assoc., 1988, 83, 715-725.
51. Breiman, L. Random forests. Machine Learning, 2001, 45, 5-32.
52. Bishop, C.M. Neural networks for pattern recognition. Oxford University Press, 2005.
53. Funahashi, K. On the approximate realization of continuous mappings by neural networks. Neural Networks, 1989, 2, 183-192.
54. Fariselli, P.; Casadio, R. A neural network based predictor of residue contacts in proteins. Protein Eng., 1999, 12, 15-21.
55. Fuchs, A.; Kirschner, A.; Frishman, D. Prediction of helix-helix contacts and interacting helices in polytopic membrane proteins using neural networks. Proteins, 2009, 74, 857-871.
56. Kirschner, A.; Frishman, D. Prediction of beta-turns and beta-turn types by a novel bidirectional Elman-type recurrent neural network with multiple output layers (MOLEBRNN). Gene, 2008, 422, 22-29.
57. Xue, B.; Faraggi, E.; Zhou, Y. Predicting residue-residue contact maps by a two-layer, integrated neural-network method. Proteins, 2009, 76, 176-183.
58. Dor, O.; Zhou, Y. Real-SPINE: an integrated system of neural networks for real-value prediction of protein structural properties. Proteins, 2007, 68, 76-81.
59. Andrabi, M.; Mizuguchi, K.; Sarai, A.; Ahmad, S. Prediction of mono- and di-nucleotide-specific DNA-binding sites in proteins using neural networks. BMC Struct. Biol., 2009, 9, 30.
60. Rhodes, D.R.; Tomlins, S.A.; Varambally, S.; Mahavisno, V.; Barrette, T.; Kalyana-Sundaram, S.; Ghosh, D.; Pandey, A.; Chinnaiyan, A.M. Probabilistic model of the human protein-protein interaction network. Nat. Biotechnol., 2005, 23, 951-959.
61. Martin-Galiano, A.J.; Smialowski, P.; Frishman, D. Predicting experimental properties of integral membrane proteins by a naive Bayes approach. Proteins, 2008, 70, 1243-1256.
62. Bhardwaj, N.; Langlois, R.; Zhao, G.; Lu, H. Structure Based Prediction of Binding Residues on DNA-binding Proteins. Conf. Proc. IEEE Eng. Med. Biol. Soc., 2005, 3, 2611-2614.
63. Song, J.; Burrage, K.; Yuan, Z.; Huber, T. Prediction of cis/trans isomerization in proteins using PSI-BLAST profiles and secondary structure information. BMC Bioinformatics, 2006, 7, 124.
64. Song, J.; Yuan, Z.; Tan, H.; Huber, T.; Burrage, K. Predicting disulfide connectivity from protein sequence using multiple sequence feature vectors and secondary structure. Bioinformatics, 2007, 23, 3147-3154.
65. Zhang, T.; Zhang, H.; Chen, K.; Shen, S.; Ruan, J.; Kurgan, L. Accurate sequence-based prediction of catalytic residues. Bioinformatics, 2008, 24, 2329-2338.
66. Zheng, G.; Qian, Z.; Yang, Q.; Wei, C.; Xie, L.; Zhu, Y.; Li, Y. The combination approach of SVM and ECOC for powerful identification and classification of transcription factor. BMC Bioinformatics, 2008, 9, 282.
67. Gu, J.; Fu, H.; Zhang, X.; Li, Y. Identifications of conserved 7- mers in 3'-UTRs and microRNAs in Drosophila. BMC Bioinformatics, 2007, 8, 432.
68. Sun, Y.F.; Fan, X.D.; Li, Y.D. Identifying splicing sites in eukaryotic RNA: support vector machine approach. Comput. Biol. Med., 2003, 33, 17-29.
69. Shao, X.; Tian, Y.; Wu, L.; Wang, Y.; Jing, L.; Deng, N. Predicting DNA- and RNA-binding proteins from sequences with kernel methods. J. Theor. Biol., 2009, 258, 289-293.
70. Duan, J.C.; Chung, F.L. Cascaded fuzzy neural network model based on syllogistic fuzzy reasoning. Ieee Transactions on Fuzzy Systems, 2001, 9, 293-306.
71. Wang, S.T.; Chung, F.L.; Shen, H.B.; Hu, D.W. Cascaded centralized TSK fuzzy system: universal approximator and high interpretation. Appl. Soft Comput., 2005, 5, 131-145.
72. Nanni, L.; Lumini, A. An ensemble of support vector machines for predicting the membrane protein type directly from the amino acid sequence. Amino Acids, 2008, 35, 573-580.
73. Nanni, L.; Lumini, A. An ensemble of reduced alphabets with protein encoding based on grouped weight for predicting DNAbinding proteins. Amino Acids, 2009, 36, 167-175.
74. Nanni, L.; Lumini, A. An ensemble of K-local hyperplanes for predicting protein-protein interactions. Bioinformatics, 2006, 22, 1207-1210.
75. Shen, H.B.; Chou, K.C. Ensemble classifier for protein fold pattern recognition. Bioinformatics, 2006, 22, 1717-1722.
76. Nanni, L.; Lumini, A., Using ensemble of classifiers in Bioinformatics, in Machine Learning Research Progress, Peters, H.; Vogel, M., Eds.; Nova publisher, New York, 2008.
77. Shen, H.B.; Chou, K.C. QuatIdent: a web server for identifying protein quaternary structural attribute by fusing functional domain and sequential evolution information. J. Proteome Res., 2009, 8, 1577-1584.
78. Shen, H.B.; Chou, K.C. EzyPred: a top-down approach for predicting enzyme functional classes and subclasses. Biochem. Biophys. Res. Commun., 2007, 364, 53-59.
79. Fielding, A.H.; Bell, J.F. A review of methods for the assessment of prediction errors in conservation presence/absence models. Environ. Conserv., 2002, 24, 38-49.
80. Kohavi, R. A study of cross-validation and bootstrap for accuracy estimation and model selection. in Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Morgan Kaufmann, San Francisco, 1995.
81. Kearns, M.; Ron, D. Algorithmic stability and sanity-check bounds for leave-one-out cross-validation. Neural Comput., 1999, 11, 1427-1453.
82. Evgeniou, T.; Pontil, M.; Elisseeff, A. Leave one out error, stability, and generalization of voting combinations of classifiers. Machine Learning, 2004, 55, 71-97.
83. Brenowitz, M.; Senear, D.F.; Kingston, R.E. DNase I footprint analysis of protein-DNA binding. Curr. Protoc. Mol. Biol., 2001, Chapter 12, Unit 12 14.
84. Sarai, A.; Kono, H. Protein-DNA recognition patterns and predictions. Annu. Rev. Biophys. Biomol. Struct., 2005, 34, 379-398.
85. Takagi, H. Fusion technology of neural networks and fuzzy systems: A chronicled progression from the laboratory to our daily lives. Intl. J. Appl. Math. Comput. Sci., 2000, 10, 647-673.
86. Cox, E. Fuzzy modeling and genetic algorithms for data mining and exploration. Morgan Kaufmann, 2005.
87. Zhu, L.; Yang, J.; Song, J.N.; Chou, K.C.; Shen, H.B. Improving the accuracy of predicting disulfide connectivity by feature selection. J. Comput. Chem., 2010, 31, 1478-1485.
88. Wu, J.; Liu, H.; Duan, X.; Ding, Y.; Wu, H.; Bai, Y.; Sun, X. Prediction of DNA-binding residues in proteins from amino acid sequences using a random forest model with a hybrid feature. Bioinformatics, 2009, 25, 30-35.