Title :
Towards in vivo computing: Quantitative analysis of an artificial gene regulatory network behaving as a RS flip-flop and simulating the system in silico
Author :
Hayat, Sikander ; Ostermann, Kai ; Brusch, Lutz ; Pompe, Wolfgang ; Rödel, Gerhard
Author_Institution :
Inst. fur Genetik, Technische Univ. Dresden
Abstract :
Artificial gene regulatory networks (AGRNs) are instrumental in elucidating basic principles that govern the dynamics and consequences of stochasticity in the gene expression of naturally occurring "gene regulatory networks". In contrast to state of the art computer engineering circuits, these AGRNs are evolutionarily highly optimized and fault tolerant. We draw motivation from the fact that non-deterministic polynomial-time (NP) and NP-hard computational tasks can not be solved using conventional computing techniques. This study is a stepping stone towards solving problems such as "traveling salesman problem" (TSP) in a time bound fashion using interconnection-free bio-computing devices. In this in vivo study we quantitatively show that a reporter gene encoding the green fluorescent protein (GFP) can be switched from high to low expression states and vice versa, thus mimicking a "RS flip-flop". This was accomplished by using the bistable, transgenic AGRN incorporating the N-acyl homoserine lactone (AHL) sensing lux operon from Vibrio fischeri along with a toggle switch in Escherichia coli, developed by Collins et al. (2004). The inducers and temperature act as inputs to the AGRN. GFP expression was quantified using flow cytometry. The "plug and play" property was demonstrated by showing that any output gene could be expressed based on a similar logic. The software model, previously proposed by Collins et al. (2004) was extended and analyzed by incorporating the function of the inducer isopropyl-beta-D-thiogalactopyranoside (IPTG) and temperature. We also demonstrate that such a system is robust and fault tolerant
Keywords :
biochemistry; biocomputing; cellular biophysics; computational complexity; travelling salesman problems; N-acyl homoserine lactone; NP-hard computational tasks; RS flip-flop; Vibrio fischeri; artificial gene regulatory network; flow cytometry; green fluorescent protein; in vivo computing; interconnection-free bio-computing devices; isopropyl-beta-D-thiogalactopyranoside; lux operon; nondeterministic polynomial-time task; quantitative analysis; traveling salesman problem; Analytical models; Circuit simulation; Computational modeling; Computer networks; Fault tolerance; Flip-flops; Gene expression; In vivo; Instruments; Switches; NP-hard problems; RS flip-flop; artificial gene regulatory networks; flow cytometry; in vivo computing; quorum sensing; toggle switch;
Conference_Titel :
Bio-Inspired Models of Network, Information and Computing Systems, 2006. 1st
Conference_Location :
Madonna di Campiglio
Print_ISBN :
1-4244-0538-6
Electronic_ISBN :
1-4244-0539-4
DOI :
10.1109/BIMNICS.2006.361829