» Articles » PMID: 38365632

Generic Model to Unravel the Deeper Insights of Viral Infections: an Empirical Application of Evolutionary Graph Coloring in Computational Network Biology

Overview
Publisher Biomed Central
Specialty Biology
Date 2024 Feb 16
PMID 38365632
Authors
Affiliations
Soon will be listed here.
Abstract

Purpose: Graph coloring approach has emerged as a valuable problem-solving tool for both theoretical and practical aspects across various scientific disciplines, including biology. In this study, we demonstrate the graph coloring's effectiveness in computational network biology, more precisely in analyzing protein-protein interaction (PPI) networks to gain insights about the viral infections and its consequences on human health. Accordingly, we propose a generic model that can highlight important hub proteins of virus-associated disease manifestations, changes in disease-associated biological pathways, potential drug targets and respective drugs. We test our model on SARS-CoV-2 infection, a highly transmissible virus responsible for the COVID-19 pandemic. The pandemic took significant human lives, causing severe respiratory illnesses and exhibiting various symptoms ranging from fever and cough to gastrointestinal, cardiac, renal, neurological, and other manifestations.

Methods: To investigate the underlying mechanisms of SARS-CoV-2 infection-induced dysregulation of human pathobiology, we construct a two-level PPI network and employed a differential evolution-based graph coloring (DEGCP) algorithm to identify critical hub proteins that might serve as potential targets for resolving the associated issues. Initially, we concentrate on the direct human interactors of SARS-CoV-2 proteins to construct the first-level PPI network and subsequently applied the DEGCP algorithm to identify essential hub proteins within this network. We then build a second-level PPI network by incorporating the next-level human interactors of the first-level hub proteins and use the DEGCP algorithm to predict the second level of hub proteins.

Results: We first identify the potential crucial hub proteins associated with SARS-CoV-2 infection at different levels. Through comprehensive analysis, we then investigate the cellular localization, interactions with other viral families, involvement in biological pathways and processes, functional attributes, gene regulation capabilities as transcription factors, and their associations with disease-associated symptoms of these identified hub proteins. Our findings highlight the significance of these hub proteins and their intricate connections with disease pathophysiology. Furthermore, we predict potential drug targets among the hub proteins and identify specific drugs that hold promise in preventing or treating SARS-CoV-2 infection and its consequences.

Conclusion: Our generic model demonstrates the effectiveness of DEGCP algorithm in analyzing biological PPI networks, provides valuable insights into disease biology, and offers a basis for developing novel therapeutic strategies for other viral infections that may cause future pandemic.

References
1.
Han N, Hwang W, Tzelepis K, Schmerer P, Yankova E, MacMahon M . Identification of SARS-CoV-2-induced pathways reveals drug repurposing strategies. Sci Adv. 2021; 7(27). PMC: 8245040. DOI: 10.1126/sciadv.abh3032. View

2.
Huang D, Sherman B, Lempicki R . Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources. Nat Protoc. 2009; 4(1):44-57. DOI: 10.1038/nprot.2008.211. View

3.
Ratliff M, Templeton T, Ward J, Webb C . The Bright Side of Hematopoiesis: Regulatory Roles of ARID3a/Bright in Human and Mouse Hematopoiesis. Front Immunol. 2014; 5:113. PMC: 3958700. DOI: 10.3389/fimmu.2014.00113. View

4.
Vastrad B, Vastrad C, Tengli A . Bioinformatics analyses of significant genes, related pathways, and candidate diagnostic biomarkers and molecular targets in SARS-CoV-2/COVID-19. Gene Rep. 2021; 21:100956. PMC: 7854084. DOI: 10.1016/j.genrep.2020.100956. View

5.
Koutrouli M, Karatzas E, Paez-Espino D, Pavlopoulos G . A Guide to Conquer the Biological Network Era Using Graph Theory. Front Bioeng Biotechnol. 2020; 8:34. PMC: 7004966. DOI: 10.3389/fbioe.2020.00034. View