Stochastic Simulation Algorithm for Gene Regulatory Networks with Multiple Binding Sites

Promoters with multiple binding sites present a regulatory mechanism of several natural biological systems. It has been shown that such systems reflect a higher stability in comparison to the systems with small numbers of binding sites. Regulatory mechanisms with multiple binding sites are therefore used more frequently in artificially designed biological systems in recent years. While the number of possible promoter states increases exponentially with the number of binding sites, it is extremely hard to model such systems accurately. Here we present an adaptation of stochastic simulation algorithm for accurate modeling of gene regulatory networks with multiple binding sites. Small computational complexity of adapted algorithm allows us to model any feasible number of binding sites per promoter. The approach introduced in this work is demonstrated on the model of switching mechanism in Epstein-Barr virus, where 20 binding sites are observed on one of the promoters. We show that the presented approach is easy to adapt to any biological systems based on the regulatory mechanisms with multiple binding sites in order to obtain and analyze their behavior.

[1]  G. Hayward,et al.  Definition of the sequence requirements for binding of the EBNA-1 protein to its palindromic target sites in Epstein-Barr virus DNA , 1990, Journal of virology.

[2]  Martin Fussenegger,et al.  Emerging biomedical applications of synthetic biology , 2011, Nature Reviews Genetics.

[3]  J. Pagano,et al.  Expression of EBNA-1 mRNA Is Regulated by Cell Cycle during Epstein-Barr Virus Type I Latency , 1999, Journal of Virology.

[4]  Ernst Dieter Gilles,et al.  Exact model reduction of combinatorial reaction networks , 2008, BMC Systems Biology.

[5]  L. Frappier,et al.  Functional Analyses of the EBNA1 Origin DNA Binding Protein of Epstein-Barr Virus , 2000, Journal of Virology.

[6]  D. Gillespie A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[7]  Jens Boch,et al.  Breaking the Code of DNA Binding Specificity of TAL-Type III Effectors , 2009, Science.

[8]  Linda R. Petzold,et al.  Stochastic modelling of gene regulatory networks , 2005 .

[9]  Erik Aurell,et al.  Epstein-Barr virus latency switch in human B-cells: a physico-chemical model , 2007, BMC Systems Biology.

[10]  Miha Mraz,et al.  Hybrid discrete algorithm for the modelling of gene regulatory networks , 2013 .

[11]  E. Aurell,et al.  Cooperative action in eukaryotic gene regulation: physical properties of a viral example. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  M. Magnasco,et al.  Decay rates of human mRNAs: correlation with functional characteristics and sequence attributes. , 2003, Genome research.

[13]  H. Varmus,et al.  Epstein-Barr Virus: An Important Vaccine Target for Cancer Prevention , 2011, Science Translational Medicine.

[14]  J. Gregg,et al.  Allele-specific Holliday junction formation: a new mechanism of allelic discrimination for SNP scoring. , 2003, Genome research.

[15]  Miha Mraz,et al.  Modelling and Analysing the Information Processing Capabilities of Simple Biological Systems , 2012 .

[16]  E. Robertson Epstein-barr virus : latency and transformation , 2010 .

[17]  Ahmad S. Khalil,et al.  Synthetic biology: applications come of age , 2010, Nature Reviews Genetics.

[18]  Yang Cao,et al.  Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems , 2005 .

[19]  K. Hayashi,et al.  Sequence Analysis and Variation of EBNA-1 in Epstein-Barr Virus-Related Herpesvirus of Cynomolgus Monkey , 2000, Intervirology.

[20]  A Ciechanover,et al.  Inhibition of ubiquitin/proteasome-dependent protein degradation by the Gly-Ala repeat domain of the Epstein-Barr virus nuclear antigen 1. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[21]  E Weinan,et al.  Nested stochastic simulation algorithms for chemical kinetic systems with multiple time scales , 2007, J. Comput. Phys..

[22]  Andreja Majerle,et al.  Designable DNA-binding domains enable construction of logic circuits in mammalian cells. , 2014, Nature chemical biology.

[23]  Linda R Petzold,et al.  The slow-scale stochastic simulation algorithm. , 2005, The Journal of chemical physics.

[24]  L. Young,et al.  Epstein–Barr virus: 40 years on , 2004, Nature Reviews Cancer.

[25]  Naoto Hayashi,et al.  Spectrum of Epstein-Barr virus-related diseases: a pictorial review , 2009, Japanese Journal of Radiology.

[26]  L. Frappier,et al.  Identification of EBNA1 amino acid sequences required for the interaction of the functional elements of the Epstein-Barr virus latent origin of DNA replication , 1993, Journal of virology.

[27]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[28]  A. Bogdanove,et al.  TAL Effectors: Customizable Proteins for DNA Targeting , 2011, Science.