{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T04:50:28Z","timestamp":1777697428558,"version":"3.51.4"},"reference-count":36,"publisher":"SAGE Publications","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDT"],"published-print":{"date-parts":[[2022,4,18]]},"abstract":"<jats:p>A remarkable number of scientific initiatives are in practice to encounter the new coronavirus epidemic (COVID-19). One of the biggest challenges faced by the COVID-19 researchers in the therapeutic field is the knowledge about the biological functions in disease-human interacting proteins. The detection of COVID-19 protein complexes, a group of proteins that possess the same biological functions, helps in better understanding of the biological processes in our body. The main contribution of this work is to cluster proteins that perform the same biological functions to increase the knowledge about the COVID-19 disease-human interacting proteins. The authors investigated proteins linked with COVID-19 disease by creating a disease-human protein-protein interaction graph. Topological means of graph analysis and graph clustering have been employed to group proteins that possess the same biological functions. These clusters will be the protein complexes that work together to carry out a specific biological function in a human cell. Moreover, through the cluster analysis, we can uncover previously unknown COVID-19 disease-human protein links that are beneficial for promising knowledge discovery. Also, the authors evaluated how the Markov Cluster algorithm, a graph-based algorithm finds interesting patterns of similar features from COVID-19 disease-human protein-protein interaction graph. The Markov Cluster algorithm results in six statistically significant protein clusters, including cluster (A): keratinization (3.50E-71), (B): regulation of cellular process (6.62E-05), (C): regulation of cell cycle (1.31E-27), (D): mitotic cell cycle (1.66E-06), (E): regulation of phosphoprotein phosphatase activity (1.15E-09), and (G): G2\/M transition of mitotic cell cycle (3.03E-07).<\/jats:p>","DOI":"10.3233\/idt-200185","type":"journal-article","created":{"date-parts":[[2022,3,15]],"date-time":"2022-03-15T12:09:20Z","timestamp":1647346160000},"page":"145-158","source":"Crossref","is-referenced-by-count":0,"title":["Graph analysis and clustering of proteins linked with COVID-19"],"prefix":"10.1177","volume":"16","author":[{"given":"J.","family":"Susymary","sequence":"first","affiliation":[{"name":"Department of Computer Applications, Kalasalingam Academy of Research and Education, Krishnankoil, Virdhunagar District, Tamil Nadu, India"}]},{"given":"P.","family":"Deepalakshmi","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Kalasalingam Academy of Research and Education, Krishnankoil, Virdhunagar District, Tamil Nadu, India"}]}],"member":"179","reference":[{"key":"10.3233\/IDT-200185_ref2","doi-asserted-by":"publisher","DOI":"10.1038\/s41423-020-0407-x"},{"key":"10.3233\/IDT-200185_ref4","doi-asserted-by":"publisher","DOI":"10.1101\/2020.03.09.200"},{"key":"10.3233\/IDT-200185_ref5","unstructured":"http:\/\/www.ecie.com.ar\/images\/paginas\/COVID-19\/4MMWR-Severe_Outcomes_Among_Patients_with_Coronavirus_Disease_2019_COVID-19-United_States_February_12-March_16_2020.pdf."},{"key":"10.3233\/IDT-200185_ref6","doi-asserted-by":"publisher","DOI":"10.1016\/S1473-3099(20)30195-X"},{"key":"10.3233\/IDT-200185_ref7","doi-asserted-by":"publisher","DOI":"10.1101\/2020.05.07.20094227"},{"key":"10.3233\/IDT-200185_ref9","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1038\/s41586-020-2286-9","article-title":"A SARS-CoV-2 protein interaction map reveals targets for drug repurposing","volume":"583","author":"Gordon","year":"2020","journal-title":"Nature"},{"key":"10.3233\/IDT-200185_ref11","doi-asserted-by":"publisher","DOI":"10.4155\/fmc.09.12"},{"key":"10.3233\/IDT-200185_ref12","doi-asserted-by":"publisher","DOI":"10.1186\/1752-0509-7-96"},{"issue":"2","key":"10.3233\/IDT-200185_ref14","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1093\/bib\/bbz011","article-title":"Computational methods for identifying the critical nodes in biological networks","volume":"21","author":"Liu","year":"2020","journal-title":"Briefings in Bioinformatics"},{"key":"10.3233\/IDT-200185_ref15","doi-asserted-by":"publisher","DOI":"10.1101\/2019.12.18.880997"},{"key":"10.3233\/IDT-200185_ref16","doi-asserted-by":"publisher","DOI":"10.1038\/s41421-020-0153-3"},{"key":"10.3233\/IDT-200185_ref17","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-41552-z"},{"key":"10.3233\/IDT-200185_ref18","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.ins.2019.03.015","article-title":"Protein complex detection algorithm based on multiple topological characteristics in PPI networks","volume":"489","author":"Wang","year":"2019","journal-title":"Information Sciences"},{"key":"10.3233\/IDT-200185_ref20","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-019-2746-0"},{"key":"10.3233\/IDT-200185_ref21","doi-asserted-by":"publisher","DOI":"10.1063\/1.5064228"},{"issue":"1","key":"10.3233\/IDT-200185_ref22","doi-asserted-by":"publisher","first-page":"105","DOI":"10.7546\/ijba.2019.23.1.105-116","article-title":"Operon prediction model based on markov clustering algorithm","volume":"23","author":"Zhang","year":"2019","journal-title":"INT. J. BIOAUTOMATION"},{"key":"10.3233\/IDT-200185_ref23","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.knosys.2019.01.012","article-title":"Random walk based method to identify essential proteins by integrating network topology and biological characteristics","volume":"167","author":"Lei","year":"2019","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/IDT-200185_ref24","doi-asserted-by":"crossref","first-page":"550","DOI":"10.3390\/pr7090550","article-title":"A review of computational methods for clustering genes with similar biological functions","volume":"7","author":"Nies","year":"2019","journal-title":"Processes"},{"key":"10.3233\/IDT-200185_ref25","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s13173-010-0027-x","article-title":"A graph clustering algorithm based on a clustering coefficient for weighted graphs","volume":"17","author":"Nascimento","year":"2011","journal-title":"Journal of the Brazilian Computer Society"},{"key":"10.3233\/IDT-200185_ref26","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3290991"},{"key":"10.3233\/IDT-200185_ref29","doi-asserted-by":"publisher","DOI":"10.1101\/566372"},{"key":"10.3233\/IDT-200185_ref30","doi-asserted-by":"publisher","first-page":"D607","DOI":"10.1093\/nar\/gky1131","article-title":"STRING v11: Protein-protein association networks with increased coverage, supporting functional discovery in genome-wide experimental datasets","volume":"47","author":"Szklarczyk","year":"2019","journal-title":"Nucleic Acids Research"},{"issue":"1","key":"10.3233\/IDT-200185_ref31","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/j.ygeno.2019.01.011","article-title":"Protein complex prediction: A survey","volume":"112","author":"Zahiri","year":"2020","journal-title":"Genomics"},{"key":"10.3233\/IDT-200185_ref32","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1016\/j.ejmech.2018.10.020","article-title":"Quantitative and systems pharmacology 4. Network-based analysis of drug pleiotropy on coronary artery disease","volume":"161","author":"Fang","year":"2019","journal-title":"European Journal of Medicinal Chemistry"},{"issue":"11","key":"10.3233\/IDT-200185_ref33","doi-asserted-by":"publisher","first-page":"1768","DOI":"10.1021\/acscentsci.9b00567","article-title":"Development of a split esterase for protein-protein interaction-dependent small-molecule activation","volume":"5","author":"Jones","year":"2019","journal-title":"ACS Cent. Sci"},{"key":"10.3233\/IDT-200185_ref34","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.gene.2019.02.026","article-title":"Construction of Parkinson\u2019s disease marker-based weighted protein-protein interaction network for prioritisation of co-expressed genes","volume":"697","author":"George","year":"2019","journal-title":"Gene"},{"key":"10.3233\/IDT-200185_ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2020.04.007"},{"key":"10.3233\/IDT-200185_ref37","doi-asserted-by":"crossref","first-page":"34","DOI":"10.3389\/fbioe.2020.00034","article-title":"A guide to conquer the biological network era using graph theory","volume":"8","author":"Mikaela","year":"2020","journal-title":"Frontiers in Bioengineering and Biotechnology"},{"key":"10.3233\/IDT-200185_ref38","doi-asserted-by":"crossref","unstructured":"Dubey P, Shingare A, Inamdar V. A force directed layout algorithm for biological networks. International Journal of Computer Applications (0975\u20138887). June 2015; 120(No. 21).","DOI":"10.5120\/21355-4314"},{"issue":"7","key":"10.3233\/IDT-200185_ref39","doi-asserted-by":"publisher","first-page":"e118","DOI":"10.1371\/journal.pcbi.0030118","article-title":"Not all scale-free networks are born equal: The role of the seed graph in PPI network evolution","volume":"3","author":"Fereydoun","year":"2007","journal-title":"PLoS Computational Biology"},{"issue":"1","key":"10.3233\/IDT-200185_ref41","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0020-0190(89)90102-6","article-title":"An algorithm for drawing general undirected graphs","volume":"31","author":"Kamada","year":"1989","journal-title":"Information Processing Letters"},{"issue":"6","key":"10.3233\/IDT-200185_ref46","doi-asserted-by":"publisher","first-page":"e33","DOI":"10.1093\/nar\/gkx1313","article-title":"HipMCL: A high-performance parallel implementation of the Markov clustering algorithm for large-scale networks","volume":"46","author":"Azad","year":"2018","journal-title":"Nucleic Acids Research"},{"issue":"15","key":"10.3233\/IDT-200185_ref47","doi-asserted-by":"publisher","first-page":"3201","DOI":"10.1093\/bioinformatics\/bti517","article-title":"Computational cluster validation in post-genomic data analysis","volume":"21","author":"Hand","journal-title":"Bioinformatics"},{"key":"10.3233\/IDT-200185_ref48","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1186\/1471-2105-14-163","article-title":"Protein complex detection using interaction reliability assessment and weighted clustering coefficient","volume":"14","author":"Zaki","year":"2013","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"10.3233\/IDT-200185_ref49","doi-asserted-by":"publisher","first-page":"862","DOI":"10.3390\/ijms17060862","article-title":"Review on graph clustering and subgraph similarity based analysis of neurological disorders","volume":"17","author":"Jaya","year":"2016","journal-title":"International Journal of Molecular Sciences"},{"key":"10.3233\/IDT-200185_ref50","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1186\/1471-2105-15-186","article-title":"Detecting overlapping protein complexes based on a generative model with functional and topological properties","volume":"15","author":"Zhang","year":"2014","journal-title":"BMC Bioinformatics"}],"container-title":["Intelligent Decision Technologies"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDT-200185","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:23:03Z","timestamp":1777454583000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/IDT-200185"}},"subtitle":[],"editor":[{"given":"Gloria","family":"Phillips-Wren","sequence":"additional","affiliation":[]},{"given":"Manuel","family":"Mora","sequence":"additional","affiliation":[]},{"given":"Fen","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Jorge Marx","family":"Gomez","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2022,4,18]]},"references-count":36,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/idt-200185","relation":{},"ISSN":["1872-4981","1875-8843"],"issn-type":[{"value":"1872-4981","type":"print"},{"value":"1875-8843","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,18]]}}}