The Implementation of Regularized Markov Clustering with Pigeon Inspired Optimization Algorithm in Analyzing the SARS-CoV-2 (COVID-19) Protein Interaction Network

M. Syamsuddin Wisnubroto, Marsudi Siburian, Febri Dwi Irawati

Abstract


Proteins interact with other proteins, DNA, and other molecules, forming large-scale protein interaction networks and for easy analysis, clustering methods are needed. Regularized Markov clustering algorithm is an improvement of MCL where operations on expansion are replaced by new operations that update the flow distributions of each node. But to reduce the weaknesses of the RMCL optimization, Pigeon Inspired Optimization Algorithm (PIO) is used to replace the inflation parameters. The simulation results of IPC SARS-Cov-2 (COVID-19) inflation parameters  get the result of 42 proteins as the center of the cluster and 8 protein pairs interacting with each other. Proteins of COVID-19 that interact with 20 or more proteins are ORF8, NSP13, NSP7, M, N, ORF9C, NSP8, and NSP1. Their interactions might be used as a target for drug research.


Keywords


Regularized Markov Clustering, Pigeon Inspired Optimization; Protein-Protein Interaction; SARS-CoV-2 (COVID-19)

Full Text:

PDF

References


A.Khailany, R., Safdar, M., & Ozaslan, M. (2020). Genomic characterization of a novel SARS-CoV-2. Gene Reports, 19, 1–6.

Amrullah, H., & Wisnubroto, S. (2019). Protein clustering in formation of falciparum plasmodium using soft regularized-markov clutering algorithm. NPrime: Indonesian Journal of Pure and Applied Mathematics, 1(2), 87–96.

Bustamam, A., Wisnubroto, M. S., & Lestari, D. (2018). Analysis of protein-protein interaction network using markov clustering with pigeon-inspired optimization algorithm in HIV (human immunodeficiency virus). AIP Conference Proceedings, 2023(1), 020229.

Duan, H., & Qiao, P. (2014). Pigeon-inspired optimization: A new swarm intelligence optimizer for air robot path planning. Optimizer for Air Robot Path Planning. International Journal of Intelligent Computing and Cybernetics, 7(1), 24–37.

Ginanjar, R., Bustamam, A., & Tasman, H. (2016). Implementation of regularized markov clustering algorithm on protein interaction networks of schizophrenia’s risk factor candidate genes. 2016 International Conference on Advanced Computer Science and Information Systems (ICACSIS), 1(6), 297–302.

Golumbic, M. C. (2004). Algorithmic graph theory and perfect graphs (2nd Editio). Amsterdam: Elsevier.

Gordon, D. E., Jang, G. M., Bouhaddou, M., Xu, J., Obernier, K., White, K. M., … Krogan, N. J. (2020). A SARS-CoV-2 protein interaction map reveals targets for drug repurposing. Nature, 583, 459–468.

Kirchdoerfer, R. N., & Ward, A. B. (2019). Structure of the SARS-CoV nsp12 polymerase bound to nsp7 and nsp8 co-factors. Nature Communications, 10(1), 1–9.

Koyama, T., Platt, D., & Parida, L. (2020). Variant analysis of SARS-CoV-2 genomes. Bulletin of the World Health Organization, 98(7), 495–504.

Lei, X., Wang, F., Wu, F.-X., Zhang, A., & Pedrycz, W. (2016). Protein complex identification through Markov clustering with firefly algorithm on dynamic protein–protein interaction networks. Information Sciences, 329, 303–316.

Meer, Y. van der, Tol, H. van, Locker, J. K., & Snijder, E. J. (1998). ORF1a-encoded replicase subunits are involved in the membrane association of the arterivirus replication complex. Journal of Virology, 72(8), 6689–6698.

Rosen, K. H. (2012). Discrete mathematics and its applications (7Th Editio). New York: McGraw-Hill.

Satuluri, V. M. (2012). Calable clustering of modern networks. The Ohio State University.

Satuluri, V., & Parthasarathy, S. (2009). Scalable graph clustering using stochastic flows: applications to community discovery. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 737–746.

Van Dongen, S. (2008). Graph clustering via a discrete uncoupling process. SIAM Journal on Matrix Analysis and Applications, 30(1), 121–141.

Wan, Y., Shang, J., Graham, R., Baric, R. S., & Li, F. (2020). Receptor recognition by the novel coronavirus from wuhan: an analysis based on decade-long structural studies of SARS coronavirus. Journal of Virology, 94(7), 1–9.

Wu, A., Peng, Y., Huang, B., Ding, X., Wang, X., Niu, P., … Jiang, T. (2020). Genome composition and divergence of the novel coronavirus (2019-nCoV) originating in China. Cell Host & Microbe, 27, 325–328.

Zhang, Y., Zhang, J., Chen, Y., Luo, B., Yuan, Y., Huang, F., … Zhang, H. (2020). The ORF8 protein of SARS-CoV-2 mediates immune evasion through potently downregulating MHC-I. BioRxiv.




DOI: http://dx.doi.org/10.24042/djm.v3i3.6822

Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 Desimal: Jurnal Matematika

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

  Creative Commons License
Desimal: Jurnal Matematika is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.