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

2020 ◽  
Vol 3 (3) ◽  
pp. 191-200
Author(s):  
M. Syamsuddin Wisnubroto ◽  
Marsudi Siburian ◽  
Febri Dwi Irawati
Keyword(s):  
Protein Interaction ◽  
Optimization Algorithm ◽  
Large Scale ◽  
Clustering Algorithm ◽  
Drug Research ◽  
Interaction Network ◽  
Protein Interaction Networks ◽  
Interaction Networks ◽  
Clustering Methods ◽  
Markov Clustering

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.

scholarly journals XlinkCyNET: a Cytoscape application for visualization of protein interaction networks based on cross-linking mass-spectrometry identifications

2020 ◽  
Author(s):  
Diogo Borges Lima ◽  
Ying Zhu ◽  
Fan Liu
Keyword(s):  
Mass Spectrometry ◽  
Protein Interaction ◽  
Large Scale ◽  
Interaction Network ◽  
Protein Interaction Networks ◽  
Interaction Networks ◽  
Cross Linking ◽  
Protein Interaction Data ◽  
Interaction Data ◽  
Link Type

ABSTRACTSoftware tools that allow visualization and analysis of protein interaction networks are essential for studies in systems biology. One of the most popular network visualization tools in biology is Cytoscape, which offers a large selection of plugins for interpretation of protein interaction data. Chemical cross-linking coupled to mass spectrometry (XL-MS) is an increasingly important source for such interaction data, but there are currently no Cytoscape tools to analyze XL-MS results. In light of the suitability of Cytoscape platform but also to expand its toolbox, here we introduce XlinkCyNET, an open-source Cytoscape Java plugin for exploring large-scale XL-MS-based protein interaction networks. XlinkCyNET offers rapid and easy visualization of intra and intermolecular cross-links and the locations of protein domains in a rectangular bar style, allowing subdomain-level interrogation of the interaction network. XlinkCyNET is freely available from the Cytoscape app store: http://apps.cytoscape.org/apps/xlinkcynet and at https://www.theliulab.com/software/xlinkcynet.

scholarly journals ProtFinder: finding subcellular locations of proteins using protein interaction networks

2022 ◽  
Author(s):  
Aayush Grover ◽  
Laurent Gatto
Keyword(s):  
Protein Interaction ◽  
Intelligent System ◽  
Interaction Network ◽  
Protein Interaction Networks ◽  
Interaction Networks ◽  
Protein Subcellular Localization ◽  
Human Protein Atlas ◽  
Protein Subcellular Localization Prediction ◽  
Localization Prediction ◽  
Roc Score

Protein subcellular localization prediction plays a crucial role in improving our understandings of different diseases and consequently assists in building drug targeting and drug development pipelines. Proteins are known to co-exist at multiple subcellular locations which make the task of prediction extremely challenging. A protein interaction network is a graph that captures interactions between different proteins. It is safe to assume that if two proteins are interacting, they must share some subcellular locations. With this regard, we propose ProtFinder - the first deep learning-based model that exclusively relies on protein interaction networks to predict the multiple subcellular locations of proteins. We also integrate biological priors like the cellular component of Gene Ontology to make ProtFinder a more biology-aware intelligent system. ProtFinder is trained and tested using the STRING and BioPlex databases whereas the annotations of proteins are obtained from the Human Protein Atlas. Our model gives an AUC-ROC score of 90.00% and an MCC score of 83.42% on a held-out set of proteins. We also apply ProtFinder to annotate proteins that currently do not have confident location annotations. We observe that ProtFinder is able to confirm some of these unreliable location annotations, while in some cases complementing the existing databases with novel location annotations.

Discovering Network Motifs in Protein Interaction Networks

2009 ◽  
pp. 117-143 ◽  
Author(s):  
Raymond Wan ◽  
Hiroshi Mamitsuka
Keyword(s):  
Protein Interaction ◽  
Graph Algorithms ◽  
Protein Interaction Network ◽  
Undirected Graph ◽  
Interaction Network ◽  
Building Blocks ◽  
Software Tools ◽  
Protein Interaction Networks ◽  
Interaction Networks ◽  
Network Motifs

This chapter examines some of the available techniques for analyzing a protein interaction network (PIN) when depicted as an undirected graph. Within this graph, algorithms have been developed which identify “notable” smaller building blocks called network motifs. The authors examine these algorithms by dividing them into two broad categories based on two de?nitions of “notable”: (a) statistically-based methods and (b) frequency-based methods. They describe how these two classes of algorithms differ not only in terms of ef?ciency, but also in terms of the type of results that they report. Some publicly-available programs are demonstrated as part of their comparison. While most of the techniques are generic and were originally proposed for other types of networks, the focus of this chapter is on the application of these methods and software tools to PINs.

scholarly journals Association between ALS and retroviruses: evidence from bioinformatics analysis

2019 ◽  
Vol 20 (S24) ◽  
Author(s):  
Jon P. Klein ◽  
Zhifu Sun ◽  
Nathan P. Staff
Keyword(s):  
Protein Interaction ◽  
Drug Targets ◽  
Large Scale ◽  
Bioinformatics Analysis ◽  
Enrichment Analysis ◽  
Protein Interaction Networks ◽  
Interaction Networks ◽  
Pathway Enrichment Analysis ◽  
Protein Database ◽  
Core Cluster

Abstract Background Emerging evidence suggests retroviruses play a role in the pathophysiology of amyotrophic lateral sclerosis (ALS). Specifically, activation of ancient viral genes embedded in the human genome is theorized to lead to motor neuron degeneration. We explore whether connections exist between ALS and retroviruses through protein interaction networks (PIN) and pathway analysis, and consider the potential roles in drug target discovery. Protein database and pathway/network analytical software including Ingenuity Pathway BioProfiler, STRING, and CytoScape were utilized to identify overlapping protein interaction networks and extract core cluster (s) of retroviruses and ALS. Results Topological and statistical analysis of the ALS-PIN and retrovirus-PIN identified a shared, essential protein network and a core cluster with significant connections with both networks. The identified core cluster has three interleukin molecules IL10, Il-6 and IL-1B, a central apoptosis regulator TP53, and several major transcription regulators including MAPK1, ANXA5, SQSTM1, SREBF2, and FADD. Pathway enrichment analysis showed that this core cluster is associated with the glucocorticoid receptor singling and neuroinflammation signaling pathways. For confirmation purposes, we applied the same methodology to the West Nile and Polio virus, which demonstrated trivial connectivity with ALS, supporting the unique connection between ALS and retroviruses. Conclusions Bioinformatics analysis provides evidence to support pathological links between ALS and retroviral activation. The neuroinflammation and apoptotic regulation pathways are specifically implicated. The continuation and further analysis of large scale genome studies may prove useful in exploring genes important in retroviral activation and ALS, which may help discover new drug targets.

Sign in / Sign up

Export Citation Format

Share Document