Team:TU Munich/Modeling

From 2010.igem.org

(Difference between revisions)
(Results)
(Logic gate)
Line 230: Line 230:
=Logic gate=
=Logic gate=
-
Here we tried to model a AND gate. We used the His-terminator and two corresponding signals with different random signaling parts. Having different signaling parts is necessary, as if one uses the same one in both signals, the AND gate will always have the output 'true'. This is because the signal sequence would first destroy the first terminator and when the second one is synthesized it might bind to the second one. We linked all the sequences with a 34 X linker. As above both terminator and signal sequences comprise two parts:
+
After establishing that our toggle switch works as designed we combine two toggle switches to build an AND gate an investigate it with further simulations. We used the His-terminator and two corresponding signals with different random signaling parts. Having different signaling parts is necessary, as if one uses the same one in both signals, the AND gate will be transformed into a OR gate and will have the output 'true' even in the case that only one signal is present. We linked all the sequences with a 34 X linker. As above both terminator and signal sequences comprise two parts:
* His-terminator and a part which partially binds to the His-terminator respectively (marked <span style="color:green;">green</span>),
* His-terminator and a part which partially binds to the His-terminator respectively (marked <span style="color:green;">green</span>),
* random signaling part and antisense to the random signaling part respectively (marked <span style="color:red;">red</span>). <br>
* random signaling part and antisense to the random signaling part respectively (marked <span style="color:red;">red</span>). <br>
Line 238: Line 238:
'''His-terminator sequence 2''':<br> <span style="color:red;">UCGUUCAACGUACACCUCGG </span><span style="color:green;">GAAAGCCCCCGGAAGAUGCAUCUUCCGGGGGCUUUUUUUUU</span> 3' <br>
'''His-terminator sequence 2''':<br> <span style="color:red;">UCGUUCAACGUACACCUCGG </span><span style="color:green;">GAAAGCCCCCGGAAGAUGCAUCUUCCGGGGGCUUUUUUUUU</span> 3' <br>
'''Signal sequence 2''':<br> 5' <span style="color:green;">CCGGGGGCUUUC</span><span style="color:red;">CCGAGGUGUACGUUGAACGA</span> 3'
'''Signal sequence 2''':<br> 5' <span style="color:green;">CCGGGGGCUUUC</span><span style="color:red;">CCGAGGUGUACGUUGAACGA</span> 3'
 +
 +
Note: The red sequences in the His-terminators are different and each is (partly) perfectly complementary to the red part of one of the signal sequences.
{{:Team:TU Munich/Templates/ToggleBoxStart}}
{{:Team:TU Munich/Templates/ToggleBoxStart}}

Revision as of 13:28, 27 October 2010

Navigation:

Home →  Modeling

iGEM MainPage

Contents

Overview

We investigated our signal-terminator construct (toggle switch) with mathematically in two steps: 1) finding of signal and the terminator, 2) signal-terminator binding dynamics. We simulated the termination and antitermination properties of our signal-terminator constructs with the Kinefold web server[1] and used some standard estimations for diffusive terms. Our main goal was to prove that our constructs work and that termination is stopped efficiently, that is, that the signal molecule binds and antiterminations occurs before the RNA polymerase falls off.
The Kinefold web server provides a web interface for stochastic folding simulations of nucleic acids and offers the choice of renaturation or co-transcriptional folding. The folding paths are simulated at the level of helix formation and dissociation as these stochastic formation and the removal of individual helices are known to be the limiting steps of RNA folding kinetics.
For our purposes, co-transcriptional folding was the appropriate choice: Folding proceeds while the sequence is being synthesized from its 5' to 3' ends at a speed of 3 ms per newly added base (for RNA polymerase T7 phage). Thus, the transcript starts to fold before the whole sequence is fully available.
Kinefold offers the possibility to include additional bases (X) which do not pair to model hybridization dynamics between two sequences. In order to simulate how the binding of the signal molecule prevents termination we linked the signal via a linker sequence consisting of 'X' bases to the sequence of the terminator.
For each signal-terminator pair we did batch simulations with various random seeds in order to guarantee accuracy.
We also varied signal length form two base pairs to full signal length which provides insight in how long the signal needs to be in order to bind to the terminator and how long this process takes at least.

Diffusion [TODO]

Results

Our estimations showed that diffusion can be neglected and our RNA dynamics simulations showed for each terminator that for appropriate signal length the terminator is not folding, hence antitermination is successful. We also found that much smaller signal length is suitable for antitermination. Finally, we showed using the example of an AND gate that logic gates based on our signal-terminator constructs work well.

Diffusion

The question whether antitermination occurs is not only guided by the folding process of the signal-terminator pair, but also by how long the signal takes to diffuse to the terminator sequence.

Read more

To account for the diffusion time, we estimated the hit rate τ[2], which is the time until the signal meets the terminator sequence for the first time:

TU Munich iGEM2010 sstraub tau.png


where D is the diffusion constant, a the radius of gyration of the signal molecule and r the radius of the compartment.
For E. coli r is approximately 1 μm. The radius of gyration a can be estimated using the worm-like-chain [TODO: add citation] model by

TU Munich iGEM2010 sstraub a.png


where n is the length of the signal which is 0,3 nm/monomer, l is the persistency length[3] which is 2nm for single-stranded RNA. Thus, for a signal of length 32 nt, a = 6,4 nm.

The diffusion constant D was obtained by

TU Munich iGEM2010 sstraub D.png


where kB is the Boltzmann constant and T is the absolute temperature.
Using the a we calculated above and T = TODO K, we get D = 3,4318 m2/s.

Thus, for a cell containing 100 signal molecules, the signal needs approximately 0,1518 sec until it first hits the terminator sequence.

Close

Results

As the folding time (at least 1,7 sec for full signal length) is significantly larger than the estimated diffusion time (0,1518 sec), diffusion does not play an important role and thus can be neglected in the modeling our signal-terminator constructs.

Toggle Switch

To understand the RNA-folding dynamics of our toggle switch and the switching process we performed Kinefold simulations for the His-terminator, the Trp-terminator and for the T7-terminator, each with the corresponding signal. For each terminator-signal construct there are folding path videos available below and we also optimized the signal sequences.
We find that all our toogle switch works well with all three terminators.

I. His-terminator

Terminator sequence:
5' UCGGCUUCAACGUGCUCCACGAAAGCCCCCGGAAGAUGCAUCUUCCGGGGGCUUUUUUUUU 3'
Signal sequence:
5' CCGGGGGCUUUCGUGGAGCACGUUGAAGCCGA 3'

Both terminator and signal sequence comprise two parts:

  • His-terminator and a part which partially binds to the His-terminator respectively (marked green),
  • a random signaling part and an antisense to the random signaling part respectively (marked red).


For further details on the toggle switch design see the [[Team:TU Munich/Project][project]] page.

We modeled the signal-terminator interaction for 2, 4-32 nt signal length and find that the signal sequence binds to the terminator sequence and impedes the terminator folding, thus the polymerase doesn't fall off and the output signal can be produced.

Read more

The minimal free-energy structure of the folded terminator including the random signaling part is shown in the figure "His-terminator" below:

His-terminator

Our full signal sequence of length 32 nt completly binds to the terminator leading to antitermination.

His-terminator plus signal 32 nt

On the other hand the picture for a signal length of only 2 nt shows that such a small signal length is not sufficient to induce antitermination. But already a signal of length 16 nt binds to the terminator so that it cannot fold completely anymore leading to antitermination.

signal length 2 nt
signal length 16 nt

Furthermore, we explored whether the artificial linker has any influence on the results.

Read more

As we observed a dependence of the folding time and minimal energy respectively from the linker length we used linkers of length 12, 16, 20, 24, 30, 34, 40, 50, 60, 120 'X' bases. For the minimal energy there is only a very small linker length dependence as one can see in the figure below.
TODO: {Good sentence, but one cannot see this in the graph.} The figure also shows that the minimal free-energy structure for the signal sequence bound to the terminator sequence is much more stable, around 35 kcal/mol, than the minimal free-energy structure for the terminator sequence alone.

Linker length dependence: minimal energy

However, for the folding time the linker length dependence is significant as one can see in the figure below.

Linker length dependence: folding time

But, as, for us, the fact whether the terminator is folding or not is crucial and the videos below show that for appropriate signal length the terminator is not folding. Concerning this fact, for all linker lengths we tested there was only a dependence on the signal length but the results were independent from the linker length. Hence, the linker length dependence can be neglected.

Read more

We find that the artificial linker has not to be taken into account since it only affects the folding process quantitatively but not qualitatively.

RNA folding path videos

The video on the left for 16 nt signal length shows that the terminator is already hindered from folding completely and the video on the right, which is done for full signal length of 32 nt, displays that the terminator does not fold at all as the signal immediately binds to the terminator sequence as it is synthesized.

TU Munich iGEM2010 sstraub 16.gif TU Munich iGEM2010 sstraub 32.gif

Finally we optimized the signal sequence and obtained a signal sequence of only 8 nt length.

Read more

Optimization of the signal sequence

We also tried to optimize our signal sequence to find the minimal sequence length which still enables antitermination. For this optimization kept the random signaling part constant and varied the part which partially binds to the His-terminator and vice versa to see which length is sufficient for antitermination for each case. Then we combined the results to find a optimal signal.

When varying the part which partially binds to the His-terminator we found that having only the 2 nt of this part together with the random signaling part suffices for antitermination as the picture and the corresponding video below show.

Signal consists of the random signaling part (20 nt) and only 2 nt of the part which partially binds to the His-terminator.
TU Munich iGEM2010 sstraub ter2.gif

For the full 12 nt of the part which partially binds to the His-terminator, the random signaling part has to have at least 2 nt in order to prevent termination as one can see in the picture below.

Signal consists of the part which partially binds to the His-terminator (12 nt) and only 2 nt of the random signaling part.
TU Munich iGEM2010 sstraub ran2.gif

TODO: {How do you get 4 + 4? Above you write 2 and 2.} We then combined these two results and found that a signal with overall 8 nt, 4 nt for the random signaling part and 4 nt for the part which partially bind to the His-terminator, 5' UUUCGUGG 3', suffice to enable antitermination as the picture and the corresponding video below display.

Signal consists of 4 nt for the part which partially binds to the His-terminator and 4 nt of the random signaling part.
TU Munich iGEM2010 sstraub signalopt.gif

Close

Close

Close

Close

Results

We showed that in theoretical simulations the His-terminator works perfectly as the terminator itself is relatively stable (minimal free-energy structure is at -31,3 kcal/mol) whereas for appropriate signal length the terminator is not folding at all, that is antitermination occurs. We also demonstrated that a quite short signal length of 8 nt is sufficient for antitermination to happen (shorter signal length means shorter folding time and thus the computation time is increased).

II. Trp-terminator

Terminator sequence:
5' ACGCGACAUAUCAGCUUAGAAUACCCAGCCCGCCUAAUGAGCGGGCUUUUUUUU 3'
Signal sequence:
5' GGCGGGCUGGGUAUUCUAAGCUGAUAUGUCGCGU 3'

Both terminator and signal sequence comprise three parts:

  • Trp-terminator and a part which partially binds to the Trp-terminator respectively (marked green),
  • random signaling part and antisense to the random signaling part respectively (marked red).
  • a natural sequence part upstream of the Trp-terminator binding to the terminator in antitermination state and a part which binds to the upstream sequence of the terminator respectively (marked yellow),

TODO: {Why is there the yellow sequence? 1 sentence as explanation}


1-2 sentences about the content of the box [TODO]


Read more

The Trp-terminator turned out to be less stable than the His-terminator. The folded terminator is not the minimal free-energy structure for the given the RNA sequence, it's only the third minimal one at -12.9 kcal/mol compared with the His-terminator which has a minimal free-energy structure at -31.3 kcal/mol. The folded terminator including the natural sequence part upstream of the Trp-terminator binding to the terminator in antitermination state and the random signaling part is shown in the figure "Trp-terminator" below:

Trp-terminator

Our full signal sequence of length 34 nt completly binds to the terminator and antitermination is successful:

Trp-terminator plus signal
TU Munich iGEM2010 sstraub trp.gif

Optimization of the signal sequence

As for the His-terminator, we tried to optimize our signal sequence to find the minimal sequence length which still enables antitermination.

It turned out that a signal with overall 10 nt, 2 nt for the random signaling part, all 6 nt for the part which binds to the upstream sequence of the terminator and 2 nt for the part which partially bind to the Trp-terminator, 5' CUGGGUAUUC 3', suffice to enable antitermination as the picture and the corresponding video below display.

Minimal signal length that still enables antitermination.
TU Munich iGEM2010 sstraub trpopt.gif

Close

Results

We showed that the Trp-terminator should function properly. Although the terminator itself is less stable than the His-terminator for appropriate signal length the terminator is not folding, thus antitermination occurs. We also demonstrated that a quite short signal length of 10 nt is sufficient for successful antitermination.

III. T7-terminator

Terminator sequence:
5' CUCUGCCGCACGUAU AGCAUAACCCCUUGGGGCCUCUAAACGGGUCUUGAGGGGUUUUUUG 3'
Signal sequence:
5' AAGGGGUUAUGCUAUACGUGCGGCAGAG 3'

Both terminator and signal sequence comprise two parts:

  • T7-terminator and a part which partially binds to the T7-terminator respectively (marked green),
  • a random signaling part and an antisense to the random signaling part respectively (marked red).


1-2 sentences about the content of the box [TODO]

Read more

TODO: {Is this the energetically lowest state or not (as with Trp)?} We also modeled the T7-terminator which is also less stable than the His-terminator. Its minimal free-energy structure is at -23.1 kcal/mol. The folded terminator including the random signaling part is shown in the figure "T7-terminator" below:

T7-terminator

Our full signal sequence of length 28 nt completly binds to the terminator and anti-termination is successful:

T7-terminator plus signal
TU Munich iGEM2010 sstraub t7.gif

Optimization of the signal sequence

As for the His-terminator, we tried to optimize our signal sequence to find the minimal sequence length which still enables antitermination.

We finaly found that a signal with overall 8 nt, 3 nt for the random signaling part and 5 nt for the part which partially bind to the T7-terminator, 5' AUGCUAUA 3', suffice to enable anti-termination as the picture and the corresponding video below display.

Minimal signal length that still enables anti-termination.
TU Munich iGEM2010 sstraub t7opt.gif

Close

Results

We demonstrated that in theoretical simulations the T7-terminator work well. It's less stable than the His-terminator (and rather a lot of bases are unpaired), but its more stable than the Trp-terminator. For appropriate signal length the terminator is not folding at all, that is antitermination occurs. We also demonstrated that a quite short signal length of 8 nt is sufficient for antitermination to happen.

Logic gate

After establishing that our toggle switch works as designed we combine two toggle switches to build an AND gate an investigate it with further simulations. We used the His-terminator and two corresponding signals with different random signaling parts. Having different signaling parts is necessary, as if one uses the same one in both signals, the AND gate will be transformed into a OR gate and will have the output 'true' even in the case that only one signal is present. We linked all the sequences with a 34 X linker. As above both terminator and signal sequences comprise two parts:

  • His-terminator and a part which partially binds to the His-terminator respectively (marked green),
  • random signaling part and antisense to the random signaling part respectively (marked red).

His-terminator sequence 1:
UCGGCUUCAACGUGCUCCACGAAAGCCCCCGGAAGAUGCAUCUUCCGGGGGCUUUUUUUUU 3'
Signal sequence 1:
5' CCGGGGGCUUUCGUGGAGCACGUUGAAGCCGA 3'
His-terminator sequence 2:
UCGUUCAACGUACACCUCGG GAAAGCCCCCGGAAGAUGCAUCUUCCGGGGGCUUUUUUUUU 3'
Signal sequence 2:
5' CCGGGGGCUUUCCCGAGGUGUACGUUGAACGA 3'

Note: The red sequences in the His-terminators are different and each is (partly) perfectly complementary to the red part of one of the signal sequences.

Read more

As the picture below displays both of the signals successfully bound to the terminators, thus as both input signals are present (that it both input are '1') the AND gate also returns the value '1' as both terminator are destroyed.

AND gate relaized with His-terminator

We also tried to model an AND gate with the optimized signals which also worked as the picture below shows.

AND gate relaized with His-terminator and the minimal signal length

RNA folding path videos

We created folding path videos for the AND gate. One can see how both signal sequences bind to the terminator sequences as those are synthesized and none of the terminators can fold.

TU Munich iGEM2010 sstraub AND.gif

For the optimized signal which was sufficient to destroy a single terminator above, the video shows that there are some periods of times when the signal is hindered from binding to the terminator sequence by the other structures, e.g. the linker sequence.

TU Munich iGEM2010 sstraub ANDopt.gif

Close

Results

[TODO]

Outlook

So far there is no RNA folding program that is specialized on modeling the interaction of two sequences not to speak of a whole network consisting of RNA based switches and signaling sequences. Combining the concepts of Kinefold[4] and Vienna[5] and using sets of secondary structures that are adjusted to having two sequences instead of only one sequence one could get rid of the bulky linkers. The linkers we used did not play a significant role for our simulation as we were just handling one terminator and one signal sequence, but for larger networks they are likely to be sterically hindering. This obstacle has to be overcome to allow reliable in silcio modeling of RNA devices.

With appropriate software RNA devices like our switches could in future be used to interconnect BioBricks, as demonstrated on our Software page, and to simulate those interconnections at elementary step resolution.

References

[1] A. Xayaphoummine, T. Bucher and H. Isambert, Kinefold web server for RNA/DNA folding path and structure prediction including pseudoknots and knots, 2005, Nucleic Acids Research, Vol. 33, Web Server issue W605–W610. [2] Berg, v. Hippel, 1985. [3] Rippe, Making contacts on a nucleic acid polymer, 2001, TRENDS in Biochemical Sciences. [4] A. Xayaphoummine, T. Bucher, F. Thalmann, and H. Isambert, Prediction and statistics of pseudoknots in RNA structures using exactly clustered stochastic simulations, December 23, 2003, 15310–15315 PNAS vol. 100 no. 26. [5] Christoph Flamm, Walter Fontana, Ivo L. Hofacker, and Peter Schuster, RNA folding at elementary step resolution, RNA (2000), 6:325–338 Cambridge University Press. [6] David H. Mathews, Jeffrey Sabina, Michael Zuker and Douglas H. Turner, Expanded Sequence Dependence of Thermodynamic Parameters Improves Prediction of RNA Secondary Structure, 1999, J. Mol. Biol. (1999) 288, 911-940.