Skip to main content

Classification of Hub Protein and Analysis of Hot Regions in Protein-Protein Interactions

  • Conference paper
  • First Online:
Intelligent Computing Theories and Application (ICIC 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10362))

Included in the following conference series:

  • 2088 Accesses

Abstract

Proteins are fundamental to most biological processes, which accomplish a vast amount of functions by interacting with other proteins. The research of PPI (protein-protein interaction) and its network has developed into a great importance part in bioinformatics. In the protein-protein interaction networks, most proteins interact with only a few partners, and small number of proteins interact with many partners, these proteins are called hub proteins. The hub proteins can be divided into party hub and date hub. Therefore, in this paper, we do some works about hub proteins. In addition, this paper uses the connectivity and betweenness to classify the hub protein in protein-protein interaction network. On the other hand, the paper studies hub proteins from another perspective (interfaces conformation), which reflects the organization of hot spot residues in hub protein interface.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Jeong, H., Mason, S.P., Barabasi, A.L., Oltvai, Z.N.: Lethality and centrality in protein networks. Nature 411, 41–42 (2001)

    Article  Google Scholar 

  2. Han, J.D., Dupuy, D., Bertin, N., Cusick, M.E., Vidal, M.: Effect of sampling on topology predictions of protein-protein interaction networks. Nat. Biotechnol. 23, 839–844 (2005)

    Article  Google Scholar 

  3. Apic, G., Ignjatovic, T., Boyer, S., Russell, R.B.: Illuminating drug discovery with biological pathways. FEBS Lett. 579, 1872–1877 (2005)

    Article  Google Scholar 

  4. Han, J.D., Bertin, N., Hao, T., Goldberg, D.S., Berriz, F., Zhang, L.V., Dupuy, D., Walhout, A.J., Cusick, M.E., Roth, F.P., Vidal, M.: Evidence for dynamically organized modularity in the yeast protein–protein interaction network. Nature 430(6995), 88–93 (2004)

    Article  Google Scholar 

  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(5), 1281–1294 (2005)

    Article  Google Scholar 

  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(3), 284–285 (2001)

    Article  Google Scholar 

  7. 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(2), e16774 (2011)

    Article  Google Scholar 

  8. 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(1), 365 (2009)

    Article  Google Scholar 

  9. Tuncbag, N., Keskin, O., Gursoy, A.: HotPoint: hot spot prediction server for protein interfaces. Nucleic Acids Res. 38, 402–406 (2010)

    Article  Google Scholar 

  10. 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 Bioinfor. 8(Suppl 5), S8 (2007)

    Article  Google Scholar 

  11. Cukuroglu, E., Gursoy, A., Keskin, O.: Analysis of hot region organization in hub proteins. Ann. Biomed. Eng. 38(6), 2068–2078 (2010)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Lin, X.L., Zhang, X.L., Zhou, F.L.: Protein structure prediction with local adjust tabu search algorithm. BMC Bioinform. 15(S15), S1 (2014)

    Article  Google Scholar 

  14. Zhang, X.L., Wang, T., Luo, H.P., Yang, J.Y., Deng, Y.P., Tang, J.S., Yang, M.Q.: 3D protein structure prediction with genetic tabu search algorithm. BMC Syst. Biol. 4(Suppl 1), S6 (2010). doi:10.1186/1752-0509-4-S1-S6

    Article  Google Scholar 

  15. Zhang, X.L., Lin, X.L.: Effective 3D protein structure prediction with local adjustment genetic-annealing. Interdisc. Sci. Comput. Life Sci. 2(3), 256–262 (2010)

    Article  Google Scholar 

  16. Nan, D.F., Zhang, X.L.: Prediction of hot regions in protein-protein interactions based on complex network and community detection. In: IEEE International Conference on Bioinformatics and Biomedicine, pp. 17–23 (2013)

    Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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(12), 1513–1520 (2009)

    Article  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. 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(18), 5922–5932 (2008)

    Article  Google Scholar 

  21. Kemmeren, P., et al.: Protein interaction verification and functional annotation by integrated analysis of genome-scale data. Mol. Cell 9, 1133–1143 (2002)

    Article  Google Scholar 

  22. Ge, H., Liu, Z., Church, G.M., Vidal, M.: Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae. Nature Genet. 29, 482–486 (2001)

    Article  Google Scholar 

  23. Von Mering, C., et al.: Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417, 299–403 (2002)

    Article  Google Scholar 

  24. Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A. 99, 7821–7826 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  25. Newman, M.E.: Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Phys. Rev. E 64, 016132 (2001)

    Article  Google Scholar 

  26. Yu, H.Y., Kim, P.M., Sprecher, E., et al.: The importance of bottlenecks in protein net-works: correlation with gene essentiality and expression dynamics. PLoS Comput. Biol. 3(4), 59 (2007)

    Article  Google Scholar 

  27. Yu, H.Y., Greenbaum, D., Xin Lu, H., Zhu, X., Gerstein, M.: Genomic analysis of essentiality within protein networks. Trends Genet. 20, 227–231 (2004)

    Article  Google Scholar 

  28. Yugandhar, K., Gromiha, M.M.: Feature selection and classification of protein-protein complexes based on their binding affinities using machine learning approaches. Proteins: Struct., Funct., Bioinf. 82(9), 2088–2096 (2014)

    Article  Google Scholar 

  29. 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)

    Article  Google Scholar 

  30. Abnousi, A., Broschat, S.L., Kalyanaraman, A.: An alignment-free approach to cluster proteins using frequency of conserved K-Mers. In: BCB 2015 Proceedings of the 6th ACM Conference on Bioinformatics, Computational Biology and Health Informatics, pp. 597–606 (2015)

    Google Scholar 

  31. Broin, P.Ó., Smith, T.J., Golden, A.A.: Alignment-free clustering of transcription factor binding motifs using a genetic-k-medoids approach. BMC Bioinform. 16(1), 1–12 (2015)

    Article  Google Scholar 

  32. Zheng, C.H., Huang, D.S., Zhang, L., Kong, X.Z.: Tumor clustering using non-negative matrix factorization with gene selection. IEEE Trans. Inf. Technol. Biomed. 13(4), 599–607 (2009)

    Article  Google Scholar 

  33. Zhu, L., Guo, W.L., Deng, S.P., Huang, D.S.: ChIP-PIT: enhancing the analysis of ChIP-Seq data using convex-relaxed pair-wise interaction tensor decomposition. IEEE/ACM Trans. Comput. Biol. Bioinform. 13(1), 55–63 (2016)

    Article  Google Scholar 

  34. Cho, K.I., Kim, D., Lee, D.: A feature-based approach to modeling protein-protein interaction hot spots. Nucleic Acids Res. 37(8), 2672–2678 (2009)

    Article  Google Scholar 

  35. Wong, G.Y., Leung, F.H.F., Ling, S.H.: Predicting protein-ligand binding site using support vector machine with protein properties. IEEE/ACM Trans. Comput. Biol. Bioinform. 10(6), 1517–1529 (2013)

    Article  Google Scholar 

  36. Sriwastava, B.K., Basu, S., Maulik, U.: Predicting protein-protein interaction sites with a novel membership based fuzzy SVM classifier. IEEE/ACM Trans. Comput. Biol. Bioinform. 12(6), 1394–1404 (2015)

    Article  Google Scholar 

  37. Wei, Z.S., Han, K., Yang, J.Y., Shen, H.B., Yu, D.J.: Protein-protein interaction sites prediction by ensembling SVM and sample-weighted random forests. Neurocomputing 193, 201–212 (2016)

    Article  Google Scholar 

Download references

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).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaolong Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Lin, X., Zhang, X., Hu, J. (2017). Classification of Hub Protein and Analysis of Hot Regions in Protein-Protein Interactions. In: Huang, DS., Jo, KH., Figueroa-García, J. (eds) Intelligent Computing Theories and Application. ICIC 2017. Lecture Notes in Computer Science(), vol 10362. Springer, Cham. https://doi.org/10.1007/978-3-319-63312-1_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63312-1_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63311-4

  • Online ISBN: 978-3-319-63312-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics