Disruption of protein complexes

Uncovering driver genes in breast cancer through an innovative machine learning mutational analysis method

Breast cancer has become a severe public health concern and one of the leading causes of cancer-related death in women worldwide. Several genes and mutations in these genes linked to breast cancer have been identified using sophisticated techniques, despite the fact that the exact cause of breast cancer is still unknown. A commonly used feature for identifying driver mutations is the recurrence of a mutation in patients. Nevertheless, some mutations are more likely to occur than others for various reasons. Sequencing analysis has shown that cancer-driving genes operate across complex networks, often with mutations appearing in a modular pattern. In this work, as a retrospective study, we used TCGA data, which is gathered from breast cancer patients. We introduced a new machine-learning approach to examine gene functionality in networks derived from mutation associations, gene-gene interactions, and graph clustering for breast cancer analysis. These networks have uncovered crucial biological components in critical pathways, particularly those that exhibit low-frequency mutations. The statistical strength of the clinical study is significantly boosted by evaluating the network as a whole instead of just single gene effects. Our method successfully identified essential driver genes with diverse mutation frequencies. We then explored the functions of these potential driver genes and their related pathways. By uncovering low-frequency genes, we shed light on understudied pathways associated with breast cancer. Additionally, we present a novel Monte Carlo-based algorithm to identify driver modules in breast cancer. Our findings highlight the significance and role of these modules in critical signaling pathways in breast cancer, providing a comprehensive understanding of breast cancer development. Materials and implementations are available at: [https://github.com/MahnazHabibi/BreastCancer].

Comprehensive analysis of pathways in Coronavirus 2019 (COVID-19) using an unsupervised machine learning method

The World Health Organization (WHO) introduced “Coronavirus disease 19” or “COVID-19” as a novel coronavirus in March 2020. Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) requires the fast discovery of effective treatments to fight this worldwide crisis. Artificial intelligence and bioinformatics analysis pipelines can assist with finding biomarkers, explanations, and cures. Artificial intelligence and machine learning methods provide powerful infrastructures for interpreting and understanding the available data. On the other hand, pathway enrichment analysis, as a dominant tool, could help researchers discover potential key targets present in biological pathways of host cells that are targeted by SARS-CoV-2. In this work, we propose a two-stage machine learning approach for pathway analysis. During the first stage, four informative gene sets that can represent important COVID-19 related pathways are selected. These “representative genes” are associated with the COVID-19 pathology. Then, two distinctive networks were constructed for COVID-19 related signaling and disease pathways. In the second stage, the pathways of each network are ranked with respect to some unsupervised scorning method based on our defined informative features. Finally, we present a comprehensive analysis of the top important pathways in both networks. Materials and implementations are available at: https://github.com/MahnazHabibi/Pathway.

Relation Extraction of Protein Complexes from Dynamic Protein-Protein Interaction Network

Background

Dynamic protein-protein interaction networks (DPPIN) can confirm the conditional and temporal features of proteins and protein complexes. In addition, the relation of protein complexes in dynamic networks can provide useful information in understanding the dynamic functionality of PPI networks.

Objective

In this paper, an algorithm is presented to discover the temporal association rule from the dynamic PPIN dataset.

Material and Methods

In this analytical study, the static protein-protein interaction network is transformed into a dynamic network using the gene expression thresholding to extract the protein complex relations. The number of presented proteins of the dynamic network is large at each time point. This number will increase for extraction of multidimensional rules at different times. By mapping the gold standard protein complexes as reference protein complexes, the number of items decreases from active proteins to protein complexes at each transaction. Extracted sub graphs as protein complexes, at each time point, are weighted according to the reference protein complexes similarity degrees. Mega-transactions and extended items are created based on occurrence bitmap matrix of the reference complexes. Rules will be extracted based on Mega-transactions of protein complexes.

Results

The proposed method has been evaluated using gold standard protein complex rules. The amount of extracted rules from Biogrid datasets and protein complexes are 281, with support 0.2.

Conclusion

The characteristic of the proposed algorithm is the simultaneous extraction of intra-transaction and inter-transaction rules. The results evaluation using EBI data shows the efficiency of the proposed algorithm.

Using informative features in machine learning based method for COVID-19 drug repurposing

Coronavirus disease 2019 (COVID-19) is caused by a novel virus named Severe Acute Respiratory Syndrome Coronavirus-2 (SARS-CoV-2). This virus induced a large number of deaths and millions of confirmed cases worldwide, creating a serious danger to public health. However, there are no specific therapies or drugs available for COVID-19 treatment. While new drug discovery is a long process, repurposing available drugs for COVID-19 can help recognize treatments with known clinical profiles. Computational drug repurposing methods can reduce the cost, time, and risk of drug toxicity. In this work, we build a graph as a COVID-19 related biological network. This network is related to virus targets or their associated biological processes. We select essential proteins in the constructed biological network that lead to a major disruption in the network. Our method from these essential proteins chooses 93 proteins related to COVID-19 pathology. Then, we propose multiple informative features based on drug-target and protein-protein interaction information. Through these informative features, we find five appropriate clusters of drugs that contain some candidates as potential COVID-19 treatments. To evaluate our results, we provide statistical and clinical evidence for our candidate drugs. From our proposed candidate drugs, 80% of them were studied in other studies and clinical trials.

Topological network based drug repurposing for coronavirus 2019

The COVID-19 pandemic caused by the Severe Acute Respiratory Syndrome Coronavirus 2 (SARS-CoV-2) has become the current health concern and threat to the entire world. Thus, the world needs the fast recognition of appropriate drugs to restrict the spread of this disease. The global effort started to identify the best drug compounds to treat COVID-19, but going through a series of clinical trials and our lack of information about the details of the virus's performance has slowed down the time to reach this goal. In this work, we try to select the subset of human proteins as candidate sets that can bind to approved drugs. Our method is based on the information on human-virus protein interaction and their effect on the biological processes of the host cells. We also define some informative topological and statistical features for proteins in the protein-protein interaction network. We evaluate our selected sets with two groups of drugs. The first group contains the experimental unapproved treatments for COVID-19, and we show that from 17 drugs in this group, 15 drugs are approved by our selected sets. The second group contains the external clinical trials for COVID-19, and we show that 85% of drugs in this group, target at least one protein of our selected sets. We also study COVID-19 associated protein sets and identify proteins that are essential to disease pathology. For this analysis, we use DAVID tools to show and compare disease-associated genes that are contributed between the COVID-19 comorbidities. Our results for shared genes show significant enrichment for cardiovascular-related, hypertension, diabetes type 2, kidney-related and lung-related diseases. In the last part of this work, we recommend 56 potential effective drugs for further research and investigation for COVID-19 treatment. Materials and implementations are available at: https://github.com/MahnazHabibi/Drug-repurposing.

A SARS-CoV-2 (COVID-19) biological network to find targets for drug repurposing

The Coronavirus disease 2019 (COVID-19) caused by the SARS-CoV-2 virus needs a fast recognition of effective drugs to save lives. In the COVID-19 situation, finding targets for drug repurposing can be an effective way to present new fast treatments. We have designed a two-step solution to address this approach. In the first step, we identify essential proteins from virus targets or their associated modules in human cells as possible drug target candidates. For this purpose, we apply two different algorithms to detect some candidate sets of proteins with a minimum size that drive a significant disruption in the COVID-19 related biological networks. We evaluate the resulted candidate proteins sets with three groups of drugs namely Covid-Drug, Clinical-Drug, and All-Drug. The obtained candidate proteins sets approve 16 drugs out of 18 in the Covid-Drug, 273 drugs out of 328 in the Clinical-Drug, and a large number of drugs in the All-Drug. In the second step, we study COVID-19 associated proteins sets and recognize proteins that are essential to disease pathology. This analysis is performed using DAVID to show and compare essential proteins that are contributed between the COVID-19 comorbidities. Our results for shared proteins show significant enrichment for cardiovascular-related, hypertension, diabetes type 2, kidney-related and lung-related diseases.

Disruption of Protein Complexes from Weighted Complex Networks

Essential proteins are indispensable units for living organisms. Removing those leads to disruption of protein complexes and causing lethality. Recently, theoretical methods have been presented to detect essential proteins in protein interaction network. In these methods, an essential protein is predicted as a high-degree vertex of protein interaction network. However, interaction data are usually incomplete and an essential protein cannot have high-connection due to data deficiency. Then, it is critical to design informative networks from other biological data sources. In this paper, we defined a minimal set of proteins to disrupt the maximum number of protein complexes. We constructed a weighted graph using a set of given complexes. We proposed a more appropriate method based on betweenness values to diagnose a minimal set of proteins whose removal would generate the disruption of protein complexes. The effectiveness of the proposed method was benchmarked using given dataset of complexes. The results of our method were compared to the results of other methods in terms of the number of disrupted complexes. Also, results indicated significant superiority of the minimal set of proteins in the massive disruption of complexes. Finally, we investigated the performance of our method for yeast and human datasets and analyzed biological properties of the selected proteins. Our algorithm and some example are freely available from http://bs.ipm.ac.ir/softwares/DPC/DPC.zip.