Prediction of DNA-Binding Protein from Profile-Based Hidden Markov Model Feature

Conference paper
Part of the Algorithms for Intelligent Systems book series (AIS)


In protein structure prediction problem, DNA-binding protein identification plays a significant role in various processes like transcription, DNA replication, DNA recombination, repair and modification. It has been a very active area of research to find an effective way to solve DNA-binding protein problem. The experimental methods that are employed for protein structure prediction are quite expensive and time consuming. Most of the methods have yielded better results in extracting evolutionary features. Recently, hidden Markov model (HMM) has been employed to extract features with remarkable increase in the efficiency for identification of DNA-binding proteins. In this study, a novel system based on HMM profile has been proposed to capture distant homology and evolutionary information. The experiments using the HMM profile model have been carried out on independent dataset with prediction accuracy 72% prediction accuracy, which is 3% better compared to the previous attempts. In this study, a comprehensive analysis of HMM profile model is conducted and the results are compared with other traditional models based on performances indices.


Hidden Markov model DNA-binding protein Profile HMM 


  1. 1.
    Berman HM, Thornton JM, Luscombe NM1, Austin SE (2000) An overview of the structures of protein-DNA complexes. Genome Biol 1Google Scholar
  2. 2.
    Bairoch A, Apweiler R (1997) The SWISS-PROT protein sequence data bank and its supplement TrEMBL. Nucl Acids Res 25(1):31Google Scholar
  3. 3.
    Niu XH et al (2014) Predicting DNA binding proteins using support vector machine with hybrid fractal features. J Theor BioI 343:186–192Google Scholar
  4. 4.
    Zhao H et al (2014) Predicting DNA-binding proteins and binding residues by complex structure prediction and application to human proteome. PLoS One 9(5):e96694Google Scholar
  5. 5.
    Zhang Y et al (2014) NewDNA-Prot: Prediction of DNA-binding proteins by employing support vector machine and a comprehensive sequence representation. Comput Bioi Chem 52:51–59Google Scholar
  6. 6.
    Wang W et al (2014) Identification of single-stranded and double-stranded DNA binding proteins based on protein structure. BMC Bioinform 15(Suppl 12):S4Google Scholar
  7. 7.
    Stawiski EW et al (2013) Annotating nucleic acid-binding function based on protein structure. Mol Biol 326:1065–1079Google Scholar
  8. 8.
    Ahmad S, Sarai A (2004) Moment-based prediction of DNA-binding proteins. J Mol Biol 341:65–71CrossRefGoogle Scholar
  9. 9.
    Nimrod G et al (2009) Identification of DNA-binding proteins using structural, electrostatic and evolutionary features. J Mol Biol 387:1040–1053Google Scholar
  10. 10.
    Zen A et al (2009) Using dynamics-based comparisons to predict nucleic acid binding sites in proteins: an application to OB-fold domains. Bioinformatics 25:1876–1883Google Scholar
  11. 11.
    Luthy R, Eisenberg D, Bowie J (1991) A method to identify protein sequences that fold into a known three-dimensional structure. Science 253(5016):164–170Google Scholar
  12. 12.
    Luthy R, Eisenberg D, Bowie J (2008) A knowledge-based method for the prediction of DNA-protein interactions. Nucl Acids Res 36(15):3978–3992Google Scholar
  13. 13.
    Sarai A, Ahmad S, Gromiha MM (2004) Analysis and prediction of dnabinding proteins and their binding residues based on composition, sequence and structural information. Bioinformatics 20:477–486CrossRefGoogle Scholar
  14. 14.
    Lumini A, Nanni L (2009) An ensemble of reduced alphabets with protein encoding based on grouped weight for predicting DNA-binding proteins. Amino Acids 36(2):167–175CrossRefGoogle Scholar
  15. 15.
    Jorgensen HF, Kallipolitis BH, Clark BF, Nordhoff E, Krogsdam AM (1999) Rapid identification of DNA-binding proteins by mass spectrometry. Nat Biotechnol 17:884–888CrossRefGoogle Scholar
  16. 16.
    Suganthan PN, Kumar KK, Pugalenthi G (2009) DNA-prot: identification of DNA binding proteins from protein sequence information using random forest. J Biomol Struct Dyn 26:679–686CrossRefGoogle Scholar
  17. 17.
    Lumini A, Nanni L (2008) Combing ontologies and dipeptide composition for predicting DNA-binding proteins. Amino Acids 34:635–641Google Scholar
  18. 18.
    Lu H, Langlois RE (2010) Boosting the prediction and understanding of DNA-binding domains from sequence. Nucl Acids Res 38:3149–3158CrossRefGoogle Scholar
  19. 19.
    Zhao G, Lu H, Bhardwaj N, Langlois RE (2009) Kernel-based machine learning protocol for predicting DNA-binding proteins. Nucl Acids 33:6486–6493Google Scholar
  20. 20.
    Cai Y, Shi T, Li Y, Yu X, Cao J (2006) Predicting rRNA-, RNA-, and dnabinding proteins from primary structure with support vector machines. J Theor Biol 240:6486–6493zbMATHGoogle Scholar
  21. 21.
    Akutsu T, Brown J (2009) Identification of novel DNA repair proteins via primary sequence, secondary structure, and homology. BMC Bioinforma 10(1)Google Scholar
  22. 22.
    Szilgyi A, Leslie C, Ben-Tal N, Nimrod G, Schushan M (2010) iDBPs: a web server for the identification of DNA binding proteins. Bioinformatics 26(5):692–693CrossRefGoogle Scholar
  23. 23.
    Kumar M, Gromiha MM, Raghava GPS (2007) Identification of DNA-binding proteins using support vector machines and evolutionary profiles. BMC Bioinform 8(1):463Google Scholar
  24. 24.
    Lin SL, Cai YD (2003) Support vector machines for predicting rRNA, RNA, and DNA-binding proteins from amino acid sequence. Biochim Biophys Acta 1648:127–133CrossRefGoogle Scholar
  25. 25.
    Li H, Zou C, Gong J (2013) An improved sequence based prediction protocol for DNA-binding proteins using svm and comprehensive feature analysis. BMC Bioinform 14:90CrossRefGoogle Scholar
  26. 26.
    Wang X, Liu B, Wang S (2015) DNA binding protein identification by combining pseudo amino acid composition and profile-based protein representation. Sci Rep 5:15479CrossRefGoogle Scholar
  27. 27.
    Dong Q, Li S, Liu X, Liu B, Wang S (2016) Identification of DNA-binding proteins by combining auto-cross covariance transformation and ensemble learning. IEEE Trans Nanobiosci 15(4):328–334CrossRefGoogle Scholar
  28. 28.
    Lou W, Wang X, Chen F, Chen Y, Jiang B, Zhang H (2014) Sequence based prediction of DNA-binding proteins based on hybrid feature selection using random forest and gaussian naive bayes. PLoS One 9(1):e86703CrossRefGoogle Scholar
  29. 29.
    Qin J, Liu X, Jiang Y, Ke C, Zou Q, Lin C, Zou Y (2012) Hierarchical classification of protein folds using a novel ensemble classifier. PLoS One 8(2)Google Scholar
  30. 30.
    de Souza PV, Lai JC, Mercer RL, Brown PF, Della Pietra VJ (1992) Class-based n-gram models of natural language. Comput Linguist 18(4):467–479Google Scholar
  31. 31.
    Gong XJ, Xu JH, Lee HS, Qu YH, Yu H (2017) On the prediction of DNA-binding proteins only from primary sequences: a deep learning approach. PLOS OneGoogle Scholar
  32. 32.
    Zaman R (2017) Hmmbinder: DNA-binding protein prediction using hmm profile based features. Biomed Res Int 2017:10Google Scholar
  33. 33.
    Dondoshansky I, Wolf Y (2002) Blastclust (NCBI software development toolkit). NCBI, Bethesda, MdGoogle Scholar
  34. 34.
    Remmert M, Biegert A, Hauser A, Söding J (2012) HHblits: lightning-fast iterative protein sequence searching by HMM-HMM alignment. Nat methods 9(2):173–175CrossRefGoogle Scholar
  35. 35.
    Kuchibhatla DB, Sherman WA, Chung BY, Cook S, Schneider G, Eisenhaber B, Karlin DG (2014) Powerful sequence similarity search methods and in-depth manual analyses can identify remote homologs in many apparently orphan viral proteins. J Virol 88(1):10–20Google Scholar
  36. 36.
    UniProt Consortium (2017) Uniprot: the universal protein knowledge base. Nucl Acids Res 45(D1):D158–D169Google Scholar
  37. 37.
    Lyons J, Paliwal KK, Sharma A, Dehzangi A (2014) A tri-gram based feature extraction technique using linear probabilities of position specific scoring matrix for protein fold recognition. IEEE Trans NanoBiosci 13(1):44–50Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringUniversity of Liberal Arts BangladeshDhakaBangladesh
  2. 2.Department of Computer Science and EngineeringDhaka University of Engineering and Technology (DUET)GazipurBangladesh

Personalised recommendations