Dataset Information

Reconstruction of cellular signal transduction networks using perturbation assays and linear programming.

ABSTRACT: Perturbation experiments for example using RNA interference (RNAi) offer an attractive way to elucidate gene function in a high throughput fashion. The placement of hit genes in their functional context and the inference of underlying networks from such data, however, are challenging tasks. One of the problems in network inference is the exponential number of possible network topologies for a given number of genes. Here, we introduce a novel mathematical approach to address this question. We formulate network inference as a linear optimization problem, which can be solved efficiently even for large-scale systems. We use simulated data to evaluate our approach, and show improved performance in particular on larger networks over state-of-the art methods. We achieve increased sensitivity and specificity, as well as a significant reduction in computing time. Furthermore, we show superior performance on noisy data. We then apply our approach to study the intracellular signaling of human primary nave CD4(+) T-cells, as well as ErbB signaling in trastuzumab resistant breast cancer cells. In both cases, our approach recovers known interactions and points to additional relevant processes. In ErbB signaling, our results predict an important role of negative and positive feedback in controlling the cell cycle progression.

SUBMITTER: Knapp B

PROVIDER: S-EPMC3728289 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Reconstruction of cellular signal transduction networks using perturbation assays and linear programming.

Knapp Bettina B Kaderali Lars L

PloS one 20130730 7

Perturbation experiments for example using RNA interference (RNAi) offer an attractive way to elucidate gene function in a high throughput fashion. The placement of hit genes in their functional context and the inference of underlying networks from such data, however, are challenging tasks. One of the problems in network inference is the exponential number of possible network topologies for a given number of genes. Here, we introduce a novel mathematical approach to address this question. We for ...[more]

PMID: 23935958

Similar Datasets

Project description:BACKGROUND: Spatial signal transduction plays a vital role in many intracellular processes such as eukaryotic chemotaxis, polarity generation and cell division. Furthermore it is being increasingly realized that the spatial dimension to signalling may play an important role in other apparently purely temporal signal transduction processes. It is increasingly being recognized that a conceptual basis for studying spatial signal transduction in signalling networks is necessary. RESULTS: In this work we examine spatial signal transduction in a series of standard motifs/networks. These networks include coherent and incoherent feedforward, positive and negative feedback, cyclic motifs, monostable switches, bistable switches and negative feedback oscillators. In all these cases, the driving signal has spatial variation. For each network we consider two cases, one where all elements are essentially non-diffusible, and the other where one of the network elements may be highly diffusible. A careful analysis of steady state signal transduction provides many insights into the behaviour of all these modules. While in the non-diffusible case for the most part, spatial signalling reflects the temporal signalling behaviour, in the diffusible cases, we see significant differences between spatial and temporal signalling characteristics. Our results demonstrate that the presence of diffusible elements in the networks provides important constraints and capabilities for signalling. CONCLUSIONS: Our results provide a systematic basis for understanding spatial signalling in networks and the role of diffusible elements therein. This provides many insights into the signal transduction capabilities and constraints in such networks and suggests ways in which cellular signalling and information processing is organized to conform to or bypass those constraints. It also provides a framework for starting to understand the organization and regulation of spatial signal transduction in individual processes.

Project description:BackgroundPhosphorylation is a ubiquitous and fundamental regulatory mechanism that controls signal transduction in living cells. The number of identified phosphoproteins and their phosphosites is rapidly increasing as a result of recent mass spectrometry-based approaches.ResultsWe analyzed time-course phosphoproteome data obtained previously by liquid chromatography mass spectrometry with the stable isotope labeling using amino acids in cell culture (SILAC) method. This provides the relative phosphorylation activities of digested peptides at each of five time points after stimulating HeLa cells with epidermal growth factor (EGF). We initially calculated the correlations between the phosphorylation dynamics patterns of every pair of peptides and connected the strongly correlated pairs to construct a network. We found that peptides extracted from the same intracellular fraction (nucleus vs. cytoplasm) tended to be close together within this phosphorylation dynamics-based network. The network was then analyzed using graph theory and compared with five known signal-transduction pathways. The dynamics-based network was correlated with known signaling pathways in the NetPath and Phospho.ELM databases, and especially with the EGF receptor (EGFR) signaling pathway. Although the phosphorylation patterns of many proteins were drastically changed by the EGF stimulation, our results suggest that only EGFR signaling transduction was both strongly activated and precisely controlled.ConclusionsThe construction of a phosphorylation dynamics-based network provides a useful overview of condition-specific intracellular signal transduction using quantitative time-course phosphoproteome data under specific experimental conditions. Detailed prediction of signal transduction based on phosphoproteome dynamics remains challenging. However, since the phosphorylation profiles of kinase-substrate pairs on the specific pathway were localized in the dynamics-based network, our method will be a complementary strategy to explore new components of protein signaling pathways in combination with previous methods (including software) of predicting direct kinase-substrate relationships.

Dataset Information

Reconstruction of cellular signal transduction networks using perturbation assays and linear programming.

Publications

Reconstruction of cellular signal transduction networks using perturbation assays and linear programming.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets