Generic model to unravel the deeper insights of viral infections: an empirical application of evolutionary graph coloring in computational network biology

Arnab Kole,Arup Kumar Bag,Anindya Jyoti Pal,Debashis De

DOI: https://doi.org/10.1186/s12859-024-05690-0

IF: 3.307

2024-02-19

BMC Bioinformatics

Abstract: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.

biochemical research methods,biotechnology & applied microbiology,mathematical & computational biology

What problem does this paper attempt to address?

### What problem does this paper attempt to solve?

This paper aims to address the issue of biological network analysis related to viral infections through graph coloring methods, specifically focusing on protein-protein interaction (PPI) networks. The research team proposes a general model using the Differential Evolution Graph Coloring Algorithm (DEGCP) to analyze the human protein interaction network during the SARS-CoV-2 infection process. The main objectives include:

1. **Identifying key hub proteins**: By analyzing the interactions between SARS-CoV-2 and human proteins, the study aims to identify key hub proteins that play significant roles in viral infection.
2. **Understanding disease mechanisms**: The study seeks to reveal how these hub proteins influence biological pathways, cellular localization, functional attributes, and gene regulation, thereby providing a better understanding of the pathophysiological changes caused by the virus.
3. **Predicting potential drug targets**: Based on the analysis of hub proteins, the study aims to predict possible drug targets and identify specific drugs that could be used to prevent or treat SARS-CoV-2 infection and its complications.
4. **Proposing a general model**: The study aims to establish a general mathematical model that can be applied to various viral infections, providing new therapeutic strategies for future pandemics.

Through this research, the authors hope to provide new insights into the complex mechanisms of virus-host interactions and lay the foundation for developing effective treatments for potential large-scale infectious diseases in the future.