Novel Aspects of the Acid Response Network of E. coli K-12 Are Revealed by a Study of Transcriptional Dynamics

Understanding gene regulation and its adaptive significance requires not only a detailed knowledge of individual molecular interactions that give rise to changes in gene expression but also an overview of complete genetic networks and the ways in which components within them interact. Increasingly, such studies are being done using luminescent or fluorescent reporter proteins that enable monitoring of gene expression dynamics in real time, particularly during changes in expression. We show here that such an approach is valid for dissecting the responses of the AR2 or GAD network of Escherichia coli K-12 to changes in pH, which is one of the most complex networks known in E. coli. In addition to confirming several regulatory interactions that have been revealed by previous studies, this approach has identified new components in this system that lead to complex dynamics of gene expression following a drop in pH, including an auto-regulatory loop involving the YdeO activator protein and novel roles for the PhoP protein.     

From blastocyst to gastrula: gene regulatory networks of embryonic stem cells and early mouse embryogenesis

To date, many regulatory genes and signalling events coordinating mammalian development from blastocyst to gastrulation stages have been identified by mutational analyses and reverse-genetic approaches, typically on a gene-by-gene basis. More recent studies have applied bioinformatic approaches to generate regulatory network models of gene interactions on a genome-wide scale. Such models have provided insights into the gene networks regulating pluripotency in embryonic and epiblast stem cells, as well as cell-lineage determination in vivo. Here, we review how regulatory networks constructed for different stem cell types relate to corresponding networks in vivo and provide insights into understanding the molecular regulation of the blastocyst–gastrula transition.     

Network design meets in silico evolutionary biology

Cell fate is programmed through gene regulatory networks that perform several calculations to take the appropriate decision. In silico evolutionary optimization mimics the way Nature has designed such gene regulatory networks. In this review we discuss the basic principles of these evolutionary approaches and how they can be applied to engineer synthetic networks. We summarize the basic guidelines to implement an in silico evolutionary design method, the operators for mutation and selection that iteratively drive the network architecture towards a specified dynamical behavior. Interestingly, as it happens in natural evolution, we show the existence of patterns of punctuated evolution. In addition, we highlight several examples of models that have been designed using automated procedures, together with different objective functions to select for the proper behavior. Finally, we briefly discuss the modular designability of gene regulatory networks and its potential application in biotechnology.     

Inferring Regulatory Networks from Expression Data Using Tree-Based Methods

One of the pressing open problems of computational systems biology is the elucidation of the topology of genetic regulatory networks (GRNs) using high throughput genomic data, in particular microarray gene expression data. The Dialogue for Reverse Engineering Assessments and Methods (DREAM) challenge aims to evaluate the success of GRN inference algorithms on benchmarks of simulated data. In this article, we present GENIE3, a new algorithm for the inference of GRNs that was best performer in the DREAM4 In Silico Multifactorial challenge. GENIE3 decomposes the prediction of a regulatory network between p genes into p different regression problems. In each of the regression problems, the expression pattern of one of the genes (target gene) is predicted from the expression patterns of all the other genes (input genes), using tree-based ensemble methods Random Forests or Extra-Trees. The importance of an input gene in the prediction of the target gene expression pattern is taken as an indication of a putative regulatory link. Putative regulatory links are then aggregated over all genes to provide a ranking of interactions from which the whole network is reconstructed. In addition to performing well on the DREAM4 In Silico Multifactorial challenge simulated data, we show that GENIE3 compares favorably with existing algorithms to decipher the genetic regulatory network of Escherichia coli. It doesn''t make any assumption about the nature of gene regulation, can deal with combinatorial and non-linear interactions, produces directed GRNs, and is fast and scalable. In conclusion, we propose a new algorithm for GRN inference that performs well on both synthetic and real gene expression data. The algorithm, based on feature selection with tree-based ensemble methods, is simple and generic, making it adaptable to other types of genomic data and interactions.     

A computational analysis of protein interactions in metabolic networks reveals novel enzyme pairs potentially involved in metabolic channeling

Protein-protein interactions are operative at almost every level of cell structure and function as, for example, formation of sub-cellular organelles, packaging of chromatin, muscle contraction, signal transduction, and regulation of gene expression. Public databases of reported protein-protein interactions comprise hundreds of thousands interactions, and this number is steadily growing. Elucidating the implications of protein-protein interactions for the regulation of the underlying cellular or extra-cellular reaction network remains a great challenge for computational biochemistry. In this work, we have undertaken a systematic and comprehensive computational analysis of reported enzyme-enzyme interactions in the metabolic networks of the model organisms Escherichia coli and Saccharomyces cerevisiae. We grouped all enzyme pairs according to the topological distance that the catalyzed reactions have in the metabolic network and performed a statistical analysis of reported enzyme-enzyme interactions within these groups. We found a higher frequency of reported enzyme-enzyme interactions within the group of enzymes catalyzing reactions that are adjacent in the network, i.e. sharing at least one metabolite. As some of these interacting enzymes have already been implicated in metabolic channeling our analysis may provide a useful screening for candidates of this phenomenon. To check for a possible regulatory role of interactions between enzymes catalyzing non-neighboring reactions, we determined potentially regulatory enzymes using connectivity in the network and absolute change of Gibbs free energy. Indeed a higher portion of reported interactions pertain to such potentially regulatory enzymes.     

The genetic basis of evolutionary change in gene expression levels

The regulation of gene expression is an important determinant of organismal phenotype and evolution. However, the widespread recognition of this fact occurred long after the synthesis of evolution and genetics. Here, we give a brief sketch of thoughts regarding gene regulation in the history of evolution and genetics. We then review the development of genome-wide studies of gene regulatory variation in the context of the location and mode of action of the causative genetic changes. In particular, we review mapping of the genetic basis of expression variation through expression quantitative trait locus studies and measuring the cis/trans component of expression variation in allele-specific expression studies. We conclude by proposing a systematic integration of ideas that combines global mapping studies, cis/trans tests and modern population genetics methodologies, in order to directly estimate the forces acting on regulatory variation within and between species.