Abstract:The transcriptional regulatory network (TRN) of E . coli consists of thousands of interactions between regulators and DNA sequences. Regulons are typically determined either from resource-intensive experimental measurement of functional binding sites, or inferred from analysis of high-throughput gene expression datasets. Recently, independent component analysis (ICA) of RNA-seq compendia has shown to be a powerful method for inferring bacterial regulons. However, it remains unclear to what extent regulons predicted by ICA structure have a biochemical basis in promoter sequences. Here, we address this question by developing machine learning models that predict inferred regulon structures in E . coli based on promoter sequence features. Models were constructed successfully (cross-validation AUROC > = 0.8) for 85% (40/47) of ICA-inferred E . coli regulons. We found that: 1) The presence of a high scoring regulator motif in the promoter region was sufficient to specify regulatory activity in 40% (19/47) of the regulons, 2) Additional features, such as DNA shape and extended motifs that can account for regulator multimeric binding, helped to specify regulon structure for the remaining 60% of regulons (28/47); 3) investigating regulons where initial machine learning models failed revealed new regulator-specific sequence features that improved model accuracy. Finally, we found that strong regulatory binding sequences underlie both the genes shared between ICA-inferred and experimental regulons as well as genes in the E . coli core pan-regulon of Fur. This work demonstrates that the structure of ICA-inferred regulons largely can be understood through the strength of regulator binding sites in promoter regions, reinforcing the utility of top-down inference for regulon discovery. The Transcriptional Regulatory Network (TRN) of bacteria is a gene expression control system largely governed by transcription factors binding to promoter regions of the genome, forming a connected network of regulons. While experimental determination of functional transcription factor binding sites is laborious, inference of regulons from large-scale gene expression datasets has proven to be a powerful alternative. Here, we seek to determine whether inferred regulons have a biochemical basis in terms of binding sites sequences present at gene promoters. We use machine learning to build quantitative models relating binding site features to gene regulation. We find that the majority of data-inferred regulons can be tied to binding site sequences at gene promoters, supporting the biological reality of inferred regulons. Additionally, these inferred regulons sometimes carried additional sequence context that is not accounted for by the transcription factor binding motif extracted from experimental binding sites. An understanding of how regulons are encoded in the genome will empower sequence analysis and synthetic biology applications.

Patterns of Subnet Usage Reveal Distinct Scales of Regulation in the Transcriptional Regulatory Network of Escherichia coli

Network motifs in the transcriptional regulation network of Escherichia coli

Sparse regulatory networks

Information content based model for the topological properties of the gene regulatory network of Escherichia coli

Statistical analysis of the spatial distribution of operons in the transcriptional regulation network of Escherichia coli

A bottom-up approach to gene regulation

On the basic computational structure of gene regulatory networks

Functionality Encoded In Topology? Discovering Macroscopic Regulatory Modules from Large-Scale Protein-DNA Interaction Networks

Few regulatory metabolites coordinate expression of central metabolic genes in Escherichia coli

Feedbacks from the metabolic network to the genetic network reveal regulatory modules in E. coli and B. subtilis

Two distinct logical types of network control in gene expression profiles

Multiscale regulation of nutrient stress responses in Escherichia coli from chromatin structure to small regulatory RNAs

Data-driven modeling of E. coli transcriptional regulation

Transcriptional regulatory network refinement and quantification through kinetic modeling, gene expression microarray data and information theory

Transcription–replication interactions reveal bacterial genome regulation

Functional architecture of Escherichia coli: new insights provided by a natural decomposition approach

A system-wide network reconstruction of gene regulation and metabolism in Escherichia coli

A comparative evolutionary study of transcription networks

Inferred regulons are consistent with regulator binding sequences in E . coli

Construction and Analysis of an Integrated Regulatory Network Derived from High-Throughput Sequencing Data