Skip to main content

Essential Proteins Identification Based on Integrated Network

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

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

Included in the following conference series:

Abstract

Identifying essential proteins is important for understanding cellular life and pathogenic mechanisms. In addition to experimental methods, many computing approaches have been employed to identify essential proteins. Many of these methods usually consider the topological structure of the protein-protein interaction network (PPIN). However, the fact that the PPIN includes many false negative interactions is ignored. In this paper, an integrated PPIN that considers protein interactions and gene co-expression is presented. With more false negative interactions being considered, more meaningful essential proteins can be identified on the integrated PPIN. To verify the performance of this method, an experiment is carried out on data from Saccharomyces cerevisiae. The results demonstrate that ITPPIN can identify essential proteins is more effective than PPIN.

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. Winzeler, E.A., et al.: Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis. Science 285, 901–906 (1999)

    Google Scholar 

  2. Batada, N.N., Hurst, L.D., Tyers, M.: Evolutionary and physiological importance of hub proteins. PLoS Comput. Biol. 2, e88 (2006)

    Article  Google Scholar 

  3. Estrada, E.: Virtual identification of essential proteins within the protein interaction network of yeast. Proteomics 6, 35–40 (2006)

    Article  Google Scholar 

  4. Hahn, M.W., Kern, A.D.: Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. Mol. Biol. Evol. 22, 803–806 (2005)

    Article  Google Scholar 

  5. Vallabhajosyula, R.R., Chakravarti, D., Lutfeali, S., Ray, A., Raval, A.: Identifying hubs in protein interaction networks. PLoS ONE 4, e5344 (2009)

    Article  Google Scholar 

  6. Min, L., Zhang, H., Wang, J., Yi, P.: A new essential protein discovery method based on the integration of protein-protein interaction and gene expression data. BMC Syst. Biol. 6, 15 (2012)

    Google Scholar 

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

    Article  Google Scholar 

  8. Joy, M.P., Brock, A., Ingber, D.E., Huang, S.: High-betweenness proteins in the yeast protein interaction network. J. Biomed. Biotechnol. 2005, 96–103 (2005)

    Google Scholar 

  9. Estrada, E., Rodríguez-Velázquez, J.A.: Subgraph centrality in complex networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 71, 122–133 (2005)

    Google Scholar 

  10. Bonacich, P.: Power and centrality: a family of measures. Am. J. Sociol. 92, 1170–1182 (1987)

    Article  Google Scholar 

  11. Wang, J., Li, M., Wang, H., Pan, Y.: Identification of essential proteins based on edge clustering coefficient. IEEE/ACM Trans. Comput. Biol. Bioinf. 9, 1070–1080 (2012)

    Article  Google Scholar 

  12. Li, M., Wang, J., Chen, X., Wang, H., Pan, Y.: A local average connectivity-based method for identifying essential proteins from the network level. Comput. Biol. Chem. 35, 143–150 (2011)

    Article  MathSciNet  Google Scholar 

  13. Luo, J., Qi, Y.: Identification of essential proteins based on a new combination of local interaction density and protein complexes. Plos One 10 (2015)

    Google Scholar 

  14. Qin, C., Sun, Y., Dong, Y.: A new method for identifying essential proteins based on network topology properties and protein complexes. Plos One 11 (2016)

    Google Scholar 

  15. Acencio, M.L., Lemke, N.: Towards the prediction of essential genes by integration of network topology, cellular localization and biological process information. BMC Bioinf. 10, 290 (2009)

    Google Scholar 

  16. Yue, Z., Li, H.-T., Yang, Y., Hussain, S., Zheng, C.-H., Xia, J., Chen, Y.: Identification of breast cancer candidate genes using gene co-expression and protein-protein interaction information. Oncotarget (2016)

    Google Scholar 

  17. Huang, H., Bader, J.S.: Precision and recall estimates for two-hybrid screens. Bioinformatics 25, 372–378 (2009)

    Article  Google Scholar 

  18. Zotenko, E., Mestre, J., O’Leary, D.P., Przytycka, T.M.: Why do hubs in the yeast protein interaction network tend to be essential: reexamining the connection between the network topology and essentiality. PLOS Comput. Biol. 4, e1000140 (2008)

    Google Scholar 

  19. Ren, J., Wang, J., Li, M., Wang, H., Liu, B.: Prediction of essential proteins by integration of PPI network topology and protein complexes information. In: Bioinformatics Research and Applications - International Symposium, ISBRA 2011, Changsha, China, 27–29 May 2011. Proceedings, pp. 12-24 (2011)

    Google Scholar 

  20. Wang, H., Li, M., Wang, J., Pan, Y.: A new method for identifying essential proteins based on edge clustering coefficient. In: Chen, J., Wang, J., Zelikovsky, A. (eds.) ISBRA 2011. LNCS, vol. 6674, pp. 87–98. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21260-4_12

    Chapter  Google Scholar 

  21. Chua, H.N., Wong, L.: Increasing the reliability of protein interactomes. Drug Discovery Today 13, 652–658 (2008)

    Article  Google Scholar 

  22. Stephenson, K., Zelen, M.: Rethinking centrality: methods and examples. Soc. Netw. Soc. Netw. 11, 1–37 (1989)

    Article  MathSciNet  Google Scholar 

  23. Sabidussi, G.: The centrality of a graph. Psychometrika 31, 581–603 (1966)

    Article  MathSciNet  Google Scholar 

  24. Tang, Y., Li, M., Wang, J., Pan, Y., Wu, F.X.: CytoNCA: a cytoscape plugin for centrality analysis and evaluation of protein interaction networks. Bio Syst. 127, 67–72 (2015)

    Google Scholar 

  25. Zhong, J., Wang, J., Peng, W., Zhang, Z., Pan, Y.: Prediction of essential proteins based on gene expression programming. BMC Genom. 14, S7–S7 (2013)

    Article  Google Scholar 

  26. Cherry, J.M., et al.: SGD: saccharomyces genome database. Nucleic Acids Res. 26, 73–79 (1998)

    Article  Google Scholar 

  27. Zhang, R., Lin, Y.: DEG 5.0, a database of essential genes in both prokaryotes and eukaryotes. Nucleic Acids Res. 37, D455–D458 (2009)

    Google Scholar 

  28. Improved multi-level protein–protein interaction prediction with semantic-based regularization.pdf

    Google Scholar 

  29. Tu, B.P., Kudlicki, A., Rowicka, M., Mcknight, S.L.: Logic of the yeast metabolic cycle: temporal compartmentalization of cellular processes. Science 310, 1152–1158 (2005)

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported in part by the NSFC under grant Nos. 61872220, and 61873001.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yun Fang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wen, CG., Liu, JX., Qin, L., Wang, J., Fang, Y. (2020). Essential Proteins Identification Based on Integrated Network. In: Huang, DS., Bevilacqua, V., Hussain, A. (eds) Intelligent Computing Theories and Application. ICIC 2020. Lecture Notes in Computer Science(), vol 12463. Springer, Cham. https://doi.org/10.1007/978-3-030-60799-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-60799-9_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-60798-2

  • Online ISBN: 978-3-030-60799-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics