Modeling post-transcriptional regulation activity of small non-coding RNAs in Escherichia coli

BackgroundTranscriptional regulation is a fundamental process in biological systems, where transcription factors (TFs) have been revealed to play crucial roles. In recent years, in addition to TFs, an increasing number of non-coding RNAs (ncRNAs) have been shown to mediate post-transcriptional processes and regulate many critical pathways in both prokaryotes and eukaryotes. On the other hand, with more and more high-throughput biological data becoming available, it is possible and imperative to quantitatively study gene regulation in a systematic and detailed manner.ResultsMost existing studies for inferring transcriptional regulatory interactions and the activity of TFs ignore the possible post-transcriptional effects of ncRNAs. In this work, we propose a novel framework to infer the activity of regulators including both TFs and ncRNAs by exploring the expression profiles of target genes and (post)transcriptional regulatory relationships. We model the integrated regulatory system by a set of biochemical reactions which lead to a log-bilinear problem. The inference process is achieved by an iterative algorithm, in which two linear programming models are efficiently solved. In contrast to available related studies, the effects of ncRNAs on transcription process are considered in this work, and thus more reasonable and accurate reconstruction can be expected. In addition, the approach is suitable for large-scale problems from the viewpoint of computation. Experiments on two synthesized data sets and a model system of Escherichia coli (E. coli) carbon source transition from glucose to acetate illustrate the effectiveness of our model and algorithm.ConclusionOur results show that incorporating the post-transcriptional regulation of ncRNAs into system model can mine the hidden effects from the regulation activity of TFs in transcription processes and thus can uncover the biological mechanisms in gene regulation in a more accurate manner. The software for the algorithm in this paper is available upon request.

[1]  Martin Vingron,et al.  Statistical Modeling of Transcription Factor Binding Affinities Predicts Regulatory Interactions , 2008, PLoS Comput. Biol..

[2]  Svetlana Alexeeva,et al.  Requirement of ArcA for Redox Regulation in Escherichia coli under Microaerobic but Not Anaerobic or Aerobic Conditions , 2003, Journal of bacteriology.

[3]  Dat H. Nguyen,et al.  Deciphering principles of transcription regulation in eukaryotic genomes , 2006, Molecular systems biology.

[4]  Marianthi G. Ierapetritou,et al.  A mixed-integer optimization framework for the synthesis and analysis of regulatory networks , 2009, J. Glob. Optim..

[5]  Ning Sun,et al.  Bayesian error analysis model for reconstructing transcriptional regulatory networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[6]  A. Boulesteix,et al.  Predicting transcription factor activities from combined analysis of microarray and ChIP data: a partial least squares approach , 2005, Theoretical Biology and Medical Modelling.

[7]  Chiara Sabatti,et al.  Network component analysis: Reconstruction of regulatory signals in biological systems , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[8]  G. Friedlander,et al.  Regulation of gene expression by small non-coding RNAs: a quantitative view , 2007, Molecular systems biology.

[9]  Frederick R. Blattner,et al.  Genome-Wide Expression Analysis Indicates that FNR of Escherichia coli K-12 Regulates a Large Number of Genes of Unknown Function , 2005, Journal of bacteriology.

[10]  Luonan Chen,et al.  Inferring transcriptional regulatory networks from high-throughput data , 2007, Bioinform..

[11]  Avner Friedman,et al.  MicroRNA regulation of a cancer network: Consequences of the feedback loops involving miR-17-92, E2F, and Myc , 2008, Proceedings of the National Academy of Sciences.

[12]  W. Cho.  OncomiRs: the discovery and progress of microRNAs in cancers , 2007, Molecular Cancer.

[13]  H. Vaucheret.  Post-transcriptional small RNA pathways in plants: mechanisms and regulations. , 2006, Genes & development.

[14]  N. Wingreen,et al.  The Small RNA Chaperone Hfq and Multiple Small RNAs Control Quorum Sensing in Vibrio harveyi and Vibrio cholerae , 2004, Cell.

[15]  S. Gottesman.  The small RNA regulators of Escherichia coli: roles and mechanisms*. , 2004, Annual review of microbiology.

[16]  Raya Khanin,et al.  Computational Modeling of Post-Transcriptional Gene Regulation by MicroRNAs , 2008, J. Comput. Biol..

[17]  Luonan Chen,et al.  Biomolecular Networks: Methods and Applications in Systems Biology , 2009 .

[18]  T. Hwa,et al.  Quantitative Characteristics of Gene Regulation by Small RNA , 2007, PLoS Biology.

[19]  Yadong Wang,et al.  miR2Disease: a manually curated database for microRNA deregulation in human disease , 2008, Nucleic Acids Res..

[20]  Julio Collado-Vides,et al.  RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions , 2005, Nucleic Acids Res..

[21]  Lin He,et al.  MicroRNAs: small RNAs with a big role in gene regulation , 2004, Nature Reviews Genetics.

[22]  Masaru Tomita,et al.  Computational methods for microRNA target prediction. , 2007, Methods in enzymology.

[23]  T. Inada,et al.  Implication of membrane localization of target mRNA in the action of a small RNA: mechanism of post-transcriptional regulation of glucose transporter in Escherichia coli. , 2005, Genes & development.

[24]  Tomasz Heyduk,et al.  CAP interacts with RNA polymerase in solution in the absence of promoter DNA , 1993, Nature.

[25]  S. Gottesman,et al.  Coupled degradation of a small regulatory RNA and its mRNA targets in Escherichia coli. , 2003, Genes & development.

[26]  Nicola J. Rinaldi,et al.  Transcriptional regulatory code of a eukaryotic genome , 2004, Nature.

[27]  Eric C Lai,et al.  microRNAs: Runts of the Genome Assert Themselves , 2003, Current Biology.

[28]  J. Mendell.  miRiad Roles for the miR-17-92 Cluster in Development and Disease , 2008, Cell.

[29]  D. Bartel.  MicroRNAs Genomics, Biogenesis, Mechanism, and Function , 2004, Cell.

[30]  M. Faubladier,et al.  Division inhibition gene dicF of Escherichia coli reveals a widespread group of prophage sequences in bacterial genomes , 1994, Journal of bacteriology.

[31]  I. Rebay,et al.  Post‐translational modifications influence transcription factor activity: A view from the ETS superfamily , 2005, BioEssays : news and reviews in molecular, cellular and developmental biology.

[32]  Lorenz Wernisch,et al.  Factor analysis for gene regulatory networks and transcription factor activity profiles , 2007, BMC Bioinformatics.

[33]  Nicola J. Rinaldi,et al.  Transcriptional Regulatory Networks in Saccharomyces cerevisiae , 2002, Science.

[34]  N. Wingreen,et al.  A quantitative comparison of sRNA-based and protein-based gene regulation , 2008, Molecular systems biology.

[35]  Anton J. Enright,et al.  Prediction of microRNA targets. , 2007, Drug discovery today.

[36]  Katy C. Kao,et al.  Transcriptome-based determination of multiple transcription regulator activities in Escherichia coli by using network component analysis. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[37]  Feng Gao,et al.  Defining transcriptional networks through integrative modeling of mRNA expression and transcription factor binding data , 2004, BMC Bioinformatics.

[38]  Katy C. Kao,et al.  gNCA: a framework for determining transcription factor activity based on transcriptome: identifiability and numerical implementation. , 2005, Metabolic engineering.

[39]  R. Lease,et al.  A trans-acting RNA as a control switch in Escherichia coli: DsrA modulates function by forming alternative structures. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[40]  Lan Chen,et al.  NPInter: the noncoding RNAs and protein related biomacromolecules interaction database , 2005, Nucleic Acids Res..

[41]  Xiang-Sun Zhang,et al.  Inferring transcriptional interactions and regulator activities from experimental data. , 2007, Molecules and cells.