ID: q-bio/0502017

The large-scale logico-chemical structure of a transcriptional regulation network

February 15, 2005

View on ArXiv
M. Cosentino Lagomarsino, P. Jona, B. Bassetti
Quantitative Biology
Condensed Matter
Molecular Networks
Disordered Systems and Neura...

Identity, response to external stimuli, and spatial architecture of a living system are central topics of molecular biology. Presently, they are largely seen as a result of the interplay between a gene repertoire and the regulatory machinery of the cell. At the transcriptional level, the cis-regulatory regions establish sets of interdependencies between transcription factors and genes, including other transcription factors. These ``transcription networks'' are too large to be approached globally with a detailed dynamical model. In this paper, we describe an approach to this problem that focuses solely on the compatibility between gene expression patterns and signal integration functions, discussing calculations carried on the simplest, Boolean, realization of the model, and a first application to experimental data sets.

Similar papers 1

The Logic Backbone of a Transcription Network

December 10, 2004

92% Match
M. Cosentino Lagomarsino, P. Jona, B. Bassetti
Molecular Networks
Statistical Mechanics
Biological Physics

A great part of the effort in the study of coarse grained models of transcription networks is directed to the analysis of their dynamical features. In this letter, we consider the \emph{equilibrium} properties of such systems, showing that the logic backbone underlying all dynamic descriptions has the structure of a computational optimization problem. It involves variables, which correspond to gene expression levels, and constraints, which describe the effect of \emph{cis-}re...

Find SimilarView on arXiv
90% Match
Thomas M. A. Fink, Ryan Hannam
Molecular Networks
Statistical Mechanics

Networks of gene regulation govern morphogenesis, determine cell identity and regulate cell function. But we have little understanding, at the local level, of which logics are biologically preferred or even permitted. To solve this puzzle, we studied the consequences of a fundamental aspect of gene regulatory networks: genes and transcription factors talk to each other but not themselves. Remarkably, this bipartite structure severely restricts the number of logical dependenci...

A Computational Algebra Approach to the Reverse Engineering of Gene Regulatory Networks

December 17, 2003

89% Match
Reinhard Laubenbacher, Brandilyn Stigler
Quantitative Methods
Molecular Networks

This paper proposes a new method to reverse engineer gene regulatory networks from experimental data. The modeling framework used is time-discrete deterministic dynamical systems, with a finite set of states for each of the variables. The simplest examples of such models are Boolean networks, in which variables have only two possible states. The use of a larger number of possible states allows a finer discretization of experimental data and more than one possible mode of acti...

Find SimilarView on arXiv

Boolean modeling of collective effects in complex networks

November 13, 2008

88% Match
Johannes Norrell, Joshua E. S. Socolar
Molecular Networks
Disordered Systems and Neura...
Other Quantitative Biology

Complex systems are often modeled as Boolean networks in attempts to capture their logical structure and reveal its dynamical consequences. Approximating the dynamics of continuous variables by discrete values and Boolean logic gates may, however, introduce dynamical possibilities that are not accessible to the original system. We show that large random networks of variables coupled through continuous transfer functions often fail to exhibit the complex dynamics of correspond...

Find SimilarView on arXiv

The style of genetic computing

January 17, 2003

88% Match
Nicolas E. Buchler, Ulrich Gerland, Terence Hwa
Soft Condensed Matter
Statistical Mechanics
Biological Physics
Molecular Networks

Cells receive a wide variety of cellular and environmental signals, which must be processed combinatorially to generate specific and timely genetic responses. We present here a theoretical study on the combinatorial control and integration of transcription signals, with the finding that cis-regulatory systems with specific protein-DNA interaction and glue-like protein-protein interactions, supplemented by distal activation or repression mechanisms, have the capability to exec...

Find SimilarView on arXiv

A meta-analysis of Boolean network models reveals design principles of gene regulatory networks

September 2, 2020

88% Match
Claus Kadelka, Taras-Michael Butrie, Evan Hilton, Jack Kinseth, ... , Serdarevic Haris
Molecular Networks
Dynamical Systems
Adaptation and Self-Organizi...

Gene regulatory networks (GRNs) play a central role in cellular decision-making. Understanding their structure and how it impacts their dynamics constitutes thus a fundamental biological question. GRNs are frequently modeled as Boolean networks, which are intuitive, simple to describe, and can yield qualitative results even when data is sparse. We assembled the largest repository of expert-curated Boolean GRN models. A meta-analysis of this diverse set of models reveals sever...

Find SimilarView on arXiv

On the basic computational structure of gene regulatory networks

November 27, 2009

88% Match
Carlos Rodriguez-Caso, Bernat Corominas-Murtra, Ricard V. Solé
Molecular Networks
Quantitative Methods

Gene regulatory networks constitute the first layer of the cellular computation for cell adaptation and surveillance. In these webs, a set of causal relations is built up from thousands of interactions between transcription factors and their target genes. The large size of these webs and their entangled nature make difficult to achieve a global view of their internal organisation. Here, this problem has been addressed through a comparative study for {\em Escherichia coli}, {\...

Find SimilarView on arXiv

The Structure and Dynamics of Gene Regulation Networks

February 14, 2008

87% Match
Murat Tuğrul
Molecular Networks

The structure and dynamics of a typical biological system are complex due to strong and inhomogeneous interactions between its constituents. The investigation of such systems with classical mathematical tools, such as differential equations for their dynamics, is not always suitable. The graph theoretical models may serve as a rough but powerful tool in such cases. In this thesis, I first consider the network modeling for the representation of the biological systems. Both the...

Find SimilarView on arXiv

Regulatory patterns in molecular interaction networks

February 18, 2011

87% Match
David Murrugarra, Reinhard Laubenbacher
Molecular Networks

Understanding design principles of molecular interaction networks is an important goal of molecular systems biology. Some insights have been gained into features of their network topology through the discovery of graph theoretic patterns that constrain network dynamics. This paper contributes to the identification of patterns in the mechanisms that govern network dynamics. The control of nodes in gene regulatory, signaling, and metabolic networks is governed by a variety of b...

Find SimilarView on arXiv

Gene regulatory network inference: an introductory survey

January 12, 2018

87% Match
Vân Anh Huynh-Thu, Guido Sanguinetti
Quantitative Methods
Molecular Networks

Gene regulatory networks are powerful abstractions of biological systems. Since the advent of high-throughput measurement technologies in biology in the late 90s, reconstructing the structure of such networks has been a central computational problem in systems biology. While the problem is certainly not solved in its entirety, considerable progress has been made in the last two decades, with mature tools now available. This chapter aims to provide an introduction to the basic...

Find SimilarView on arXiv