scholarly journals Computational identification of signaling pathways in protein interaction networks

F1000Research ◽  
2015 ◽  
Vol 4 ◽  
pp. 1522
Author(s):  
Angela U. Makolo ◽  
Temitayo A. Olagunju
Keyword(s):  
Signaling Pathways ◽  
High Throughput ◽  
Protein Interaction ◽  
Protein Interaction Network ◽  
Interaction Network ◽  
Protein Interaction Networks ◽  
Interaction Networks ◽  
Protein Interaction Data ◽  
Interaction Data ◽  
Protein Protein Interaction

The knowledge of signaling pathways is central to understanding the biological mechanisms of organisms since it has been identified that in eukaryotic organisms, the number of signaling pathways determines the number of ways the organism will react to external stimuli. Signaling pathways are studied using protein interaction networks constructed from protein-protein interaction data obtained from high-throughput experiments. However, these high-throughput methods are known to produce very high rates of false positive and negative interactions. To construct a useful protein interaction network from this noisy data, computational methods are applied to validate the protein-protein interactions. In this study, a computational technique to identify signaling pathways from a protein interaction network constructed using validated protein-protein interaction data was designed.A weighted interaction graph of Saccharomyces Cerevisiae was constructed. The weights were obtained using a Bayesian probabilistic network to estimate the posterior probability of interaction between two proteins given the gene expression measurement as biological evidence. Only interactions above a threshold were accepted for the network model.We were able to identify some pathway segments, one of which is a segment of the pathway that signals the start of the process of meiosis in S. Cerevisiae.

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.

Discovering Interaction Motifs from Protein Interaction Networks

2009 ◽  
pp. 99-116 ◽  
Author(s):  
Hugo Willy
Keyword(s):  
Protein Interaction ◽  
Protein Interactions ◽  
Protein Interaction Networks ◽  
Interaction Networks ◽  
Protein Interaction Data ◽  
Interaction Data ◽  
Protein Patterns ◽  
Protein Protein Interaction ◽  
Family Based ◽  
High Throughput Experiments

Recent breakthroughs in high throughput experiments to determine protein-protein interaction have generated a vast amount of protein interaction data. However, most of the experiments could only answer the question of whether two proteins interact but not the question on the mechanisms by which proteins interact. Such understanding is crucial for understanding the protein interaction of an organism as a whole (the interactome) and even predicting novel protein interactions. Protein interaction usually occurs at some specific sites on the proteins and, given their importance, they are usually well conserved throughout the evolution of the proteins of the same family. Based on this observation, a number of works on finding protein patterns/motifs conserved in interacting proteins have emerged in the last few years. Such motifs are collectively termed as the interaction motifs. This chapter provides a review on the different approaches on finding interaction motifs with a discussion on their implications, potentials and possible areas of improvements in the future.

scholarly journals The PathLinker app: Connect the dots in protein interaction networks

F1000Research ◽  
2017 ◽  
Vol 6 ◽  
pp. 58 ◽  
Author(s):  
Daniel P. Gil ◽  
Jeffrey N. Law ◽  
T. M. Murali
Keyword(s):  
Transcription Factors ◽  
Signaling Pathways ◽  
Signaling Pathway ◽  
Protein Interaction ◽  
Protein Interaction Network ◽  
Interaction Network ◽  
Protein Interaction Networks ◽  
Interaction Networks ◽  
Graph Theoretic ◽  
Manual Curation

PathLinker is a graph-theoretic algorithm for reconstructing the interactions in a signaling pathway of interest. It efficiently computes multiple short paths within a background protein interaction network from the receptors to transcription factors (TFs) in a pathway. We originally developed PathLinker to complement manual curation of signaling pathways, which is slow and painstaking. The method can be used in general to connect any set of sources to any set of targets in an interaction network. The app presented here makes the PathLinker functionality available to Cytoscape users. We present an example where we used PathLinker to compute and analyze the network of interactions connecting proteins that are perturbed by the drug lovastatin.

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.

Integrative analysis of human omics data using biomolecular networks

2016 ◽  
Vol 12 (10) ◽  
pp. 2953-2964 ◽  
Author(s):  
Jonathan L. Robinson ◽  
Jens Nielsen
Keyword(s):  
High Throughput ◽  
Protein Interaction ◽  
Protein Interaction Networks ◽  
Interaction Networks ◽  
Omics Data ◽  
Protein Protein Interaction ◽  
Biomolecular Networks ◽  
New Information ◽  
Protein Protein Interaction Networks ◽  
Genome Scale

Biomolecular networks, such as genome-scale metabolic models and protein–protein interaction networks, facilitate the extraction of new information from high-throughput omics data.

scholarly journals Insight into Bacterial Virulence Mechanisms against Host Immune Response via the Yersinia pestis-Human Protein-Protein Interaction Network

2011 ◽  
Vol 79 (11) ◽  
pp. 4413-4424 ◽  
Author(s):  
Huiying Yang ◽  
Yuehua Ke ◽  
Jian Wang ◽  
Yafang Tan ◽  
Sebenzile K. Myeni ◽  
...  
Keyword(s):  
Signaling Pathways ◽  
Protein Interaction ◽  
Protein Interaction Network ◽  
Interaction Network ◽  
Mapk Signaling ◽  
Human Protein ◽  
Content Type ◽  
Protein Protein Interaction ◽  
Human Proteins ◽  
Protein Protein Interaction Network

ABSTRACTAYersinia pestis-human protein interaction network is reported here to improve our understanding of its pathogenesis. Up to 204 interactions between 66Y. pestisbait proteins and 109 human proteins were identified by yeast two-hybrid assay and then combined with 23 previously published interactions to construct a protein-protein interaction network. Topological analysis of the interaction network revealed that human proteins targeted byY. pestiswere significantly enriched in the proteins that are central in the human protein-protein interaction network. Analysis of this network showed that signaling pathways important for host immune responses were preferentially targeted byY. pestis, including the pathways involved in focal adhesion, regulation of cytoskeleton, leukocyte transendoepithelial migration, and Toll-like receptor (TLR) and mitogen-activated protein kinase (MAPK) signaling. Cellular pathways targeted byY. pestisare highly relevant to its pathogenesis. Interactions with host proteins involved in focal adhesion and cytoskeketon regulation pathways could account for resistance ofY. pestisto phagocytosis. Interference with TLR and MAPK signaling pathways byY. pestisreflects common characteristics of pathogen-host interaction that bacterial pathogens have evolved to evade host innate immune response by interacting with proteins in those signaling pathways. Interestingly, a large portion of human proteins interacting withY. pestis(16/109) also interacted with viral proteins (Epstein-Barr virus [EBV] and hepatitis C virus [HCV]), suggesting that viral and bacterial pathogens attack common cellular functions to facilitate infections. In addition, we identified vasodilator-stimulated phosphoprotein (VASP) as a novel interaction partner of YpkA and showed that YpkA could inhibitin vitroactin assembly mediated by VASP.

scholarly journals Positive Selection and Centrality in the Yeast and Fly Protein-Protein Interaction Networks

2016 ◽  
Vol 2016 ◽  
pp. 1-12 ◽  
Author(s):  
Sandip Chakraborty ◽  
David Alvarez-Ponce
Keyword(s):  
Positive Selection ◽  
Protein Interaction ◽  
Interaction Network ◽  
Protein Interaction Networks ◽  
Interaction Networks ◽  
Protein Protein Interaction ◽  
Protein Protein Interaction Networks ◽  
Interspecific Comparisons ◽  
High Degree

Proteins within a molecular network are expected to be subject to different selective pressures depending on their relative hierarchical positions. However, it is not obvious what genes within a network should be more likely to evolve under positive selection. On one hand, only mutations at genes with a relatively high degree of control over adaptive phenotypes (such as those encoding highly connected proteins) are expected to be “seen” by natural selection. On the other hand, a high degree of pleiotropy at these genes is expected to hinder adaptation. Previous analyses of the human protein-protein interaction network have shown that genes under long-term, recurrent positive selection (as inferred from interspecific comparisons) tend to act at the periphery of the network. It is unknown, however, whether these trends apply to other organisms. Here, we show that long-term positive selection has preferentially targeted the periphery of the yeast interactome. Conversely, in flies, genes under positive selection encode significantly more connected and central proteins. These observations are not due to covariation of genes’ adaptability and centrality with confounding factors. Therefore, the distribution of proteins encoded by genes under recurrent positive selection across protein-protein interaction networks varies from one species to another.

CORRELATION BETWEEN FUNCTIONAL ANNOTATION AND TOPOLOGY OF PROTEIN-PROTEIN INTERACTION NETWORK

2008 ◽  
Vol 22 (06) ◽  
pp. 719-726 ◽  
Author(s):  
JIUN-YAN HUANG
Keyword(s):  
Protein Interaction ◽  
Protein Interaction Network ◽  
Protein Function ◽  
Functional Annotation ◽  
Interaction Network ◽  
Protein Interaction Data ◽  
Characteristic Distance ◽  
Protein Protein Interaction ◽  
Functional Correlation ◽  
Protein Protein Interaction Network

The functional annotation of proteins was believed to be related to the topology of the protein-protein interaction network. People utilized the protein-protein interaction network to infer the protein function by various methods. Here, we select the protein interaction data of Saccharomyces cerevisia and calculated the correlation between functional annotation of proteins and the topology of protein-protein interaction network. The result shows that the functional correlation decays exponentially with the distance between two proteins, and beyond the characteristic distance, it has no correlation.

Sign in / Sign up

Export Citation Format

Share Document