Directed acyclic graph-based technology mapping of genetic circuit models.

Abstract:

:As engineering foundations such as standards and abstraction begin to mature within synthetic biology, it is vital that genetic design automation (GDA) tools be developed to enable synthetic biologists to automatically select standardized DNA components from a library to meet the behavioral specification for a genetic circuit. To this end, we have developed a genetic technology mapping algorithm that builds on the directed acyclic graph (DAG) based mapping techniques originally used to select parts for digital electronic circuit designs and implemented it in our GDA tool, iBioSim. It is among the first genetic technology mapping algorithms to adapt techniques from electronic circuit design, in particular the use of a cost function to guide the search for an optimal solution, and perhaps that which makes the greatest use of standards for describing genetic function and structure to represent design specifications and component libraries. This paper demonstrates the use of our algorithm to map the specifications for three different genetic circuits against four randomly generated libraries of increasing size to evaluate its performance against both exhaustive search and greedy variants for finding optimal and near-optimal solutions.

journal_name

ACS Synth Biol

journal_title

ACS synthetic biology

authors

Roehner N,Myers CJ

doi

10.1021/sb400135t

subject

Has Abstract

pub_date

2014-08-15 00:00:00

pages

543-55

issue

8

issn

2161-5063

journal_volume

3

pub_type

杂志文章
  • A Novel Tool for Microbial Genome Editing Using the Restriction-Modification System.

    abstract::Scarless genetic manipulation of genomes is an essential tool for biological research. The restriction-modification (R-M) system is a defense system in bacteria that protects against invading genomes on the basis of its ability to distinguish foreign DNA from self DNA. Here, we designed an R-M system-mediated genome e...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.7b00254

    authors: Bai H,Deng A,Liu S,Cui D,Qiu Q,Wang L,Yang Z,Wu J,Shang X,Zhang Y,Wen T

    更新日期:2018-01-19 00:00:00

  • BioBlocks: Programming Protocols in Biology Made Easier.

    abstract::The methods to execute biological experiments are evolving. Affordable fluid handling robots and on-demand biology enterprises are making automating entire experiments a reality. Automation offers the benefit of high-throughput experimentation, rapid prototyping, and improved reproducibility of results. However, learn...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.6b00304

    authors: Gupta V,Irimia J,Pau I,Rodríguez-Patón A

    更新日期:2017-07-21 00:00:00

  • Metabolic Engineering of Pseudomonas putida KT2440 for Complete Mineralization of Methyl Parathion and γ-Hexachlorocyclohexane.

    abstract::Agricultural soils are often cocontaminated with multiple pesticides. Unfortunately, microorganisms isolated from natural environments do not possess the ability to simultaneously degrade different classes of pesticides. Currently, we can use the approaches of synthetic biology to create a strain endowed with various ...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.6b00025

    authors: Gong T,Liu R,Zuo Z,Che Y,Yu H,Song C,Yang C

    更新日期:2016-05-20 00:00:00

  • Refactoring and optimization of light-switchable Escherichia coli two-component systems.

    abstract::Light-switchable proteins enable unparalleled control of molecular biological processes in live organisms. Previously, we have engineered red/far-red and green/red photoreversible two-component signal transduction systems (TCSs) with transcriptional outputs in E. coli and used them to characterize and control syntheti...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/sb500273n

    authors: Schmidl SR,Sheth RU,Wu A,Tabor JJ

    更新日期:2014-11-21 00:00:00

  • Programming the Dynamic Control of Bacterial Gene Expression with a Chimeric Ligand- and Light-Based Promoter System.

    abstract::To program cells in a dynamic manner, synthetic biologists require precise control over the threshold levels and timing of gene expression. However, in practice, modulating gene expression is widely carried out using prototypical ligand-inducible promoters, which have limited tunability and spatiotemporal resolution. ...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.8b00280

    authors: Jayaraman P,Yeoh JW,Zhang J,Poh CL

    更新日期:2018-11-16 00:00:00

  • Effects of compartment size on the kinetics of intracompartmental multimeric protein synthesis.

    abstract::The cell contents are encapsulated within a compartment, the volume of which is a fundamental physical parameter that may affect intracompartmental reactions. However, there have been few studies to elucidate whether and how volume changes alone can affect the reaction kinetics. It is difficult to address these questi...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/sb300041z

    authors: Matsuura T,Hosoda K,Kazuta Y,Ichihashi N,Suzuki H,Yomo T

    更新日期:2012-09-21 00:00:00

  • Microbial Synthesis of Human-Hormone Melatonin at Gram Scales.

    abstract::Melatonin is a commercially attractive tryptophan-derived hormone. Here we describe a bioprocess for the production of melatonin using Escherichia coli to high titers. The first engineered strain produced 0.13 g/L of melatonin from tryptophan under fed-batch fermentation conditions. A 4-fold improvement on melatonin t...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.0c00065

    authors: Luo H,Schneider K,Christensen U,Lei Y,Herrgard M,Palsson BØ

    更新日期:2020-06-19 00:00:00

  • Enzymatic Menthol Production: One-Pot Approach Using Engineered Escherichia coli.

    abstract::Menthol isomers are high-value monoterpenoid commodity chemicals, produced naturally by mint plants, Mentha spp. Alternative clean biosynthetic routes to these compounds are commercially attractive. Optimization strategies for biocatalytic terpenoid production are mainly focused on metabolic engineering of the biosynt...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.5b00092

    authors: Toogood HS,Ní Cheallaigh A,Tait S,Mansell DJ,Jervis A,Lygidakis A,Humphreys L,Takano E,Gardiner JM,Scrutton NS

    更新日期:2015-10-16 00:00:00

  • The Dual Characteristics of Light-Induced Cryptochrome 2, Homo-oligomerization and Heterodimerization, for Optogenetic Manipulation in Mammalian Cells.

    abstract::The photoreceptor cryptochrome 2 (CRY2) has become a powerful optogenetic tool that allows light-inducible manipulation of various signaling pathways and cellular processes in mammalian cells with high spatiotemporal precision and ease of application. However, it has also been shown that the behavior of CRY2 under blu...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.5b00048

    authors: Che DL,Duan L,Zhang K,Cui B

    更新日期:2015-10-16 00:00:00

  • Repurposing Synechocystis PCC6803 UirS-UirR as a UV-Violet/Green Photoreversible Transcriptional Regulatory Tool in E. coli.

    abstract::We have previously engineered green/red and red/far red photoreversible E. coli phytochrome and cyanobacteriochrome (CBCR) two-component systems (TCSs) and utilized them to program tailor-made gene expression signals for gene circuit characterization. Here, we transport the UV-violet/green photoreversible CBCR TCS Uir...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.6b00068

    authors: Ramakrishnan P,Tabor JJ

    更新日期:2016-07-15 00:00:00

  • Probing Yeast Polarity with Acute, Reversible, Optogenetic Inhibition of Protein Function.

    abstract::We recently developed a technique for rapidly and reversibly inhibiting protein function through light-inducible sequestration of proteins away from their normal sites of action. Here, we adapt this method for inducible inactivation of Bem1, a scaffold protein involved in budding yeast polarity. We find that acute inh...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.5b00053

    authors: Jost AP,Weiner OD

    更新日期:2015-10-16 00:00:00

  • Optogenetic Inhibition of Gαq Protein Signaling Reduces Calcium Oscillation Stochasticity.

    abstract::As fast terminators of G-protein coupled receptor (GPCR) signaling, regulators of G-protein signaling (RGS) serve critical roles in fine-tuning second messenger levels and, consequently, cellular responses to external stimuli. Here, we report the creation of an optogenetic RGS2 (opto-RGS2) that suppresses agonist-evok...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.8b00065

    authors: Hannanta-Anan P,Chow BY

    更新日期:2018-06-15 00:00:00

  • New Prodigiosin Derivatives Obtained by Mutasynthesis in Pseudomonas putida.

    abstract::The deeply red-colored natural compound prodigiosin is a representative of the prodiginine alkaloid family, which possesses bioactivities as antimicrobial, antitumor, and antimalarial agents. Various bacteria including the opportunistic human pathogen Serratia marcescens and different members of the Streptomycetaceae ...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.7b00099

    authors: Klein AS,Domröse A,Bongen P,Brass HUC,Classen T,Loeschcke A,Drepper T,Laraia L,Sievers S,Jaeger KE,Pietruszka J

    更新日期:2017-09-15 00:00:00

  • Assembly of Multicomponent Protein Filaments Using Engineered Subunit Interfaces.

    abstract::Exploiting the ability of proteins to self-assemble into architectural templates may provide novel routes for the positioning of functional molecules in nanotechnology. Here we report the engineering of multicomponent protein templates composed of distinct monomers that assemble in repeating orders into a dynamic func...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.8b00241

    authors: Glover DJ,Lim S,Xu D,Sloan NB,Zhang Y,Clark DS

    更新日期:2018-10-19 00:00:00

  • Sequence Specific Modeling of E. coli Cell-Free Protein Synthesis.

    abstract::Cell-free protein synthesis (CFPS) is a widely used research tool in systems and synthetic biology. However, if CFPS is to become a mainstream technology for applications such as point of care manufacturing, we must understand the performance limits and costs of these systems. Toward this question, we used sequence sp...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.7b00465

    authors: Vilkhovoy M,Horvath N,Shih CH,Wayman JA,Calhoun K,Swartz J,Varner JD

    更新日期:2018-08-17 00:00:00

  • Systematic Identification of a Panel of Strong Constitutive Promoters from Streptomyces albus.

    abstract::Actinomycetes are important organisms for the biosynthesis of valuable natural products. However, only a limited number of well-characterized native constitutive promoters from actinomycetes are available for the construction and engineering of large biochemical pathways. Here, we report the discovery and characteriza...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.5b00016

    authors: Luo Y,Zhang L,Barton KW,Zhao H

    更新日期:2015-09-18 00:00:00

  • Assembly of Plant Enzymes in E. coli for the Production of the Valuable (-)-Podophyllotoxin Precursor (-)-Pluviatolide.

    abstract::Lignans are plant secondary metabolites with a wide range of reported health-promoting bioactivities. Traditional routes toward these natural products involve, among others, the extraction from plant sources and chemical synthesis. However, the availability of the sources and the complex chemical structures of lignans...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.0c00354

    authors: Decembrino D,Ricklefs E,Wohlgemuth S,Girhard M,Schullehner K,Jach G,Urlacher VB

    更新日期:2020-11-20 00:00:00

  • Labeling RNAs in Live Cells Using Malachite Green Aptamer Scaffolds as Fluorescent Probes.

    abstract::RNAs mediate many different processes that are central to cellular function. The ability to quantify or image RNAs in live cells is very useful in elucidating such functions of RNA. RNA aptamer-fluorogen systems have been increasingly used in labeling RNAs in live cells. Here, we use the malachite green aptamer (MGA),...

    journal_title:ACS synthetic biology

    pub_type: 信件

    doi:10.1021/acssynbio.7b00237

    authors: Yerramilli VS,Kim KH

    更新日期:2018-03-16 00:00:00

  • Identification of a Strong Quorum Sensing- and Thermo-Regulated Promoter for the Biosynthesis of a New Metabolite Pesticide Phenazine-1-carboxamide in Pseudomonas strain PA1201.

    abstract::Phenazine-1-carboxamide (PCN) produced by multifarious Pseudomonas strains represents a promising candidate as a new metabolite pesticide due to its broad-spectrum antifungal activity and capacity to induce systemic resistance in plants. The rice rhizosphere Pseudomonas strain PA1201 contains two reiterated gene clust...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.0c00161

    authors: Jin ZJ,Zhou L,Sun S,Cui Y,Song K,Zhang X,He YW

    更新日期:2020-07-17 00:00:00

  • Homologous Quorum Sensing Regulatory Circuit: A Dual-Input Genetic Controller for Modulating Quorum Sensing-Mediated Protein Expression in E. coli.

    abstract::We developed a hybrid synthetic circuit that co-opts the genetic regulation of the native bacterial quorum sensing autoinducer-2 and imposes an extra external controller for maintaining tightly controlled gene expression. This dual-input genetic controller was mathematically modeled and, by design, can be operated in ...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.0c00179

    authors: Hauk P,Stephens K,Virgile C,VanArsdale E,Pottash AE,Schardt JS,Jay SM,Sintim HO,Bentley WE

    更新日期:2020-10-16 00:00:00

  • Engineering Prokaryotic Transcriptional Activator XylR as a Xylose-Inducible Biosensor for Transcription Activation in Yeast.

    abstract::Biosensors regulated by specific substrates are needed to develop genetic tools to meet the needs of engineering microbial cell factories. Here, a xylose-inducible biosensor (xylbiosensor), comprising the Escherichia coli activation factor XylR, fusion activation domain (AD) VPRH, and a hybrid promoter with operator x...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.0c00122

    authors: Wei W,Shang Y,Zhang P,Liu Y,You D,Yin B,Ye B

    更新日期:2020-05-15 00:00:00

  • An Artificial Yeast Genetic Circuit Enables Deep Mutational Scanning of an Antimicrobial Resistance Protein.

    abstract::Understanding the molecular mechanisms underlying antibiotic resistance requires concerted efforts in enzymology and medicinal chemistry. Here we describe a new synthetic biology approach to antibiotic development, where the presence of tetracycline antibiotics is linked to a life-death selection in Saccharomyces cere...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.8b00121

    authors: Scott LH,Mathews JC,Flematti GR,Filipovska A,Rackham O

    更新日期:2018-08-17 00:00:00

  • The Formal Language and Design Principles of Autonomous DNA Walker Circuits.

    abstract::Simple computation can be performed using the interactions between single-stranded molecules of DNA. These interactions are typically toehold-mediated strand displacement reactions in a well-mixed solution. We demonstrate that a DNA circuit with tethered reactants is a distributed system and show how it can be describ...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.5b00275

    authors: Boemo MA,Lucas AE,Turberfield AJ,Cardelli L

    更新日期:2016-08-19 00:00:00

  • Engineering Translational Activators with CRISPR-Cas System.

    abstract::RNA parts often serve as critical components in genetic engineering. Here we report a design of translational activators which is composed of an RNA endoribonuclease (Csy4) and two exchangeable RNA modules. Csy4, a member of Cas endoribonuclease, cleaves at a specific recognition site; this cleavage releases a cis-rep...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.5b00130

    authors: Du P,Miao C,Lou Q,Wang Z,Lou C

    更新日期:2016-01-15 00:00:00

  • A tetO Toolkit To Alter Expression of Genes in Saccharomyces cerevisiae.

    abstract::Strategies to optimize a metabolic pathway often involve building a large collection of strains, each containing different versions of sequences that regulate the expression of pathway genes. Here, we develop reagents and methods to carry out this process at high efficiency in the yeast Saccharomyces cerevisiae. We id...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/sb500363y

    authors: Cuperus JT,Lo RS,Shumaker L,Proctor J,Fields S

    更新日期:2015-07-17 00:00:00

  • Relief of Xylose Binding to Cellobiose Phosphorylase by a Single Distal Mutation.

    abstract::Cellobiose phosphorylase (CBP) cleaves cellobiose-abundant in plant biomass-to glucose and glucose 1-phosphate. However, the pentose sugar xylose, also abundant in plant biomass, acts as a mixed-inhibitor and a substrate for the reverse reaction, limiting the industrial potential of CBP. Preventing xylose, which lacks...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.6b00211

    authors: Chomvong K,Lin E,Blaisse M,Gillespie AE,Cate JH

    更新日期:2017-02-17 00:00:00

  • Analog Computation by DNA Strand Displacement Circuits.

    abstract::DNA circuits have been widely used to develop biological computing devices because of their high programmability and versatility. Here, we propose an architecture for the systematic construction of DNA circuits for analog computation based on DNA strand displacement. The elementary gates in our architecture include ad...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.6b00144

    authors: Song T,Garg S,Mokhtar R,Bui H,Reif J

    更新日期:2016-08-19 00:00:00

  • Cooperativity to increase Turing pattern space for synthetic biology.

    abstract::It is hard to bridge the gap between mathematical formulations and biological implementations of Turing patterns, yet this is necessary for both understanding and engineering these networks with synthetic biology approaches. Here, we model a reaction-diffusion system with two morphogens in a monostable regime, inspire...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/sb500233u

    authors: Diambra L,Senthivel VR,Menendez DB,Isalan M

    更新日期:2015-02-20 00:00:00

  • Specification and simulation of synthetic multicelled behaviors.

    abstract::Recent advances in the design and construction of synthetic multicelled systems in E. coli and S. cerevisiae suggest that it may be possible to implement sophisticated distributed algorithms with these relatively simple organisms. However, existing design frameworks for synthetic biology do not account for the unique ...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/sb300034m

    authors: Jang SS,Oishi KT,Egbert RG,Klavins E

    更新日期:2012-08-17 00:00:00

  • An in Vivo Binding Assay for RNA-Binding Proteins Based on Repression of a Reporter Gene.

    abstract::We study translation repression in bacteria by engineering a regulatory circuit that functions as a binding assay for RNA binding proteins (RBP) in vivo. We do so by inducing expression of a fluorescent protein-RBP chimera, together with encoding its binding site at various positions within the ribosomal initiation re...

    journal_title:ACS synthetic biology

    pub_type: 杂志文章

    doi:10.1021/acssynbio.8b00378

    authors: Katz N,Cohen R,Solomon O,Kaufmann B,Atar O,Yakhini Z,Goldberg S,Amit R

    更新日期:2018-12-21 00:00:00