CFP last date
20 January 2025
Reseach Article

A Review on Protein Function Prediction Methods using Protein-Protein Interaction Networks

by Saima Khan, Md. Abidur Rahman Khan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 186 - Number 31
Year of Publication: 2024
Authors: Saima Khan, Md. Abidur Rahman Khan
10.5120/ijca2024923874

Saima Khan, Md. Abidur Rahman Khan . A Review on Protein Function Prediction Methods using Protein-Protein Interaction Networks. International Journal of Computer Applications. 186, 31 ( Jul 2024), 27-34. DOI=10.5120/ijca2024923874

@article{ 10.5120/ijca2024923874,
author = { Saima Khan, Md. Abidur Rahman Khan },
title = { A Review on Protein Function Prediction Methods using Protein-Protein Interaction Networks },
journal = { International Journal of Computer Applications },
issue_date = { Jul 2024 },
volume = { 186 },
number = { 31 },
month = { Jul },
year = { 2024 },
issn = { 0975-8887 },
pages = { 27-34 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume186/number31/a-review-on-protein-function-prediction-methods-using-protein-protein-interaction-networks/ },
doi = { 10.5120/ijca2024923874 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-07-31T01:20:10.191829+05:30
%A Saima Khan
%A Md. Abidur Rahman Khan
%T A Review on Protein Function Prediction Methods using Protein-Protein Interaction Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 186
%N 31
%P 27-34
%D 2024
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Proteins are essential components of all living organisms, performing a myriad of biological functions within living bodies and systems. Understanding protein functions is crucial for researchers, as it enables the development of various evolutionary medicines, treatments, and other beneficial products. However, many protein functions remain unknown. Computational methods have gained popularity over traditional physical experiments for predicting protein functions. These methods include approaches based on sequence and structure knowledge, gene expression data, and protein-protein interaction data. Notably, protein function prediction methods utilizing protein-protein interaction networks have yielded more satisfactory results compared to those using other attributes. Proteins rarely function in isolation; they typically operate in conjunction with their interacting partners. Numerous researchers have proposed and implemented various techniques for accurately predicting the functions of unknown proteins. This paper presents a comprehensive review of various methods proposed and utilized by researchers for predicting protein functions using protein-protein interaction networks. The descriptions include essential tables and figures, accompanied by appropriate citations and references. The aim of this paper is to assist other researchers in understanding these techniques and to encourage the development of enhanced approaches for predicting protein functions through protein-protein interaction networks.

References
  1. Tiwari, A. K., Srivastava, R. (2014). A survey of computational intelligence techniques in protein function prediction. International journal of proteomics, 2014.
  2. Schwikowski, B., Uetz, P., and Fields, S. (2000). A network of protein–protein interactions in yeast. Nature biotechnology, 18(12), 1257-1261.
  3. Hishigaki, H., Nakai, K., Ono, T., Tanigami, A., Takagi, T. (2001). Assessment of prediction accuracy of protein function from protein–protein interaction data. Yeast, 18(6), 523-531.
  4. Karaoz, U., Murali, T. M., Letovsky, S., Zheng, Y., Ding, C., Cantor, C. R., Kasif, S. (2004). Whole-genome annotation by using evidence integration in functional-linkage networks. Proceedings of the National Academy of Sciences, 101(9), 2888- 2893.
  5. Nabieva, E., Jim, K., Agarwal, A., Chazelle, B., Singh, M. (2005). Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics, 21, i302-i310.
  6. Vazquez, A., Flammini, A., Maritan, A., Vespignani, A. (2003). Global protein function prediction from protein-protein interaction networks. Nature biotechnology, 21(6), 697-700.
  7. Pandey, G., Steinbach, M., Gupta, R., Garg, T., Kumar, V. (2007, August). Association analysis-based transformations for protein interaction networks: a function prediction case study. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 540- 549).
  8. Sun, P., Tan, X., Guo, S., Zhang, J., Sun, B., Du, N., ... Sun, H. (2018). Protein function prediction using function associations in protein–protein interaction network. IEEE Access, 6, 30892- 30902.
  9. Nguyen, C. D., Gardiner, K. J., Nguyen, D., Cios, K. J. (2008). Prediction of protein functions from protein interaction networks: a Na¨ıve Bayes approach. In PRICAI 2008: Trends in Artificial Intelligence: 10th Pacific Rim International Conference on Artificial Intelligence, Hanoi, Vietnam, December 15- 19, 2008. Proceedings 10 (pp. 788-798). Springer Berlin Heidelberg.
  10. Deng, M., Zhang, K., Mehta, S., Chen, T., Sun, F. (2002, August). Prediction of protein function using protein-protein interaction data. In Proceedings. IEEE Computer Society Bioinformatics Conference (pp. 197-206). IEEE.
  11. Bogdanov, P., Singh, A. K. (2009). Molecular function prediction using neighborhood features. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 7(2), 208-217.
  12. Moosavi, S., Rahgozar, M., Rahimi, A. (2013). Protein function prediction using neighbor relativity in protein–protein interaction network. Computational Biology and Chemistry, 43, 11-16.
  13. Li, M., Wu, X., Wang, J., Pan, Y. (2012). Towards the identification of protein complexes and functional modules by integrating PPI network and gene expression data. BMC bioinformatics, 13, 1-15.
  14. Letovsky, S., Kasif, S. (2003). Predicting protein function from protein/protein interaction data: a probabilistic approach. Bioinformatics, 19(suppl-1), i197-i204.
  15. Xiong, W., Liu, H., Guan, J., Zhou, S. (2013). Protein function prediction by collective classification with explicit and implicit edges in protein-protein interaction networks. BMC bioinformatics, 14, 1-13.
  16. Gavin, A. C., B¨osche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., ... Superti-Furga, G. (2002). Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415(6868), 141-147.
  17. H. Wang, H. Huang, and C. Ding, “Function-function correlated multi-label protein function prediction over interaction networks,” Journal of Computational Biology, vol. 20, no. 4, pp. 322–343, 2013.
  18. Yanai, I., Mellor, J. C., DeLisi, C. (2002). Identifying functional links between genes using conserved chromosomal proximity. Trends in genetics, 18(4), 176-179.
  19. Khan, S., Tareeq, S. M. Protein Function Prediction Using Nearer Neighbor Proteins Interactions. International Journal of Computer Applications, 975, 8887. Volume-186, number-17, pp(15-22), 2024.
  20. Li, P., Heo, L., Li, M., Ryu, K. H., Pok, G. (2011, July). Protein function prediction using frequent patterns in proteinprotein interaction networks. In 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD) (Vol. 3, pp. 1616-1620). IEEE.
  21. Tania Chatterjee Li and Piyali Chatterjee. “Protien Function Prediction by Minimum Dis- tance Classifier from Protien Interaction Network”. In: (2012). doi: 978 - 1 - 4673 - 4700 - 6/12/$31.00.
  22. Costanzo, M.C. et al. The yeast proteome database (YPD) and Caenorhabditis elegans proteome database (WormPD): comprehensive resources for the organization and comparison of model organism protein information. Nucleic Acids Res. 28, 73–76 (2000).
  23. Mewes, H.W. et al. MIPS: a database for genomes and protein sequences. Nucleic Acids Res. 28, 37–40 (2000). Uetz, P. et al. A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae. Nature 403, 623–627 (2000).
  24. Ito, T. et al. Toward a protein–protein interaction map of the budding yeast: a comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc. Natl. Acad. Sci. USA 97, 1143–1147 (2000).
  25. B. Boeckmann, A. Bairoch, R. Apweiler et al., “The SWISSPROT protein knowledgebase and its supplement TrEMBL in 2003,” Nucleic Acids Research, vol. 31, no. 1, pp. 365–370, 2003.
  26. I. Xenarios, L. Salw´ınski, X. J. Duan, P. Higney, S.-M. Kim, and D. Eisenberg, “DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions,” Nucleic Acids Research, vol. 30, no. 1, pp. 303–305, 2002.
  27. R. Edgar, M. Domrachev, and A. E. Lash, “Gene expression omnibus: NCBI gene expression and hybridization array data repository,” Nucleic Acids Research, vol. 30, no. 1, pp. 207–210, 2002.
  28. D. Szklarczyk, A. Franceschini, M. Kuhn et al., “The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored,” Nucleic Acids Research, vol. 39, supplement 1, pp. D561–D568, 2011.
  29. H. M. Berman, J.Westbrook, Z. Feng et al., “The protein data bank,” Nucleic Acids Research, vol. 28, no. 1, pp. 235–242, 2000.
  30. Akkoyun, E., Can, T. (2011, July). Parallelization of the functional flow algorithm for prediction of protein function using protein-protein interaction networks. In 2011 International Conference on High Performance Computing Simulation (pp. 56-62). IEEE.
  31. The MIPS Comprehensive Yeast Genome Database (CYGD), http://mips.gsf.de/proj/yeast/CYGD/db/.
  32. Ruepp, A., Zollner, A., Maier, D., Albermann, K., Hani, J., Mokrejs, M., ... Mewes, H. W. (2004). The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. Nucleic acids research, 32(18), 5539-5545.
Index Terms

Computer Science
Information Sciences
Protein
prediction
support
wet lab
dry lab
accuracy

Keywords

Protein function prediction protein-protein interaction network common neighbor majority neighbor protein