Advertisement

Identification of Hot Regions in Protein-Protein Interactions Based on Detecting Local Community Structure

  • Xiaoli Lin
  • Xiaolong ZhangEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9771)

Abstract

Hot regions can help proteins to exert their biological function and contribute to understand the molecular mechanism, which is the foundation of drug designs. In this paper, combining protein biological characteristics, a new method is proposed to predict protein hot regions. Firstly, we used support vector machine to predict the hot spots. Then, the local community structure detecting algorithm based on the identification of boundary nodes was proposed to predict the hot regions in protein-protein interactions. The experimental results demonstrate that the proposed method improves significantly the predictive accuracy and performance of protein hot regions.

Keywords

Hot regions PPI Local community structure Classification 

Notes

Acknowledgment

The authors thank the members of Machine Learning and Artificial Intelligence Laboratory, School of Computer Science and Technology, Wuhan University of Science and Technology, for their helpful discussion within seminars. This work was supported in part by National Natural Science Foundation of China (No. 61502356, 61273225, 61273303).

References

  1. 1.
    Hsu, C.M., Chen, C.Y., Liu, B.J.: MAGIIC-PRO: detecting functional signatures by efficient discovery of long patterns in protein sequences. Nucleic Acids Res. 34, W356–W361 (2006)CrossRefGoogle Scholar
  2. 2.
    Casari, G., Sander, C., Valencia, A.: A method to predict functional residues in proteins. Nat. Struct. Biol. 2, 171–178 (1995)CrossRefGoogle Scholar
  3. 3.
    Armon, A., Graur, D., Ben-Tal, N.: ConSurf: an algorithmic tool for the identification of functional regions in proteins by surface mapping of phylogenetic information. J. Mol. Biol. 307, 447–463 (2001)CrossRefGoogle Scholar
  4. 4.
    Hsu, C.M., Chen, C.Y., Liu, B.J., Huang, C.C.: Identification of hot regions in protein-protein interactions by sequential pattern mining. BMC Bioinform. 8(Suppl. 5), S8 (2007)CrossRefGoogle Scholar
  5. 5.
    Keskin, O., Ma, B.Y., Mol, R.J.: Hot regions in protein-protein interactions: the organization and contribution of structurally conserved hot spot residues. J. Mol. Biol. 345, 1281–1294 (2005)CrossRefGoogle Scholar
  6. 6.
    Thorn, K.S., Bogan, A.A.: ASEdb: a data base of alanine mutations and their effects on the free energy of binding in protein interactions. Bioinformatics 17, 284–285 (2001)CrossRefGoogle Scholar
  7. 7.
    Tuncbag, N., Gursoy, A., Keskin, O.: Identification of computational hot spots in protein interfaces: combining solvent accessibility and inter-residue potentials improves the accuracy. Bioinformatics 25, 1513–1520 (2009)CrossRefGoogle Scholar
  8. 8.
    Ezkurdia, I., Bartoli, L., Fariselli, P., Casadio, R., Valencia, A., et al.: Progress and challenges in predicting protein-protein interaction sites. Brief Bioinform. 10, 233–246 (2009)CrossRefGoogle Scholar
  9. 9.
    Lise, S., Buchan, D., Pontil, M., Jones, D.T.: Predictions of hot spot residues at protein-protein interfaces using support vector machines. PLoS ONE 6, e16774 (2011)CrossRefGoogle Scholar
  10. 10.
    Lise, S., Archambeau, C., Pontil, M., Jones, D.T.: Prediction of hot spot residues at protein-protein interfaces by combining machine learning and energy-based methods. BMC Bioinform. 10, 365 (2009)CrossRefGoogle Scholar
  11. 11.
    Tuncbag, N., Keskin, O., Gursoy, A.: HotPoint: hot spot prediction server for protein interfaces. Nucleic Acids Res. 38, 402–406 (2010)CrossRefGoogle Scholar
  12. 12.
    Engin, C., Gursoy, A., Keskin, O.: Analysis of hot region organization in hub proteins. Ann. Biomed. Eng. 38, 2068–2078 (2010)CrossRefGoogle Scholar
  13. 13.
    Carles, P., Fabian, G., Juan, F.: Prediction of protein-binding areas by small world residue networks and application to docking. BMC Bioinform. 12, 378–388 (2011)CrossRefGoogle Scholar
  14. 14.
    Nan, D.F., Zhang, X.L.: Prediction of hot regions in protein-protein interactions based on complex network and community detection. In: Bioinformatics and Biomedicine. pp. 17–23 (2013)Google Scholar
  15. 15.
    Hu, J., Zhang, X.L., Liu, X.M., Tang, J.S.: Prediction of hot regions in protein-protein interaction by combining density-based incremental clustering with feature-based classification. Comput. Biol. Med. 61, 127–137 (2015)CrossRefGoogle Scholar
  16. 16.
    Reichmann, D., Rahat, O., Albeck, S., Meged, R., Dym, O., Schreiber, G.: The modular architecture of protein-protein binding interfaces. Proc. Natl. Acad. Sci. 102(1), 57–62 (2005)CrossRefGoogle Scholar
  17. 17.
    Ahmad, S., Keskin, O., Sarai, A., Nussinov, R.: Protein–DNA interactions: structural, thermodynamic and clustering patterns of conserved residues in DNA-binding proteins. Nucleic Acids Res. 36, 5922–5932 (2008)CrossRefGoogle Scholar
  18. 18.
    Li, B.Q., Feng, K.Y., Li, C., Huang, T.: Prediction of protein-protein interaction sites by random forest algorithm with mRMR and IFS. PLoS ONE 7(8), e43927 (2012)CrossRefGoogle Scholar
  19. 19.
    Kyu-il, C., Dongsup, K., Doheon, L.: A feature-based approach to modeling protein-protein interaction hot spots. Nucleic Acids Res. 37(8), 2672–2678 (2009)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Hubei Key Laboratory of Intelligent Information Processing and Real-time Industrial System, School of Computer Science and TechnologyWuhan University of Science and TechnologyWuhanChina
  2. 2.Information and Engineering Department of City CollegeWuhan University of Science and TechnologyWuhanChina

Personalised recommendations