Team:Heidelberg/HEARTBEAT network

From 2009.igem.org

(Difference between revisions)
(Two Measures for scoring promoter sequences)
(Two Measures for scoring promoter sequences)
Line 46: Line 46:
The position of the binding site of a TF was assessed using its probability density function which was derived from the HEARTBEAT database as [[Team:Heidelberg/HEARTBEAT_database#References|described previously]].  
The position of the binding site of a TF was assessed using its probability density function which was derived from the HEARTBEAT database as [[Team:Heidelberg/HEARTBEAT_database#References|described previously]].  
A sliding window of 20bp was shifted over the binding distribution of the transcription factor to determine its preferential binding region. The area under the curve (AUC) at the determined position was then scaled according to the number of total hits of the particular transcription factor.  
A sliding window of 20bp was shifted over the binding distribution of the transcription factor to determine its preferential binding region. The area under the curve (AUC) at the determined position was then scaled according to the number of total hits of the particular transcription factor.  
-
In order to further evaluate the significance of a certain TF binding site, we first calculated the difference between the AUC of interest and the mean over all values (ΔAUC(x)).  
+
In order to further evaluate the significance of a certain TF binding site, we first calculated the difference between the AUC of interest and the mean over all values (ΔAUC(x)).
-
[[Image:HD09_FN_Eq1.jpg|left|thumb|350px|'''Equation 1:''' Calculating the position score (PosScore)]]
+
We then calculated the difference between the maximal AUC value and the mean over all values (ΔAUC(max)) and finally estimated the quotient (Eq.1).
We then calculated the difference between the maximal AUC value and the mean over all values (ΔAUC(max)) and finally estimated the quotient (Eq.1).
 +
[[Image:HD09_FN_Eq1.jpg|left|thumb|350px|'''Equation 1:''' Calculating the position score (PosScore)]]
By this, we were able to characterize a promoter of interest from two different aspects, biophysical affinity and spatial distance to the TSS, respectively.
By this, we were able to characterize a promoter of interest from two different aspects, biophysical affinity and spatial distance to the TSS, respectively.

Revision as of 00:40, 21 October 2009

HEARTBEAT Fuzzy Modeling

Introduction

The research field of regulation of gene expression in eukaryotes is a field of biological research growing rapidly [1,2]. Hereby the interaction of DNA with certain proteins known as transcription factors (TFs) plays an essential role for the complex mechanism of transcriptional activation [3,4]. One strong focus of synthetic biology aims at the reconstruction of such gene regulatory networks [5-8]. To act within the scope of synthetic biology’s duties, the iGEM Team Heidelberg 09 claims that any synthetic promoter can be constructed by using our two methods for the construction of synthetic promoters. However, the only efficient way to construct systems of high complexity (such as computers or airplanes) is simulating these systems on the computer prior to construction [9]. In our case, this strongly emphasizes the necessity of HEARTBEAT (Heidelberg Artificial Transcription Factor Binding Site Engineering and Assembly Tool) which comprises data analysis (HEARTBEAT_database), a graphical user interface (HEARTBEAT GUI) and network modeling (HEARTBEAT fuzzy network (FN) modeling).

Contributing to the HEARTBEAT project, HEARTBEAT FN focuses on simulating the promoter activity by integrating a variety of signals and sequence characteristics as well as on predicting distinct pathway functionalities. This, especially in eukaryotic systems, is a tough challenge since transcriptional activity of a gene is not directly correlated to protein expression [10].

For this purpose we propose fuzzy logic (FL) modeling as an approach to logic-based modeling which is capable of incorporating qualitative data but producing quantitative predictions. New insights will be provided about the operation of gene regulatory networks and relationships between promoter sequence composition and TF-DNA interaction will be unraveled that is understood only marginally so far [11-12].

Background / Motivation

We present two different approaches for promoter design resulting in three different types of synthetic promoters: randomly assembled constitutive and inducible promoters as well as rationally designed promoters. As an additional type of promoters those occurring in nature can be integrated into vector systems. These heterogeneous cocktail of promoters can be combined for a precise regulation of pathways. This represents the power of our entire HEARTBEAT project. Synthesized promoters can be then used e.g. as a combinatorial gene therapy, i.e. several promoters that are of different types and/or have different strength will be applied as treatment agents. Therefore, a model that not only simulates single promoter activity and following gene expression but also accurately predicts gene expression from combined promoter sequences is indispensable.

We constructed a Fuzzy Logic model to provide a formal mathematical framework for prediction of combined activity of multiple promoters upon several stimuli and to gain insight into the mechanisms that generate diverse expression levels.

A Short Introduction into Fuzzy Logic Modeling

Fuzzy Logic is a rule-based approximate artificial reasoning method developed by [http://en.wikipedia.org/wiki/Lofti_Zadeh| Lotfi Zadeh] in 1965. Its motivation is the observation that humans often think and communicate in a vague way, and yet can make precise decisions [13]. It has been widely used in engineering and Artificial Intelligence approaches such as Fuzzy Controllers and Fuzzy Expert Systems. Fuzzy Logic has also been used for the modeling of biological pathways [14] and very recently to analyze gene regulatory networks [15]. Key advantages of Fuzzy logic-based approaches are (i) the ability to construct models based on prior knowledge of the system and experimental data and (ii) encode intermediate states for inputs and outputs, thus improving other logic-approaches that can only deal with ON/OFF states such as Boolean models [16] and (iii) simulations can be derived from both qualitative and quantitative data, both of which can be cast into the form of IF-THEN rules. Thus, FL constitutes a powerful approach for the understanding of heterogeneous datasets.

A Model combining in silico prediction with experimental data

In our project, the complete set of rules will capture the behavior of each promoter in a Multiple-Input Single-Output (MISO) Fuzzy Logic model. Combining the MISO models in a network of all promoters will constitute the final Multiple-Input Multiple-Output (MIMO) model allowing for the simulation and prediction of combined activation of pahways regulated by our promoters. A key advantage of this methodology towards understanding the exclusive pathway activation of our promoters of interest is the possibility to study not only the individual activity of each promoter but also the combined activity, as the signal progresses from one MISO to another.

Achievements

Model description

Two Measures for scoring promoter sequences

To capture the quality of the promoter sequence of interest we introduced two measures: the affinity of the designated TF to the sequence as well as the impact of the position of the binding site in the sequence. The affinity of a TF to the sequence of interest was calculated with TRAP (TRanscription factor Affinity Prediction) which predicts a relative binding affinity to a DNA sequence using a physical binding model [17]. The position of the binding site of a TF was assessed using its probability density function which was derived from the HEARTBEAT database as described previously. A sliding window of 20bp was shifted over the binding distribution of the transcription factor to determine its preferential binding region. The area under the curve (AUC) at the determined position was then scaled according to the number of total hits of the particular transcription factor. In order to further evaluate the significance of a certain TF binding site, we first calculated the difference between the AUC of interest and the mean over all values (ΔAUC(x)). We then calculated the difference between the maximal AUC value and the mean over all values (ΔAUC(max)) and finally estimated the quotient (Eq.1).

Equation 1: Calculating the position score (PosScore)

By this, we were able to characterize a promoter of interest from two different aspects, biophysical affinity and spatial distance to the TSS, respectively.

blah

Team:Heidelberg/HEARTBEAT_network/Results

Results

Modeling inducible promoters

Based on prior data analysis of data derived from flow cytometry experiments using inducible synthetic NFkB responsive promoters we developed a fuzzy controller which reflects the behavior of inducible promoters.

Fig. 1 shows the activity depending on the stimulus (yes/no) as well as on the type of promoter (inducible/constitutive). By this, high promoter activity is only observed when a promoter is inducible upon stimulation. Fig. 2(a) and (b) show how the position score (PosScore) and affinity score (AfScore) affects promoter activity given an inducible promoter. In this way it is clearly shown that promoter activity is present only if stimulating events occur. Fig. 3 shows the combinatorial effect of PosScore and AfScore for an inducible promoter upon stimulation. An optimal promoter activity is observed for both high position and affinity score.


Figure 1:
Figure 2a:
Figure 2b:
Figure 3:

Discussion

References

[1] Harbison C. T., Gordon D. B., Lee T. I., Rinaldi N. J., Macisaac K. D., Danford T. W., Hannett N. M., Tagne J. B., Reynolds D. B., Yoo J., Jennings E. G., Zeitlinger J., Pokholok D. K., Kellis M., Rolfe P. A., Takusagawa K. T., Lander E. S., Gifford D. K., Fraenkel E., Young R. A. Transcriptional regulatory code of a eukaryotic genome. Nature 431, 99-104 (2004).

[2] Hu, Z., Killion, P. J. & Iyer, V. R. Genetic reconstruction of a functional transcriptional regulatory network. Nature Genet. 39, 683-687 (2007).

[3] Gertz, J., Siggia E. D. & Cohen, B. A. Analysis of combinatorial cis-regulation in synthetic and genomic promoters. Nature 457. 215-218 (2009)

[4] Roider, H. G., Kanhere, A., Manke, T., Vingron, M. Predicting transcription factor affinities to DNA from a biophysical model. Bioinformatics 23, 134-141 (2006)

[5] Carrera, J., Rodrigo, G., Jaramillo, A. Towards the automated engineering of a synthetic genome. Mol Biosyst. 5, 733-43 (2009).

[6] Agapakis, C.M., Silver, P.A. Synthetic biology: exploring and exploiting genetic modularity through the design of novel biological networks. Mol Biosyst. 5, 704-13 (2009)

[7] Purnick, PE, Weiss, R. The second wave of synthetic biology: from modules to systems. Nat Rev Mol Cell Biol. 10, 410-22 (2009).

[8] Bhalerao, KD. Synthetic gene networks: the next wave in biotechnology? Trends Biotechnol. 27, 368-74 (2009).

[9] Andrianantoandro E., Basu S., Karig D. K., Weiss R. Synthetic biology: new engineering rules for an emerging discipline. Mol Sys Biol (2006)

[10] Alberts, B., Johnson A., Walter P., Lewis J. Molecular Biology of the Cell, 5th edition, 2008. Garland Science, Chapter 6

[11] Vardhanabhuti, S., Wang, J. & Hannenhalli, S. Position and distance specificity are important determinants of cis-regulatory motifs in addition to evolutionary conservation. Nucl Acid Res 35, 3203-3213 (2007).

[12] Yokoyama, K. D., Ohler, U. & Wray, G. A. Measuring spatial preferences at fine-scale resolution identifies known and novel cis-regulatory element candidates and functional motif-pair relationships. Nucl Acid Res, 1-21 (2009)

[13] Nelles, O. Nonlinear System Identification. Springer, 2000.

[14] Bosl, W. J. BMC systems biology 1, 13 (2007).

[15] Mathematical modeling of the lambda switch:a fuzzy logic approach.

[16] B. B. Aldridge, J. Saez-Rodriguez, J. L. Muhlich et al., PLoS computational biology 5 (4), e1000340 (2009).

[17] Roider, H. G., Kanhere, A., Manke, T. & Vingron, M. Predicting transcription factor affinities to DNA from a biophysical model. Bioinformatics 23, 134-141 (2007).