117 results on '"Douglas Densmore"'
Search Results
52. ParchMint: A Microfluidics Benchmark Suite
- Author
-
Douglas Densmore, Brian Crites, Radhakrishna Sanka, Philip Brisk, Jeffrey McDaniel, and Joshua Lippai
- Subjects
0301 basic medicine ,Set (abstract data type) ,03 medical and health sciences ,030104 developmental biology ,Computer architecture ,business.industry ,Computer science ,Suite ,Microfluidics ,Benchmark (computing) ,Electronic design automation ,business ,Automation - Abstract
Continuous-flow based microfluidic laboratory-on-a-chip (LoC) devices have gained traction in recent years for their ability to automate biological experiments at micro and nano-liter scales. While the design automation algorithms for these devices have been maturing, there has yet to be any work to create a benchmark suite to enable the analysis of algorithmic quality or the exchange of device designs between researchers. We propose ParchMint, a new standard interchange format for continuous-flow based microfluidic LoCs and an associated set of benchmarks.
- Published
- 2018
53. Metrics for Signal Temporal Logic Formulae
- Author
-
Sadra Sadraddini, Nicholas A. DeLateur, Prashant Vaidyanathan, Curtis Madsen, Calin Belta, Douglas Densmore, Cristian-Ioan Vasile, and Ron Weiss
- Subjects
FOS: Computer and information sciences ,0209 industrial biotechnology ,Computer Science - Logic in Computer Science ,Logic in computer science ,Computer science ,Formal Languages and Automata Theory (cs.FL) ,Computer Science - Formal Languages and Automata Theory ,0102 computer and information sciences ,02 engineering and technology ,Space (mathematics) ,01 natural sciences ,Measure (mathematics) ,Logic in Computer Science (cs.LO) ,Range (mathematics) ,Metric space ,020901 industrial engineering & automation ,Signal temporal logic ,010201 computation theory & mathematics ,Robustness (computer science) ,Formal language ,Symmetric difference ,Algorithm - Abstract
Signal Temporal Logic (STL) is a formal language for describing a broad range of real-valued, temporal properties in cyber-physical systems. While there has been extensive research on verification and control synthesis from STL requirements, there is no formal framework for comparing two STL formulae. In this paper, we show that under mild assumptions, STL formulae admit a metric space. We propose two metrics over this space based on i) the Pompeiu-Hausdorff distance and ii) the symmetric difference measure, and present algorithms to compute them. Alongside illustrative examples, we present applications of these metrics for two fundamental problems: a) design quality measures: to compare all the temporal behaviors of a designed system, such as a synthetic genetic circuit, with the "desired" specification, and b) loss functions: to quantify errors in Temporal Logic Inference (TLI) as a first step to establish formal performance guarantees of TLI algorithms., This paper has been accepted for presentation at, and publication in the proceedings of, the 2018 IEEE Conference on Decision and Control (CDC), to be held in Fontainebleau, Miami Beach, FL, USA on Dec. 17-19, 2018
- Published
- 2018
54. A Computational Workflow for the Automated Generation of Models of Genetic Designs
- Author
-
Tramy Nguyen, James Alastair McLaughlin, Douglas Densmore, Chris J. Myers, Goksel Misirli, Timothy S. Jones, Anil Wipat, and Prashant Vaidyanathan
- Subjects
QA75 ,0106 biological sciences ,Markup language ,Process (engineering) ,Computer science ,Systems biology ,Biomedical Engineering ,01 natural sciences ,Biochemistry, Genetics and Molecular Biology (miscellaneous) ,Models, Biological ,QA76 ,Workflow ,03 medical and health sciences ,010608 biotechnology ,Humans ,Computer Simulation ,Gene Regulatory Networks ,SBML ,030304 developmental biology ,0303 health sciences ,Computational model ,business.industry ,Systems Biology ,General Medicine ,Research Design ,Scalability ,Electronic design automation ,Programming Languages ,Synthetic Biology ,Software engineering ,business ,Software - Abstract
Computational models are essential to engineer predictable biological systems and to scale up this process for complex systems. Computational modelling often requires expert knowledge and data to build models. Clearly, manual creation of models is not scalable for large designs. Despite several automated model construction approaches, computational methodologies to bridge knowledge in design repositories and the process of creating computational models has still not been established. This paper describes a workflow for automatic generation of computational models of genetic circuits from data stored in design repositories using existing standards. This workflow leverages the software tool SBOLDesigner to build structural models that are then enriched by the Virtual Parts Repository API using Systems Biology Open Language (SBOL) data fetched from the SynBioHub design repository. The iBioSim software tool is then utilized to convert this SBOL description into a computational model encoding using the Systems Biology Markup Language (SBML). Finally, this SBML model can be simulated using a variety of methods. This workflow provides synthetic biologists with easy to use tools to create predictable biological systems, hiding away the complexity of building computational models. This approach can further be incorporated into other computational workflows for design automation.
- Published
- 2018
55. Desktop micromilled microfluidics
- Author
-
Ryan Silva, Douglas Densmore, and Ali Lashkaripour
- Subjects
Computer science ,business.industry ,010401 analytical chemistry ,Microfluidics ,02 engineering and technology ,Substrate (printing) ,Surface finish ,021001 nanoscience & nanotechnology ,Condensed Matter Physics ,01 natural sciences ,Field (computer science) ,0104 chemical sciences ,Electronic, Optical and Magnetic Materials ,Software ,Stack (abstract data type) ,Materials Chemistry ,0210 nano-technology ,Process engineering ,business - Abstract
Micromilling is a proven method for prototyping microfluidic devices; however, high overhead costs, large machine footprints, an esoteric software stack, and nonstandard device bonding protocols may be hampering the widespread adoption of micromilling in the greater microfluidics community. This research exploits a free design-to-device software chain and uses it to explore the applicability of a new class of inexpensive, desktop micromills for fabricating microfluidic devices out of polycarbonate. We present an analysis framework for stratifying micromill’s spatial accuracy and surface quality. Utilizing this we concluded milling geometries directly on the substrate is advantageous to making molds out of the substrate, in terms of accuracy and minimum feature size. Moreover, we proposed a general procedure to calculate feedrate and spindle-speed for any sub-millimeter endmill based on a recommended load percentage. We also established stepover is the major parameter in determining the surface quality rather than spindle-speed and feedrate, showing low-cost mills are able to deliver high-quality surface finishes. Ultimately, we clarified the suitability of low-cost micromills and a cost-efficient assembly method in the field of microfluidics by demonstrating rate- and size-controlled microfluidic droplet generation.
- Published
- 2018
56. Automated Robotic Liquid Handling Assembly of Modular DNA Devices
- Author
-
Luis Ortiz, Joshua J. Timmons, Lloyd McCarthy, Marilene Pavan, and Douglas Densmore
- Subjects
0301 basic medicine ,Computer science ,General Chemical Engineering ,Bioengineering ,Bioinformatics ,General Biochemistry, Genetics and Molecular Biology ,03 medical and health sciences ,Synthetic biology ,Software ,Robotic Surgical Procedures ,Humans ,biofoundry ,Protocol (object-oriented programming) ,Throughput (business) ,robotics ,Cloning (programming) ,General Immunology and Microbiology ,modular cloning ,business.industry ,General Neuroscience ,DNA ,Modular design ,Issue 130 ,automated liquid handling ,combinatorial library assembly ,030104 developmental biology ,Workflow ,Embedded system ,Robot ,Synthetic Biology ,business ,automated DNA assembly - Abstract
Recent advances in modular DNA assembly techniques have enabled synthetic biologists to test significantly more of the available "design space" represented by "devices" created as combinations of individual genetic components. However, manual assembly of such large numbers of devices is time-intensive, error-prone, and costly. The increasing sophistication and scale of synthetic biology research necessitates an efficient, reproducible way to accommodate large-scale, complex, and high throughput device construction. Here, a DNA assembly protocol using the Type-IIS restriction endonuclease based Modular Cloning (MoClo) technique is automated on two liquid-handling robotic platforms. Automated liquid-handling robots require careful, often times tedious optimization of pipetting parameters for liquids of different viscosities (e.g. enzymes, DNA, water, buffers), as well as explicit programming to ensure correct aspiration and dispensing of DNA parts and reagents. This makes manual script writing for complex assemblies just as problematic as manual DNA assembly, and necessitates a software tool that can automate script generation. To this end, we have developed a web-based software tool, http://mocloassembly.com, for generating combinatorial DNA device libraries from basic DNA parts uploaded as Genbank files. We provide access to the tool, and an export file from our liquid handler software which includes optimized liquid classes, labware parameters, and deck layout. All DNA parts used are available through Addgene, and their digital maps can be accessed via the Boston University BDC ICE Registry. Together, these elements provide a foundation for other organizations to automate modular cloning experiments and similar protocols. The automated DNA assembly workflow presented here enables the repeatable, automated, high-throughput production of DNA devices, and reduces the risk of human error arising from repetitive manual pipetting. Sequencing data show the automated DNA assembly reactions generated from this workflow are ~95% correct and require as little as 4% as much hands-on time, compared to manual reaction preparation.
- Published
- 2017
57. Grid-based temporal logic inference
- Author
-
Douglas Densmore, Nicholas A. DeLateur, Calin Belta, Giuseppe Bombara, Ron Weiss, Rachael Ivison, and Prashant Vaidyanathan
- Subjects
Codomain ,Computer science ,Inference ,02 engineering and technology ,Fault detection and isolation ,020202 computer hardware & architecture ,Set (abstract data type) ,Signal temporal logic ,Robustness (computer science) ,Logic gate ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Temporal logic ,Cluster analysis ,Algorithm - Abstract
This paper introduces a new algorithm to infer temporal logic properties of a system from data consisting of a set of finite time system traces. We propose an algorithm that generates a Signal Temporal Logic formula by discretizing the entire domain and codomain of the system traces. Unlike many popular inference algorithms which require labeled data that represents whether a trace exhibits a desired behavior (positive) or not (negative), this approach only requires positive traces to infer temporal logic properties. We present two case studies to illustrate the efficiency and accuracy of the proposed algorithm. The first is a biological network consisting of a genetic logic circuit in a bacterial cell. The second is a fault detection problem in automotive powertrain systems. We also compare the performance of the algorithm with an existing inference algorithm.
- Published
- 2017
58. Fluigi
- Author
-
Douglas Densmore and Haiyao Huang
- Subjects
Engineering ,business.industry ,Microfluidics ,Synthetic biological circuit ,CAD ,Hardware_PERFORMANCEANDRELIABILITY ,computer.software_genre ,Chip ,Synthetic biology ,Computer architecture ,Hardware and Architecture ,Logic gate ,Scalability ,Hardware_INTEGRATEDCIRCUITS ,Electronic engineering ,Computer Aided Design ,ComputingMethodologies_GENERAL ,Electrical and Electronic Engineering ,business ,computer ,Software - Abstract
One goal of synthetic biology is to design and build genetic circuits in living cells for a range of applications. Our incomplete knowledge of the effects of metabolic load and biological “crosstalk” on the host cell make it difficult to construct multilevel genetic logic circuits in a single cell, limiting the scalability of engineered biological systems. Microfluidic technologies provide reliable and scalable construction of synthetic biological systems by allowing compartmentalization of cells encoding simple genetic circuits and the spatiotemporal control of communication among these cells. This control is achieved via valves on the microfluidics chip which restrict fluid flow when activated. We describe a Computer Aided Design (CAD) framework called “Fluigi” for optimizing the layout of genetic circuits on a microfluidic chip, generating the control sequence of the associated signaling fluid valves, and simulating the behavior of the configured biological circuits. We demonstrate the capabilities of Fluigi on a set of Boolean algebraic benchmark circuits found in both synthetic biology and electrical engineering and a set of assay-based benchmark circuits. The integration of microfluidics and synthetic biology has the capability to increase the scale of engineered biological systems for applications in DNA assembly, biosensors, and screening assays for novel orthogonal genetic parts.
- Published
- 2014
59. A Rule-Based Design Specification Language for Synthetic Biology
- Author
-
Swapnil Bhatia, Erik M. Lindgren, Douglas Densmore, and Ernst Oberortner
- Subjects
Semantics (computer science) ,business.industry ,Programming language ,Computer science ,Design specification ,Specification language ,computer.software_genre ,Automation ,Set (abstract data type) ,Synthetic biology ,Hardware and Architecture ,Data exchange ,Artificial intelligence ,Electrical and Electronic Engineering ,Engineering design process ,business ,computer ,Software - Abstract
Synthetic Biology is an engineering discipline where parts of DNA sequences are composed into novel, complex systems that execute a desired biological function. Functioning and well-behaving biological systems adhere to a certain set of biological “rules”. Data exchange standards and Bio-Design Automation (BDA) tools support the organization of part libraries and the exploration of rule-compliant compositions. In this work, we formally define a design specification language, enabling the integration of biological rules into the Synthetic Biology engineering process. The supported rules are divided into five categories: Counting , Pairing , Positioning , Orientation , and Interactions . We formally define the semantics of each rule, characterize the language's expressive power, and perform a case study in that we iteratively design a genetic Priority Encoder circuit following two alternative paradigms—rule-based and template-driven. Ultimately, we touch a method to approximate the complexity and time to computationally enumerate all rule-compliant designs. Our specification language may or may not be expressive enough to capture all designs that a Synthetic Biologist might want to describe, or the complexity one might find through experiments. However, computational support for the acquisition, specification, management, and application of biological rules is inevitable to understand the functioning of biology.
- Published
- 2014
60. Rapid prototyping and parametric optimization of plastic acoustofluidic devices for blood–bacteria separation
- Author
-
P. Dow, Douglas Densmore, Jason Holder, Jason O. Fiering, Charles A Lissandrello, Dubay Ryan A, and Ryan Silva
- Subjects
Rapid prototyping ,Time Factors ,Materials science ,Point-of-Care Systems ,Parametric optimization ,Separation (aeronautics) ,Microfluidics ,Biomedical Engineering ,Mechanical engineering ,02 engineering and technology ,01 natural sciences ,Lab-On-A-Chip Devices ,Electronic engineering ,Humans ,New device ,Piezoelectric actuators ,Molecular Biology ,Parametric statistics ,Design of experiments ,010401 analytical chemistry ,Acoustics ,Equipment Design ,021001 nanoscience & nanotechnology ,0104 chemical sciences ,Blood ,Pseudomonas aeruginosa ,0210 nano-technology ,Plastics - Abstract
Acoustic manipulation has emerged as a versatile method for microfluidic separation and concentration of particles and cells. Most recent demonstrations of the technology use piezoelectric actuators to excite resonant modes in silicon or glass microchannels. Here, we focus on acoustic manipulation in disposable, plastic microchannels in order to enable a low-cost processing tool for point-of-care diagnostics. Unfortunately, the performance of resonant acoustofluidic devices in plastic is hampered by a lack of a predictive model. In this paper, we build and test a plastic blood-bacteria separation device informed by a design of experiments approach, parametric rapid prototyping, and screening by image-processing. We demonstrate that the new device geometry can separate bacteria from blood while operating at 275% greater flow rate as well as reduce the power requirement by 82%, while maintaining equivalent separation performance and resolution when compared to the previously published plastic acoustofluidic separation device.
- Published
- 2017
61. Needs and opportunities in bio-design automation: four areas for focus
- Author
-
Douglas Densmore, Nicholas Roehner, Evan Appleton, and Curtis Madsen
- Subjects
0301 basic medicine ,Focus (computing) ,Engineering ,business.industry ,High-Throughput Nucleotide Sequencing ,Biochemistry ,Automation ,Field (computer science) ,Analytical Chemistry ,Workflow ,03 medical and health sciences ,030104 developmental biology ,Interfacing ,Laboratory automation ,Systems engineering ,Animals ,Computer-Aided Design ,Humans ,Electronic design automation ,Synthetic Biology ,Engineering principles ,business ,Software - Abstract
Bio-design automation (BDA) is an emerging field focused on computer-aided design, engineering principles, and automated manufacturing of biological systems. Here we discuss some outstanding challenges for bio-design that can be addressed by developing new tools for combinatorial engineering, equipment interfacing, next-generation sequencing, and workflow integration. These four areas, while not an exhaustive list of those that need to be addressed, could yield advances in bio-design, laboratory automation, and biometrology.
- Published
- 2017
62. Design Automation in Synthetic Biology
- Author
-
Douglas Densmore, Nicholas Roehner, Evan Appleton, and Curtis Madsen
- Subjects
0301 basic medicine ,TECHNIQUE ,business.industry ,DNA ,Biology ,Automation ,General Biochemistry, Genetics and Molecular Biology ,03 medical and health sciences ,Synthetic biology ,030104 developmental biology ,Workflow ,Software ,Dna genetics ,Electronic design automation ,Gene Regulatory Networks ,Synthetic Biology ,business ,Software engineering - Abstract
Design automation refers to a category of software tools for designing systems that work together in a workflow for designing, building, testing, and analyzing systems with a target behavior. In synthetic biology, these tools are called bio-design automation (BDA) tools. In this review, we discuss the BDA tools areas-specify, design, build, test, and learn-and introduce the existing software tools designed to solve problems in these areas. We then detail the functionality of some of these tools and show how they can be used together to create the desired behavior of two types of modern synthetic genetic regulatory networks.
- Published
- 2017
63. Registry in a tube:multiplexed pools of retrievable parts for genetic design space exploration
- Author
-
Nicholas Roehner, Lauren B.A. Woodruff, Thomas E. Gorochowski, Tarjei S. Mikkelsen, D. Benjamin Gordon, Christopher A. Voigt, Douglas Densmore, Robert Nicol, Massachusetts Institute of Technology. Department of Biological Engineering, Woodruff, Lauren B, Gordon, David B, Voigt, Christopher A., Gorochowski, Thomas Edward, and Nicol, Robert
- Subjects
0301 basic medicine ,polymerase chain reaction genes libraries nitrogen fixation oncogenes genetics transcriptional repression massively-parallel genome sequencing verification ,Biology ,010402 general chemistry ,01 natural sciences ,Multiplexing ,Space exploration ,03 medical and health sciences ,Synthetic biology ,Klebsiella ,Nitrogen Fixation ,Nitrogenase ,Genetics ,Escherichia coli ,Gene Regulatory Networks ,14. Life underwater ,Promoter Regions, Genetic ,Biological sciences ,030304 developmental biology ,Gene Library ,0303 health sciences ,030102 biochemistry & molecular biology ,Genetic design ,Bristol BioDesign Institute ,Process (computing) ,High-Throughput Nucleotide Sequencing ,Construct (python library) ,0104 chemical sciences ,030104 developmental biology ,Computer architecture ,synthetic biology ,Erratum ,Synthetic Biology and Bioengineering ,Genetic Engineering ,Design space ,Algorithms - Abstract
Genetic designs can consist of dozens of genes and hundreds of genetic parts. After evaluating a design, it is desirable to implement changes without the cost and burden of starting the construction process from scratch. Here, we report a two-step process where a large design space is divided into deep pools of composite parts, from which individuals are retrieved and assembled to build a final construct. The pools are built via multiplexed assembly and sequenced using next-generation sequencing. Each pool consists of ∼20 Mb of up to 5000 unique and sequence-verified composite parts that are barcoded for retrieval by PCR. This approach is applied to a 16-gene nitrogen fixation pathway, which is broken into pools containing a total of 55 848 composite parts (71.0 Mb). The pools encompass an enormous design space (1043 possible 23 kb constructs), from which an algorithm-guided 192-member 4.5 Mb library is built. Next, all 1030 possible genetic circuits based on 10 repressors (NOR/NOT gates) are encoded in pools where each repressor is fused to all permutations of input promoters. These demonstrate that multiplexing can be applied to encompass entire design spaces from which individuals can be accessed and evaluated., Institute for Collaborative Biotechnologies (W911NF-09-0001), United States. Office of Naval Research. Multidisciplinary University Research Initiative (N00014-13-1-0074), United States. Defense Advanced Research Projects Agency. Living Foundries Program (Awards HR0011-12-C-0067, HR0011- 13-1-0001, HR0011-15-C-0084 and HR0011-15-C-0084)
- Published
- 2017
64. Reducing DNA context dependence in bacterial promoters
- Author
-
Swati Banerjee Carr, Douglas Densmore, and Jacob Beal
- Subjects
0301 basic medicine ,lcsh:Medicine ,Artificial Gene Amplification and Extension ,Insulator (genetics) ,Polymerase Chain Reaction ,Biochemistry ,chemistry.chemical_compound ,Plasmid ,Nucleic Acids ,Genomic library ,Promoter Regions, Genetic ,lcsh:Science ,Insulator Element ,Multidisciplinary ,Synthetic Genetic Systems ,Research Design ,Synthetic Genetic Networks ,Physical Sciences ,Engineering and Technology ,Synthetic Biology ,Insulator Elements ,Genetic Engineering ,Research Article ,Biotechnology ,Plasmids ,DNA, Bacterial ,Circuit performance ,Permutation ,Materials Science ,DNA transcription ,Computational biology ,Library Screening ,Research and Analysis Methods ,DNA sequencing ,03 medical and health sciences ,Bacterial Proteins ,Genetics ,Escherichia coli ,Molecular Biology Techniques ,Molecular Biology ,Materials by Attribute ,Gene Library ,Molecular Biology Assays and Analysis Techniques ,Biology and life sciences ,Discrete Mathematics ,lcsh:R ,Promoter ,DNA ,Gene Expression Regulation, Bacterial ,Insulators ,030104 developmental biology ,chemistry ,Combinatorics ,lcsh:Q ,Gene expression ,Mathematics - Abstract
Variation in the DNA sequence upstream of bacterial promoters is known to affect the expression levels of the products they regulate, sometimes dramatically. While neutral synthetic insulator sequences have been found to buffer promoters from upstream DNA context, there are no established methods for designing effective insulator sequences with predictable effects on expression levels. We address this problem with Degenerate Insulation Screening (DIS), a novel method based on a randomized 36-nucleotide insulator library and a simple, high-throughput, flow-cytometry-based screen that randomly samples from a library of 436 potential insulated promoters. The results of this screen can then be compared against a reference uninsulated device to select a set of insulated promoters providing a precise level of expression. We verify this method by insulating the constitutive, inducible, and repressible promotors of a four transcriptional-unit inverter (NOT-gate) circuit, finding both that order dependence is largely eliminated by insulation and that circuit performance is also significantly improved, with a 5.8-fold mean improvement in on/off ratio.
- Published
- 2017
65. The Synthetic Biology Open Language (SBOL) provides a community standard for communicating designs in synthetic biology
- Author
-
Hector Plahar, Anil Wipat, Michal Galdzicki, J. Christopher Anderson, Ernst Oberortner, Jeffrey Johnson, Jacqueline Quinn, Cesar Rodriguez, John H. Gennari, Laura Adam, Kevin Clancy, Goksel Misirli, Allan Kuchinsky, Chris J. Myers, Matthew Pocock, Guy-Bart Stan, Bryan Bartley, Drew Endy, Deepak Chandran, Jennifer Hallinan, Matthew W. Lux, Jean Peccoud, Raik Grünberg, Nicholas Roehner, Evren Sirin, Douglas Densmore, Joanna Chen, Mandy L. Wilson, Alan Villalobos, Nathan J. Hillson, Herbert M. Sauro, and Jacob Beal
- Subjects
business.industry ,computer.internet_protocol ,Computer science ,Serialization ,Biomedical Engineering ,Bioengineering ,computer.file_format ,Bioinformatics ,Applied Microbiology and Biotechnology ,Synthetic biology ,Workflow ,Software ,Documentation ,Controlled vocabulary ,Molecular Medicine ,RDF ,Software engineering ,business ,computer ,XML ,Biotechnology - Abstract
The synthetic biology research community describes a standard language for exchanging designs of biological 'parts'. The re-use of previously validated designs is critical to the evolution of synthetic biology from a research discipline to an engineering practice. Here we describe the Synthetic Biology Open Language (SBOL), a proposed data standard for exchanging designs within the synthetic biology community. SBOL represents synthetic biology designs in a community-driven, formalized format for exchange between software tools, research groups and commercial service providers. The SBOL Developers Group has implemented SBOL as an XML/RDF serialization and provides software libraries and specification documentation to help developers implement SBOL in their own software. We describe early successes, including a demonstration of the utility of SBOL for information exchange between several different software tools and repositories from both academic and industrial partners. As a community-driven standard, SBOL will be updated as synthetic biology evolves to provide specific capabilities for different aspects of the synthetic biology workflow.
- Published
- 2014
66. Interactive assembly algorithms for molecular cloning
- Author
-
Traci L. Haddock, Jenhan Tao, Douglas Densmore, and Evan Appleton
- Subjects
Gene regulatory network ,Cell Biology ,Computational biology ,Biology ,Molecular cloning ,Biochemistry ,Outcome (game theory) ,Synthetic biology ,Cloning, Molecular ,Molecular Biology ,Algorithms ,Software ,User feedback ,Biotechnology - Abstract
Molecular biologists routinely clone genetic constructs from DNA segments and formulate plans to assemble them. However, manual assembly planning is complex, error prone and not scalable. We address this problem with an algorithm-driven DNA assembly planning software tool suite called Raven (http://www.ravencad.org/) that produces optimized assembly plans and allows users to apply experimental outcomes to redesign assembly plans interactively. We used Raven to calculate assembly plans for thousands of variants of five types of genetic constructs, as well as hundreds of constructs of variable size and complexity from the literature. Finally, we experimentally validated a subset of these assembly plans by reconstructing four recombinase-based 'genetic counter' constructs and two 'repressilator' constructs. We demonstrate that Raven's solutions are significantly better than unoptimized solutions at small and large scales and that Raven's assembly instructions are experimentally valid.
- Published
- 2014
67. Owl: Electronic Datasheet Generator
- Author
-
Jenhan Tao, Devina H. Desai, Evan Appleton, Shawn S. Jin, Douglas Densmore, Thomas Lozanoski, Pooja D. Shah, Jake Awtry, Traci L. Haddock, and F. Carter Wheatley
- Subjects
Generator (computer programming) ,Database ,business.industry ,Computer science ,Software tool ,Biomedical Engineering ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,General Medicine ,computer.software_genre ,Biochemistry, Genetics and Molecular Biology (miscellaneous) ,Automation ,Disk formatting ,Alpha (programming language) ,Databases, Genetic ,ComputingMethodologies_DOCUMENTANDTEXTPROCESSING ,Synthetic Biology ,User interface ,business ,computer ,Software ,Datasheet - Abstract
Owl ( www.owlcad.org ) is a biodesign automation tool that generates electronic datasheets for synthetic biological parts using common formatting. Data can be retrieved automatically from existing repositories and modified in the Owl user interface (UI). Owl uses the data to generate an HTML page with standard typesetting that can be saved as a PDF file. Here we present the Owl software tool in its alpha version, its current UI, its description of input data for generating a datasheet, its example datasheets, and the vision of the tool's role in biodesign automation.
- Published
- 2014
68. Designing reality-based interfaces for experiential bio-design
- Author
-
Consuelo Valdes, Douglas Densmore, Swapnil Bhatia, Orit Shaer, Wendy Xu, Robert Kincaid, Kara Lu, Traci L. Haddock, Sirui Liu, and Kimberly Chang
- Subjects
Hardware and Architecture ,Embodied cognition ,Process (engineering) ,Human–computer interaction ,Computer science ,Participatory design ,Collaborative learning ,Management Science and Operations Research ,User interface ,Experiential learning ,Science education ,Computer Science Applications - Abstract
Reality-based interfaces (RBIs) such as tabletop and tangible user interfaces draw upon ideas from embodied cognition to offer a more natural, intuitive, and accessible form of interaction that reduces the mental effort required to learn and operate computational systems. However, to date, little research has been devoted to investigating the strengths and limitations of applying reality-based interaction for promoting learning of complex scientific concepts at the college level. We propose that RBIs offer unique opportunities for enhancing college-level science education. This paper presents three main contributions: (1) design considerations and participatory design process for enhancing college-level science education through reality-based interaction, (2) reflections on the design, implementation, and validation of two case studies--RBIs for learning synthetic biology, and (3) discussion of opportunities and challenges for advancing learning of college-level sciences through next-generation interfaces.
- Published
- 2013
69. <scp>metro</scp> II
- Author
-
Abhijit Davare, Alberto Sangiovanni-Vincentelli, Douglas Densmore, Alena Simalatsar, Liangpeng Guo, Roberto Passerone, and Qi Zhu
- Subjects
business.industry ,Computer science ,Computation ,Distributed computing ,SIGNAL (programming language) ,Cyber-physical system ,Multiprocessing ,Metamodeling ,Hardware and Architecture ,Embedded system ,Platform-based design ,System on a chip ,business ,Software ,Abstraction (linguistics) - Abstract
Cyber-Physical Systems are integrations of computation and physical processes and as such, will be increasingly relevant to industry and people. The complexity of designing CPS resides in their heterogeneity. Heterogeneity manifest itself in modeling their functionality as well as in the implementation platforms that include a multiplicity of components such as microprocessors, signal processors, peripherals, memories, sensors and actuators often integrated on a single chip or on a small package such as a multi-chip module. We need a methodology, tools and environments where heterogeneity can be dealt with at all levels of abstraction and where different tools can be integrated. We present here Platform-Based Design as the CPS methodology of choice and metro II, a design environment that supports it. We present the metamodeling approach followed in metro II, how to couple the functionality and implementation platforms of CPS, and the simulation technology that supports the analysis of CPS and of their implementation. We also present examples of use and the integration of metro II with another popular design environment developed at Verimag, BIP.
- Published
- 2013
70. Permutation Machines
- Author
-
Swapnil Bhatia, Craig LaBoda, Vanessa Yanez, Traci Haddock-Angelli, and Douglas Densmore
- Subjects
0301 basic medicine ,Models, Genetic ,beta-Fructofuranosidase ,Biomedical Engineering ,Computational Biology ,General Medicine ,DNA ,Biochemistry, Genetics and Molecular Biology (miscellaneous) ,Recombinases ,03 medical and health sciences ,030104 developmental biology ,0302 clinical medicine ,030217 neurology & neurosurgery ,Algorithms ,Software - Abstract
We define a new inversion-based machine called a permuton of n genetic elements, which allows the n elements to be rearranged in any of the n·(n - 1)·(n - 2)···2 = n! distinct orderings. We present two design algorithms for architecting such a machine. We define a notion of a feasible design and use the framework to discuss the feasibility of the permuton architectures. We have implemented our design algorithms in a freely usable web-accessible software for exploration of these machines. Permutation machines could be used as memory elements or state machines and explicitly illustrate a rational approach to designing biological systems.
- Published
- 2016
71. Merlin: Computer-Aided Oligonucleotide Design for Large Scale Genome Engineering with MAGE
- Author
-
Michael Quintin, Douglas Densmore, Swapnil Bhatia, Aaron O Lewis, Natalie J. Ma, Samir Ahmed, and Farren J. Isaacs
- Subjects
0301 basic medicine ,030103 biophysics ,Computer science ,Biomedical Engineering ,Oligonucleotides ,DNA, Single-Stranded ,Genomics ,computer.software_genre ,Biochemistry, Genetics and Molecular Biology (miscellaneous) ,Genome ,Genome engineering ,03 medical and health sciences ,Synthetic biology ,Escherichia coli ,Multiplex ,DNA Primers ,Recombination, Genetic ,Internet ,General Medicine ,Merlin (protein) ,Restriction site ,030104 developmental biology ,Research Design ,Computer-Aided Design ,Data mining ,Primer (molecular biology) ,Genetic Engineering ,computer ,Genome, Bacterial ,Software - Abstract
Genome engineering technologies now enable precise manipulation of organism genotype, but can be limited in scalability by their design requirements. Here we describe Merlin ( http://merlincad.org ), an open-source web-based tool to assist biologists in designing experiments using multiplex automated genome engineering (MAGE). Merlin provides methods to generate pools of single-stranded DNA oligonucleotides (oligos) for MAGE experiments by performing free energy calculation and BLAST scoring on a sliding window spanning the targeted site. These oligos are designed not only to improve recombination efficiency, but also to minimize off-target interactions. The application further assists experiment planning by reporting predicted allelic replacement rates after multiple MAGE cycles, and enables rapid result validation by generating primer sequences for multiplexed allele-specific colony PCR. Here we describe the Merlin oligo and primer design procedures and validate their functionality compared to OptMAGE by eliminating seven AvrII restriction sites from the Escherichia coli genome.
- Published
- 2016
72. Reproducibility of Fluorescent Expression from Engineered Biological Constructs in E. coli
- Author
-
Jacob, Beal, Trac Haddock Angellii, Markus, Gershater, Kim de Mora, Meagan, Lizarazo, Jim, Hollenhorst, Randy, Rettberg, Philipp, Demling, Rene, Hanke, Michae, Osthegel, Anna, Schechtel, Suresh, Sudarsan, Arne, Zimmermann, Bartosz, Gabryelczyk, Martina, Ikonen, Minnamari, Salmela, Muradıye, Acar, Muhammed Fatih Aktas, Furkan, Bestepe, Furkan Sacit Ceylan, Sadık, Cigdem, Mikail, Dohan, Mustafa, Elitok, Mehmet, Gunduz, Esra, Gunduz, Omer Faruk Hatipoglu, Turan, Kaya, Orhan, Sayin, Safa, Tapan, Osman Faruk Tereci, Abdullah, Uçar, Mustafa, Yilmaz, Jeffrey, Barrick, Alex, Gutierrez, Dennis, Mishler, Jordan, Monk, Kate, Mortensen, Nathan, Shin, Ella, Watkins, Yintong, Chen, Yuji, Jin, Yuanjie, Shi, Haoqian Myelin Zhang, Bruno, Ono, Ieda Maria Martinez Paino, Lais, Ribovski, Ivan, Silva, Danilo Keiji Zampronio, Nils, Birkholz, Rudiger Frederik Busche, Oliver, Konzock, Steffen, Lippold, Carsten, Ludwig, Melanie, Philippi, Lukas, Platz, Christian, Sigismund, Susanne, Weber, Maren, Wehrs, Niels, Werchau, Anna, Wronska, Zen Zen Yen, Yash, Agarwal, Evan, Appleton, Douglas, Densmore, Ariela, Esmurria, Kathleen, Lewis, Alan, Pacheco, Marcel, Bruchez, Danielle, Peters, Cheryl, Telmer, Lena, Wang, Silvia Canas Duarte, Daniel Giraldo Perez, Camilo Gomez Garzon, Jorge Madrid Wolff, Nathaly Marin Medina, Valentina, Mazzanti, Laura Rodriguez Forero, Eitan, Scher, Robin, Dowell, Samantha, O’Hara, Cloe Simone Pogoda, Kendra, Shattuck, Ali, Altintas, Anne Pihl Bali, Rasmus, Bech, Anne, Egholm, Anne Sofie Laerke Hansen, Kristian, Jensen, Kristian Barreth Karlsen, Caroline, Mosbech, Sophia, Belkhelfa, Noemie, Berenger, Romain, Bodinier, Cecile, Jacry, Laura Matabishi Bibi, Pierre, Parutto, Julie, Zaworski, Andries de Vries, Freek de Wijs, Rick, Elbert, Lisa, Hielkema, Chandhuru, Jagadeesan, Bayu, Jayawardhana, Oscar, Kuipers, Anna, Lauxen, Thomas, Meijer, Sandra, Mous, Renske van Raaphorst, Aakanksha, Saraf, Otto, Schepers, Oscar, Smits, Jan Willem Veening, Ruud Detert Oude Weme, Lianne, Wieske, Catherine, Ainsworth, Xenia Spencer Milnes, Alejandro, Gómezávila, Eddie Cano Gamez, Ana Laura Torres Huerta, Carlos Alejandro Meza Ramirez, Philipp, Popp, Jara, Radeck, Anna, Sommer, Xiangkai, Li, Qi, Wu, Hongxia, Zhao, Ruixue, Zhao, Irem, Bastuzel, Yasemin, Ceyhan, Mayda, Gursel, Burak, Kizil, Ilkem, Kumru, Yasemin, Kuvvet, Helin, Tercan, Seniz, Yuksel, Luiza, Niyazmetova, Timothy, Ang, Lucas, Black, Ciaran, Kelly, George, Wadhams, Clovis, Basier, Urszula, Czerwinska, Cindy Suci Ananda, Muhammad Al Azhar, Adelia, Elviantari, Maya, Fitriana, Arief Budi Witarto, Yuliant, Jia Fangxing, Qingfeng, Hou, Wan, Pei, Chen, Rifei, Wang, Rong, Huang, Wei, Zhang, Yushan, Jianguo, He, Dengwen, Lai, Pai, Li, Jianheng, Liu, Chunyang, Ni, Qianbin, Zhang, Cinthya, Cadenas, Zardain Canabal, Eduardo J., Claudia Nallely Alonso Cantu, Mercedes Alejandra Vazquez Cantu, Eduardo Cepeda Canedo, Cesar Miguel Valdez Cordova, Jose Alberto de la Paz Espinosa, Carlos Enrique Alavez Garcia, Ana Laura Navarro Heredia, Adriana, Hernandez, Sebastian Valdivieso Jauregui, Eduardo Ramirez Montiel, Eduardo Serna Morales, Yamile Minerva Castellanos Morales, Omar Alonso Cantu Pena, Ramirez Rodríguez, Eduardo A., Elizabeth Vallejo Trejo, Jesus Gilberto Rodriguez Ceja, Jesus Eduardo Martinez Hernandez, Mario Alberto Pena Hernandez, Enrique Amaya Perez, Rebeca Paola Torres Ramirez, Cla, J., Martin, Hanzel, Sarah Mohand Said, Shihab, Sawar, Dylan, Siriwardena, Alex, Tzahristos, Nils, Anlind, Martin, Friberg, Erik, Gullberg, Stephanie, Herman, Dallin, Christensen, Sara, Gertsch, Cody, Maxfield, Charles, Miller, Ryan, Putman, Christine, Bauerl, Estelles Lopez, Lucia T., Estefania Huet Trujillo, Marta Vazquez Vilar, Marlène Sophie Birk, Nico, Claassens, Walter de Koster, Rik van Rosmalen, Wen Ying Wu, Sian, Davies, Dan, Goss, William, Rostain, Chelsey, Tye, Waqar, Yousaf, Natalie, Farny, Chloe, Lajeunesse, Alex, Turland, Chen, An, Jielin, Chen, Yahong, Chen, Zehua, Che, Baishan, Fang, Xiaotong, Fu, Xifeng, Guo, Yue, Jiang, Yiying, Lei, Jianqiao, Li, Zhe, Li, Chang, Liu, Weibing, Liu, Yang, Li, Yizhu, Lv, Qingyu, Ruan, Yue, Su, Chun, Tang, Yushen, Wang, Fan, Wu, Xiaoshan, Yan, Ruihua, Zhang, Tangduo, Zhang, Farren, Isaacs, Ariel Leyva Hernandez, Natalie, Ma, Stephanie, Mao, Yamini, Naidu, Tuukka, Miinalainen, Marion Aruann, Daniel Calendini, Yoann Chabert, Gael Chambonnier, Myriam, Choukour, Ella de Gaulejac, Camille, Houy, Axel, Levier, Loreen, Logger, Sebastien, Nin, Valerie, Prima, Sturgis, James N., Beibei, Fang, Sadik, Cigdem, Abdullah, Ucar, Alejandro, Gutierrez, Revanth, Poondla, Sanjana, Reddy, Tyler, Rocha, Natalie, Schulte, Devin, Wehle, Marta Eva Jackowski, Sean Ross Craig, Ariana Mirzarafie Ahi, Elliott, Parris, Luba, Prout, Barbara, Steijl, Rachel, Wellman, Zhao, Fan, Zhang, Jing, Yang, Wei, Yang, Yuanzhan, Wen, Zhaosen, Evan, Appletion, Jeffrey, Chen, Abha, Patil, Shaheer, Priracha, Kate, Ryan, Nick, Salvador, John, Viola, Boralli, Camila Maria S., Camila Barbosa Bramorski, Juliana Cancino Bernardi, Ana Laura de Lima, Paula Maria Pincela Lins, Cristiane Casonato Melo, Deborah Cezar Mendonca, Thiago, Mosqueiro, Everton, Silva, Graziele, Vasconcelos, Ruchi, Asthana, Donna, Lee, Michelle, Yu, Peter, Choi, Effie, Lau, Kenneth, Lau, Oscar, Ying, Brandon, Malone, Paul, Young, Aidan, Ceney, Dakota, Hawthorne, Sharon, Lian, Sam, Mellentine, Dylan, Miller, Barbara Castro Moreira, Christie, Peebles, Olivia, Smith, Kevin, Walsh, Allison, Zimont, Michael, Brasino, Michael, Donovan, Hannah, Young, Jan, Bejvl, Daniel, Georgiev, Hynek, Kasl, Katerina Pechotova, Vaclav Pelisek, Anna, Sosnova, Pavel, Zach, Anthony, Ciesla, Benjamin, Hoover, Elliott, Chapman, Jon Marles Wright, Vicky, Moynihan, Liusaidh, Owen, Brooke Rothschild Mancinelli, Emilie, Cuillery, Joseph, Heng, Vincent, Jacquot, Paola, Malsot, Rocco, Meli, Cyril, Pulver, Ari, Sarfatis, Loic, Steiner, Victor, Steininger, Nina van Tiel, Gregoire, Thouvenin, Axel, Uran, Lisa, Baumgartner, Anna, Fomitcheva, Daniel, Gerngross, Verena, Jagger, Michael, Meier, Anja, Michel, Jasmine, Bird, Bradley, Brown, Todd, Burlington, Daniel, Herring, Joseph, Slack, Georgina, Westwood, Emilia, Wojcik, Julian, Bender, Julia, Donauer, Ramona, Emig, Rabea, Jesser, Julika, Neumann, Lara, Stuhn, Takema, Hasegawa, Tomoya, Kozakai, Haruka, Maruyama, Sean, Colloms, Charlotte, Flynn, Vilija, Lomeikaite, James, Provan, Kang, Ning, Shuyan, Tang, Guozhao, Wu, Yunjun, Yang, Zhi, Zeng, Zhan, Yi, Pan, Chu, Jun, Li, Keji, Yan, Athale, Chaitanya A., Swapnil, Bodkhe, Manasi, Gangan, Harsh, Gakhare, Yash, Jawale, Snehal, Kadam, Prachiti, Moghe, Gayatri, Mundhe, Neha, Khetan, Ira, Phadke, Prashant, Uniyal, Siddhesh, Zadey, Ines, Cottignie, Eline, Deprez, Astrid, Deryckere, Jasper, Janssens, Frederik, Jonnaert, Katarzyna, Malczewska, Thomas, Pak, Johan, Robben, Ovia Margaret Thirukkumaran, Vincent Van Deuren, Laurens, Vandebroek, Laura Van Hese, Laetitia Van Wonterghem, Leen, Verschooten, Moritz, Wolter, Joss, Auty, Richard, Badge, Liam, Crawford, Raymond, Dalgleish, Amy, Evans, Cameron, Grundy, Charlie, Kruczko, Payal, Karia, Graeme, Glaister, Rhys, Hakstol, Seme, Mate, Karin, Otero, Dustin, Smith, Jeff, Tingley, Hans Joachim Wieden, Haotian, Wang, Ningning, Yao, Matthias, Franz, Anna, Knoerlein, Nicolas, Koutsoubelis, Loechner, Anne C., Max, Mundt, Alexandra, Richter, Oliver, Schauer, Marjorie, Buss, Sivateja, Tangirala, Brian, Teague, Tianyi, Huang, Xinhao, Song, Yibing, Wei, Zhaoran, Zhang, Longzhi, Cao, Cheng Li, Kang Yang, Zhiqin, Chen, Yuxing, Fang, Libo, Sun, Weiyi, Wang, Yang, Yang, David, Adams, Joshua, Colls, Joshua, Timmons, David, Urick, Julia Anna Adrian, Madina, Akan, Youssef, Chahibi, Rahmi, Lale, Typhaine Le Doujet, Marit Vaagen Roee, Altynay, Abdirakhmanova, Askarbek, Orakov, Azhar, Zhailauova, Jinyang, Liang, Yu, Ma, Qikai, Qin, Yetian, Su, Ju Yeon Han, Raphaella, Hull, Wei Chung Kong, Li Chieh Lu, Duke, Quinton, Pauline, Aubert, Johan, Bourdarias, Olivier, Bugaud, Coralie Demon Chaine, Isabelle, Hatin, Ibtissam Kaid Slimane, Seong Koo Kang, Audrey, Moatti, Cheikh Fall Ndiaye, Mathilde, Ananos, Alexander, Arkhipenko, Valentin, Bailly, Jules, Caput, Javier, Castillo, Alma Chapet Batlle, Floriane, Cherrier, Claudia Demarta Gatsi, Deshmukh, Gopaul, Muriel, Gugger, Caroline, Lambert, Lucas, Krauss, Amelie, Vandendaele, Xiaojing, Li, Lin, Xiaomei, Luo Xunxun, Anders C. h. r. Hansen, Tina, Kronborg, Pettersen, Jens S., Charles, Calvet, Tyler Dae Devlin, Kosuke, Fujishima, Danny, Greenberg, Tina, Ju, Ryan, Kent, Daniel, Kunin, Erica, Lieberman, Griffin, Mccutcheon, Thai, Nguyen, Lynn, Rothschild, Shih, Joseph D., Jack, Takahashi, Kirsten, Thompson, Forrest, Tran, Daniel, Xiang, Felix, Richter, Yang, Xiaoran, Xiangyue, Hu, Changyuan, Deng, Shuyu, Hua, Yumeng, Li, Xinyu, Meng, Boxiang, Wang, Yingqi, Wang, Xuan, Wang, Zixuan, Xu, Jieyu, Yan, Ming, Yan, Yineng, Zhou, Edgar Alberto Alcalá Orozco, José Alberto Cristerna Bermúdez, Daniela Flores Gómez, José Ernesto Hernández Castañeda, Diana Clarisse Montaño Navarro, Juana Yessica PérezÁvila, María Fernanda Salazar Figueroa, María Fernanda Sánchez Arroyo, Oliva Angélica Sánchez Montesinos, Ángel Farid Rojas Cruz, Carlos Ramos Gutiérrez, Alonso Pérez Lona, Carlos Alejandro Meza Ramírez, Fernanda Sotomayor Olivares, Jorge Sebastián Rodríguez Iniesta, Juan Carlos Rueda Silva, Shotaro, Ayukawa, Takahiro, Kashiwagi, Daisuke, Kiga, Misa, Minegishi, Riku, Shinohara, Hiraku, Tokuma, Yuta, Yamazaki, Shuhei, Yasunishi, Erinn Sim Zixuan, Remsha, Afzal, Matthew, Carrigan, Barry, Moran, Marlena, Mucha, Arnas, Petrauskas, Stefan, Marsden, Michelle, Post, Anne, Rodenburg, Hector, Sanguesa, Marit van der Does, Erwin van Rijn, Max van’t Hof, Yeshi de Bruin, Hans de Ferrante, Elles, Elschot, Laura, Jacobs, Jan Willem Muller, Sjoerd, Nooijens, Femke, Vaassen, Cas van der Putten, Esther van Leeuwen, Laura van Smeden, Kwan Kwan Zhu, Kevin, Sabath, Katharina, Sporbeck, Nicolai von Kügelgen, Lisa, Wellinger, Stefanie, Braun, Jack, Ho, Yash, Mishra, Mariola, Sebastian, Lucas von Chamier, Ahsan, Fasih M., Satyadi, Megan A., Vivienne, Gunadhi, Phillip, Kyriakakis, Jenny, Lee, Walter, Thavarajah, Kimia, Abtahi, Robert, Hand, Chun Mun Loke, Adam, Wahab, Iowis, Zhu, Del Bianco, Cristina, Chizzolini, Fabio, Elisa, Godino, Lentini, Roberta, Mansy, Sheref Samir, Yeh Martin, Noel, Claudio Oss Pegorar, Alexander, Cook, Timothy, Kerns, Chad, Nielsen, Michael, Paskett, Alexander, Torgesen, Stephen, Lee, Ophir, Ospovat, Sikandar, Raza, Daniel, Shaykevich, Jarrod, Shilts, Barbora, Bajorinaite, Mykolas, Bendorius, Ieva, Rauluseviciute, Ieva, Savickyte, Sarunas, Tumas, William, Buchser, Elli, Cryan, Caroline, Golino, Andrew, Halleran, Taylor, Jacobs, Michael, Lefew, Joe, Maniaci, John, Marken, Margaret, Saha, Panya, Vij, Kayla, Desanty, Julie, Mazza, Raytheon BBN Technologies, iGEM Foundation, Synthace, Agilent Technology [Santa Clara], Raytheon BBN Technologies, Synthace, and Agilent provided support in the form of salaries for authors JB, MG, and JH, but did not have any additional role in the study design, data collection and analysis, decision to publish, or preparation of the manuscript. The specific roles of these authors are articulated in the author contributions section, The authors wish to thank Sarah Munro and Marc Salit of NIST for help in designing this study. Consortium authors include all persons self-identified by contributing teams as deserving co-authorship credit. Contributors are listed alphabetically within team, and teams alphabetically and by year. Note that some persons may be credited as contributing in both years. Team names are given as identified in iGEM records: full details of each team’s institution and additional members may be found online in the iGEM Foundation archives at:http://year.igem.org/Team:name e.g.: full information on the 2015 ETH_Zurich team may be found at: http://2015.igem.org/Team:ETH_Zurich, BBN Technologies, IGEM Foundation, Synthace Ltd., Agilent Technologies, Department of Biotechnology and Chemical Technology, Helsinki Institute for Information Technology HIIT, ATOMS Turkiye, Boston University, Carnegie Mellon University, Technical University of Denmark, Ludwig Maximilian University of Munich, Middle East Technical University, Sumbawa University of Technology, Southern University of Science and Technology, Sun Yat-Sen University, Tecnológico de Monterrey, Universidad Autonoma de Nuevo Leon, University of Ottawa, Universitat Politècnica de València, Wageningen University and Research Centre, Worcester Polytechnic Institute, Xiamen University, University of Texas at Austin, Bielefeld University, Birkbeck University of London, USP-Brazil, City University of Hong Kong, Colorado State University, CU Boulder, Swiss Federal Institute of Technology Lausanne, Swiss Federal Institute of Technology Zurich, University of Exeter, Indian Institute of Science Education and Research, KU Leuven, Massachusetts Institute of Technology, Northeast Agricultural University, Nanjing Agricultural University, Norwegian University of Science and Technology, Ocean University of China, University of Southern Denmark, Shenzhen Middle School - SZMS 15, Tokyo Institute of Technology, Trinity College Dublin, Delft University of Technology, Eindhoven University of Technology, Tuebingen, University of California Los Angeles, University of California San Diego, University of Maryland, University of Trento, Vanderbilt University, College of William and Mary, Department of Bioproducts and Biosystems, Aalto-yliopisto, Aalto University, Jones, D Dafydd, Discrete Technology and Production Automation, and Robotics and image-guided minimally-invasive surgery (ROBOTICS)
- Subjects
0106 biological sciences ,0301 basic medicine ,green fluorescent protein ,Laboratory Proficiency Testing ,Transcription, Genetic ,International Genetically Engineered Machine ,[SDV]Life Sciences [q-bio] ,lcsh:Medicine ,Protein Engineering ,01 natural sciences ,Infographics ,Synthetic biology ,genetics ,lcsh:Science ,Promoter Regions, Genetic ,Macromolecular Engineering ,transcription initiation ,Measurement ,Multidisciplinary ,Chemistry ,Strain (biology) ,gene expression regulation ,good laboratory practice ,Research Assessment ,Fluorescence ,Reproducibility ,3. Good health ,Bioassays and Physiological Analysis ,Engineering and Technology ,Educational Status ,Synthetic Biology ,Genetic Engineering ,Transcription ,Graphs ,Research Article ,Biotechnology ,Transcriptional Activation ,Computer and Information Sciences ,General Science & Technology ,Green Fluorescent Proteins ,Bioengineering ,Computational biology ,iGEM Interlab Study Contributors ,Research and Analysis Methods ,Promoter Regions ,03 medical and health sciences ,promoter region ,Genetic ,010608 biotechnology ,Escherichia coli ,ta215 ,business.industry ,Data Visualization ,lcsh:R ,Fluorescence Competition ,genetic transcription ,DNA structure ,Reproducibility of Results ,Biology and Life Sciences ,protein engineering ,030104 developmental biology ,Good Health and Well Being ,7 INGENIERÍA Y TECNOLOGÍA ,Synthetic Bioengineering ,People and Places ,lcsh:Q ,Population Groupings ,biosynthesis ,business ,metabolism ,Undergraduates - Abstract
We present results of the first large-scale interlaboratory study carried out in synthetic biology, as part of the 2014 and 2015 International Genetically Engineered Machine (iGEM) competitions. Participants at 88 institutions around the world measured fluorescence from three engineered constitutive constructs in E. coli. Few participants were able to measure absolute fluorescence, so data was analyzed in terms of ratios. Precision was strongly related to fluorescent strength, ranging from 1.54-fold standard deviation for the ratio between strong promoters to 5.75-fold for the ratio between the strongest and weakest promoter, and while host strain did not affect expression ratios, choice of instrument did. This result shows that high quantitative precision and reproducibility of results is possible, while at the same time indicating areas needing improved laboratory practices. Copyright: © 2016 Beal et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- Published
- 2016
73. Design Automation for Synthetic Biological Systems
- Author
-
Soha Hassoun and Douglas Densmore
- Subjects
Engineering ,business.industry ,Systems biology ,Complex system ,CAD ,Modular construction ,Automation ,Synthetic biology ,Hardware and Architecture ,Systems engineering ,Electronic design automation ,Electrical and Electronic Engineering ,business ,Software - Abstract
Through principled engineering methods, synthetic biology aims to build specialized biological components that can be modularly composed to create complex systems. This article outlines bio-design automation using two complementary design approaches, bottom-up modular construction from biological primitives and pathway-based approaches. The article also highlights future challenges for both.
- Published
- 2012
74. Bio-design automation: software + biology + robots
- Author
-
Swapnil Bhatia and Douglas Densmore
- Subjects
business.industry ,Bioengineering ,Robotics ,Automation ,GeneralLiterature_MISCELLANEOUS ,Engineering management ,Software ,Agency (sociology) ,Robot ,Synthetic Biology ,Electronic design automation ,business ,Naval research ,Genome Compiler ,Biotechnology - Abstract
We sincerely apologize for any omissions of relevant work owing to space and reference limitations. D.M.D. acknowledges support from the Office of Naval Research, the Defense Advanced Research Projects Agency, the National Science Foundation, Boston University, and Agilent Technologies. The authors would also like to acknowledge many conversations with colleagues at UC Berkeley, MIT, Harvard, Boston University, BBN Technologies, Autodesk, Agilent, Life Technologies, TeselaGen Biotechnologies, Desktop Genetics, Ginkgo Bioworks, and Genome Compiler. The authors hold financial interests in Lattice Automation Inc., a company developing bio-design automation solutions.
- Published
- 2014
75. Algorithms for automated DNA assembly
- Author
-
JChristopher Anderson, Douglas Densmore, William C. DeLoache, Timothy H Hsiau, Christopher Batten, and Joshua T Kittleson
- Subjects
Scheme (programming language) ,0303 health sciences ,Base Sequence ,Process (engineering) ,business.industry ,Human error ,Brute-force search ,DNA ,Biology ,Modular design ,Set (abstract data type) ,03 medical and health sciences ,Random search ,0302 clinical medicine ,Synthetic Biology and Chemistry ,Genetics ,Redundancy (engineering) ,Genetic Engineering ,business ,computer ,Algorithm ,Algorithms ,030217 neurology & neurosurgery ,030304 developmental biology ,computer.programming_language - Abstract
Generating a defined set of genetic constructs within a large combinatorial space provides a powerful method for engineering novel biological functions. However, the process of assembling more than a few specific DNA sequences can be costly, time consuming and error prone. Even if a correct theoretical construction scheme is developed manually, it is likely to be suboptimal by any number of cost metrics. Modular, robust and formal approaches are needed for exploring these vast design spaces. By automating the design of DNA fabrication schemes using computational algorithms, we can eliminate human error while reducing redundant operations, thus minimizing the time and cost required for conducting biological engineering experiments. Here, we provide algorithms that optimize the simultaneous assembly of a collection of related DNA sequences. We compare our algorithms to an exhaustive search on a small synthetic dataset and our results show that our algorithms can quickly find an optimal solution. Comparison with random search approaches on two real-world datasets show that our algorithms can also quickly find lower-cost solutions for large datasets.
- Published
- 2010
76. CIDAR MoClo: Improved MoClo Assembly Standard and New E. coli Part Library Enable Rapid Combinatorial Design for Synthetic and Traditional Biology
- Author
-
Sonya V. Iverson, Traci L. Haddock, Douglas Densmore, and Jacob Beal
- Subjects
0301 basic medicine ,Biomedical Engineering ,Bioinformatics ,computer.software_genre ,Biochemistry, Genetics and Molecular Biology (miscellaneous) ,Set (abstract data type) ,03 medical and health sciences ,Synthetic biology ,Combinatorial design ,Escherichia coli ,Combinatorial Chemistry Techniques ,Genomic library ,Golden gate ,Cloning, Molecular ,Gene Library ,business.industry ,Programming language ,General Medicine ,Modular design ,030104 developmental biology ,Electronic design automation ,Fluorescein ,Synthetic Biology ,business ,computer - Abstract
Multipart and modular DNA part libraries and assembly standards have become common tools in synthetic biology since the publication of the Gibson and Golden Gate assembly methods, yet no multipart modular library exists for use in bacterial systems. Building upon the existing MoClo assembly framework, we have developed a publicly available collection of modular DNA parts and enhanced MoClo protocols to enable rapid one-pot, multipart assembly, combinatorial design, and expression tuning in Escherichia coli. The Cross-disciplinary Integration of Design Automation Research lab (CIDAR) MoClo Library is openly available and contains promoters, ribosomal binding sites, coding sequence, terminators, vectors, and a set of fluorescent control plasmids. Optimized protocols reduce reaction time and cost by >80% from that of previously published protocols.
- Published
- 2015
77. Web-based software tool for constraint-based design specification of synthetic biological systems
- Author
-
Douglas Densmore and Ernst Oberortner
- Subjects
0106 biological sciences ,medicine.medical_specialty ,Computer science ,Biomedical Engineering ,Software requirements specification ,01 natural sciences ,Biochemistry, Genetics and Molecular Biology (miscellaneous) ,03 medical and health sciences ,User-Computer Interface ,Combinatorial design ,010608 biotechnology ,medicine ,030304 developmental biology ,0303 health sciences ,Internet ,business.industry ,Design specification ,Computational Biology ,General Medicine ,Constraint (information theory) ,Software design ,Computer-Aided Design ,Software engineering ,business ,Web modeling ,Web based software - Abstract
miniEugene provides computational support for solving combinatorial design problems, enabling users to specify and enumerate designs for novel biological systems based on sets of biological constraints. This technical note presents a brief tutorial for biologists and software engineers in the field of synthetic biology on how to use miniEugene. After reading this technical note, users should know which biological constraints are available in miniEugene, understand the syntax and semantics of these constraints, and be able to follow a step-by-step guide to specify the design of a classical synthetic biological system-the genetic toggle switch.1 We also provide links and references to more information on the miniEugene web application and the integration of the miniEugene software library into sophisticated Computer-Aided Design (CAD) tools for synthetic biology ( www.eugenecad.org ).
- Published
- 2014
78. Integration of microfluidics into the synthetic biology design flow
- Author
-
Haiyao Huang and Douglas Densmore
- Subjects
Rapid prototyping ,Engineering ,business.industry ,Design flow ,Microfluidics ,Biomedical Engineering ,Bioengineering ,Nanotechnology ,General Chemistry ,Biosensing Techniques ,Microfluidic Analytical Techniques ,Biochemistry ,Biological Therapy ,Synthetic biology ,Workflow ,Scalability ,Systems engineering ,Synthetic Biology ,business - Abstract
One goal of synthetic biology is to design and build genetic circuits in living cells for a range of applications. Major challenges in these efforts include increasing the scalability and robustness of engineered biological systems and streamlining and automating the synthetic biology workflow of specification–design–assembly–verification. We present here a summary of the advances in microfluidic technology, particularly microfluidic large scale integration, that can be used to address the challenges facing each step of the synthetic biology workflow. Microfluidic technologies allow precise control over the flow of biological content within microscale devices, and thus may provide more reliable and scalable construction of synthetic biological systems. The integration of microfluidics and synthetic biology has the capability to produce rapid prototyping platforms for characterization of genetic devices, testing of biotherapeutics, and development of biosensors.
- Published
- 2014
79. Model-driven engineering of gene expression from RNA replicons
- Author
-
Tasuku Kitada, Jacob Beal, Tyler Wagner, Douglas Densmore, Odisse Azizgolshani, Ron Weiss, and Jordan Moberg Parker
- Subjects
Sindbis virus ,viruses ,Biomedical Engineering ,Gene Expression ,Computational biology ,Alphavirus ,Biology ,Transfection ,Biochemistry, Genetics and Molecular Biology (miscellaneous) ,Flow cytometry ,Cell Line ,chemistry.chemical_compound ,Cricetinae ,Gene expression ,medicine ,Baby hamster kidney cell ,Animals ,Replicon ,medicine.diagnostic_test ,Models, Genetic ,RNA ,General Medicine ,biochemical phenomena, metabolism, and nutrition ,biology.organism_classification ,Molecular biology ,Luminescent Proteins ,chemistry ,RNA, Viral ,Synthetic Biology ,Sindbis Virus ,Genetic Engineering ,DNA - Abstract
RNA replicons are an emerging platform for engineering synthetic biological systems. Replicons self-amplify, can provide persistent high-level expression of proteins even from a small initial dose, and, unlike DNA vectors, pose minimal risk of chromosomal integration. However, no quantitative model sufficient for engineering levels of protein expression from such replicon systems currently exists. Here, we aim to enable the engineering of multigene expression from more than one species of replicon by creating a computational model based on our experimental observations of the expression dynamics in single- and multireplicon systems. To this end, we studied fluorescent protein expression in baby hamster kidney (BHK-21) cells using a replicon derived from Sindbis virus (SINV). We characterized expression dynamics for this platform based on the dose-response of a single species of replicon over 50 h and on a titration of two cotransfected replicons expressing different fluorescent proteins. From this data, we derive a quantitative model of multireplicon expression and validate it by designing a variety of three-replicon systems, with profiles that match desired expression levels. We achieved a mean error of 1.7-fold on a 1000-fold range, thus demonstrating how our model can be applied to precisely control expression levels of each Sindbis replicon species in a system.
- Published
- 2014
80. Functional optimization of gene clusters by combinatorial design and assembly
- Author
-
Yongjin Park, Johnathan Calderon, Michele Busby, Michael J. Smanski, Robert Nicol, Swapnil Bhatia, Dawn Ciulla, D. Benjamin Gordon, Christopher A. Voigt, Douglas Densmore, Dehua Zhao, Georgia Giannoukos, and Lauren B.A. Woodruff
- Subjects
Transcription, Genetic ,Computer science ,Biomedical Engineering ,Klebsiella oxytoca ,High-Throughput Nucleotide Sequencing ,Bioengineering ,Computational biology ,Applied Microbiology and Biotechnology ,Functional optimization ,Improved performance ,Synthetic biology ,ComputingMethodologies_PATTERNRECOGNITION ,Combinatorial design ,Nitrogen fixation gene ,Multigene Family ,Nitrogen Fixation ,Nitrogenase ,Operon ,Cluster (physics) ,Molecular Medicine ,ComputingMethodologies_GENERAL ,Promoter Regions, Genetic ,Gene ,Biotechnology - Abstract
Large microbial gene clusters encode useful functions, including energy utilization and natural product biosynthesis, but genetic manipulation of such systems is slow, difficult and complicated by complex regulation. We exploit the modularity of a refactored Klebsiella oxytoca nitrogen fixation (nif) gene cluster (16 genes, 103 parts) to build genetic permutations that could not be achieved by starting from the wild-type cluster. Constraint-based combinatorial design and DNA assembly are used to build libraries of radically different cluster architectures by varying part choice, gene order, gene orientation and operon occupancy. We construct 84 variants of the nifUSVWZM operon, 145 variants of the nifHDKY operon, 155 variants of the nifHDKYENJ operon and 122 variants of the complete 16-gene pathway. The performance and behavior of these variants are characterized by nitrogenase assay and strand-specific RNA sequencing (RNA-seq), and the results are incorporated into subsequent design cycles. We have produced a fully synthetic cluster that recovers 57% of wild-type activity. Our approach allows the performance of genetic parts to be quantified simultaneously in hundreds of genetic contexts. This parallelized design-build-test-learn cycle, which can access previously unattainable regions of genetic space, should provide a useful, fast tool for genetic optimization and hypothesis testing.
- Published
- 2014
81. Data-driven verification of synthetic gene networks
- Author
-
Calin Belta, Ebru Aydin Gol, and Douglas Densmore
- Subjects
business.industry ,Computer science ,Probabilistic logic ,Gene regulatory network ,Machine learning ,computer.software_genre ,Field (computer science) ,Data-driven ,Synthetic biology ,chemistry.chemical_compound ,ComputingMethodologies_PATTERNRECOGNITION ,chemistry ,High-level programming language ,Feature (machine learning) ,Artificial intelligence ,business ,Gene ,computer ,DNA - Abstract
Automatic design of synthetic gene networks with specific functions is an emerging field in synthetic biology. Quantitative evaluation of gene network designs is a missing feature of the existing automatic design tools. In this work, we address this issue and present a framework to probabilistically analyze the dynamic behavior of a gene network against specifications given in a rich and high level language. Given a gene network built from primitive DNA parts, and given experimental data for the parts, the tool proposed here allows for the automatic construction of a stochastic model of the gene network and in silico probabilistic verification against a rich specification.
- Published
- 2013
82. MoClo planner: Interactive visualization for Modular Cloning bio-design
- Author
-
Traci L. Haddock, Sirui Liu, Orit Shaer, Kara Lu, Robert Kincaid, Swapnil Bhatia, Douglas Densmore, and Consuelo Valdes
- Subjects
Workflow ,Cloning (programming) ,business.industry ,Human–computer interaction ,Computer science ,Design process ,Modular design ,User requirements document ,business ,Interactive visualization ,Domain (software engineering) ,Graphical user interface - Abstract
MoClo Planner is an interactive visualization system for collaborative bio-design, utilizing a multi-touch interactive surface. The system integrates the information gathering, design, and specification of complex synthetic biological constructs using the Modular Cloning (MoClo) assembly method. Modular Cloning is a hierarchical DNA construction method that allows for the assembly of multi-part constructs from a library of biological parts in a one-pot reaction. This cutting-edge method facilitates and expedites the assembly of complex biological designs. However, it is an intricate multi-step process, which to date, has not been adequately supported by existing bio-design tools. Novel visual tools are needed in order to make MoClo more tractable and accessible to a broad range of users, to facilitate a less error prone bio-design process, and to improve workflow. MoClo Planner is a result of a participatory and user-centered design process, which included close collaboration with domain experts. Using multi-touch interactions and a rich graphical interface, the system accelerates the MoClo learning process, and reduces design time and errors. In this paper, we present user requirements and describe the design, implementation, and evaluation of MoClo Planner.
- Published
- 2013
83. Pigeon: a design visualizer for synthetic biology
- Author
-
Douglas Densmore and Swapnil Bhatia
- Subjects
Internet ,Syntax (programming languages) ,business.industry ,Programming language ,Computer science ,Biomedical Engineering ,General Medicine ,computer.software_genre ,Notation ,Biochemistry, Genetics and Molecular Biology (miscellaneous) ,Image (mathematics) ,Visualization ,Set (abstract data type) ,Synthetic biology ,User-Computer Interface ,Software ,Computer graphics (images) ,Synthetic Biology ,business ,computer - Abstract
Pigeon is a Web-based tool that translates a textual description of a synthetic biology design into an image. It allows programmatic generation of design visualizations, is easy to learn, is easily extensible to new glyphs and notation, and can be connected to other software tools for visualizing their output. We present the Pigeon syntax, its current command set, and some examples of Pigeon programs and their output.
- Published
- 2013
84. An end-to-end workflow for engineering of biological networks from high-level specifications
- Author
-
Swapnil Bhatia, Noah Davidsohn, Viktor Vasilev, Jonathan Babb, Jacob Beal, Traci L. Haddock, Ron Weiss, Douglas Densmore, Evan Appleton, Joseph P. Loyall, Fusun Yaman, Richard E. Schantz, and Aaron Adler
- Subjects
Computer science ,Biomedical Engineering ,Bioengineering ,computer.software_genre ,Biochemistry, Genetics and Molecular Biology (miscellaneous) ,Workflow engine ,Toolchain ,Workflow technology ,Workflow ,High-level design ,Escherichia coli ,Humans ,Gene Regulatory Networks ,Database ,business.industry ,Programming language ,General Medicine ,Modular design ,HEK293 Cells ,Synthetic Biology ,business ,Genetic Engineering ,computer ,Workflow management system ,Biological network ,Algorithms ,Software - Abstract
We present a workflow for the design and production of biological networks from high-level program specifications. The workflow is based on a sequence of intermediate models that incrementally translate high-level specifications into DNA samples that implement them. We identify algorithms for translating between adjacent models and implement them as a set of software tools, organized into a four-stage toolchain: Specification, Compilation, Part Assignment, and Assembly. The specification stage begins with a Boolean logic computation specified in the Proto programming language. The compilation stage uses a library of network motifs and cellular platforms, also specified in Proto, to transform the program into an optimized Abstract Genetic Regulatory Network (AGRN) that implements the programmed behavior. The part assignment stage assigns DNA parts to the AGRN, drawing the parts from a database for the target cellular platform, to create a DNA sequence implementing the AGRN. Finally, the assembly stage computes an optimized assembly plan to create the DNA sequence from available part samples, yielding a protocol for producing a sample of engineered plasmids with robotics assistance. Our workflow is the first to automate the production of biological networks from a high-level program specification. Furthermore, the workflow's modular design allows the same program to be realized on different cellular platforms simply by swapping workflow configurations. We validated our workflow by specifying a small-molecule sensor-reporter program and verifying the resulting plasmids in both HEK 293 mammalian cells and in E. coli bacterial cells.
- Published
- 2013
85. Bio-design automation: nobody said it would be easy
- Author
-
Douglas Densmore
- Subjects
Engineering ,Automation ,business.industry ,Biomedical Engineering ,Electronic design automation ,Synthetic Biology ,General Medicine ,Software engineering ,business ,Biochemistry, Genetics and Molecular Biology (miscellaneous) ,nobody - Published
- 2013
86. 2ab assembly: a methodology for automatable, high-throughput assembly of standard biological parts
- Author
-
Mariana Leguia, Angel Asante, Douglas Densmore, J. Christopher Anderson, and Jennifer A N Brophy
- Subjects
DNA fabrication ,Environmental Engineering ,Computer science ,business.industry ,Software tool ,Distributed computing ,Methodology ,Biomedical Engineering ,Context (language use) ,Cell Biology ,Biotechnology ,Biosafety ,Synthetic biology ,Automated assembly ,lcsh:Biology (General) ,Nucleic acid chemistry ,Dna assembly ,business ,lcsh:QH301-705.5 ,2ab reaction ,Molecular Biology ,Throughput (business) - Abstract
There is growing demand for robust DNA assembly strategies to quickly and accurately fabricate genetic circuits for synthetic biology. One application of this technology is reconstitution of multi-gene assemblies. Here, we integrate a new software tool chain with 2ab assembly and show that it is robust enough to generate 528 distinct composite parts with an error-free success rate of 96%. Finally, we discuss our findings in the context of its implications for biosafety and biosecurity.
- Published
- 2013
87. Design and Analysis of Biomolecular Circuits : Engineering Approaches to Systems and Synthetic Biology
- Author
-
Heinz Koeppl, Douglas Densmore, Gianluca Setti, Mario di Bernardo, Heinz Koeppl, Douglas Densmore, Gianluca Setti, and Mario di Bernardo
- Subjects
- Electronic circuits, Computer-aided engineering
- Abstract
The book deals with engineering aspects of the two emerging and intertwined fields of synthetic and systems biology. Both fields hold promise to revolutionize the way molecular biology research is done, the way today's drug discovery works and the way bio-engineering is done. Both fields stress the importance of building and characterizing small bio-molecular networks in order to synthesize incrementally and understand large complex networks inside living cells. Reminiscent of computer-aided design (CAD) of electronic circuits, abstraction is believed to be the key concept to achieve this goal. It allows hiding the overwhelming complexity of cellular processes by encapsulating network parts into abstract modules. This book provides a unique perspective on how concepts and methods from CAD of electronic circuits can be leveraged to overcome complexity barrier perceived in synthetic and systems biology.
- Published
- 2011
88. Genetic circuit design automation
- Author
-
Christopher A. Voigt, Douglas Densmore, Vanya Paralanov, Alec A. K. Nielsen, Jonghyeon Shin, Elizabeth A. Strychalski, David J. Ross, Prashant Vaidyanathan, and Bryan S. Der
- Subjects
0301 basic medicine ,Circuit design ,Biology ,03 medical and health sciences ,0302 clinical medicine ,Escherichia coli ,Gene Regulatory Networks ,Circuit complexity ,Base Pairing ,computer.programming_language ,Multidisciplinary ,Base Sequence ,business.industry ,Hardware description language ,NOR logic ,DNA ,030104 developmental biology ,Logic synthesis ,Verilog ,Programming Languages ,Synthetic Biology ,Electronic design automation ,business ,computer ,Algorithms ,Software ,030217 neurology & neurosurgery ,AND gate ,Computer hardware ,Biotechnology - Abstract
INTRODUCTION Cells respond to their environment, make decisions, build structures, and coordinate tasks. Underlying these processes are computational operations performed by networks of regulatory proteins that integrate signals and control the timing of gene expression. Harnessing this capability is critical for biotechnology projects that require decision-making, control, sensing, or spatial organization. It has been shown that cells can be programmed using synthetic genetic circuits composed of regulators organized to generate a desired operation. However, the construction of even simple circuits is time-intensive and unreliable. RATIONALE Electronic design automation (EDA) was developed to aid engineers in the design of semiconductor-based electronics. In an effort to accelerate genetic circuit design, we applied principles from EDA to enable increased circuit complexity and to simplify the incorporation of synthetic gene regulation into genetic engineering projects. We used the hardware description language Verilog to enable a user to describe a circuit function. The user also specifies the sensors, actuators, and “user constraints file” (UCF), which defines the organism, gate technology, and valid operating conditions. Cello (www.cellocad.org) uses this information to automatically design a DNA sequence encoding the desired circuit. This is done via a set of algorithms that parse the Verilog text, create the circuit diagram, assign gates, balance constraints to build the DNA, and simulate performance. RESULTS Cello designs circuits by drawing upon a library of Boolean logic gates. Here, the gate technology consists of NOT/NOR logic based on repressors. Gate connection is simplified by defining the input and output signals as RNA polymerase (RNAP) fluxes. We found that the gates need to be insulated from their genetic context to function reliably in the context of different circuits. Each gate is isolated using strong terminators to block RNAP leakage, and input interchangeability is improved using ribozymes and promoter spacers. These parts are varied for each gate to avoid breakage due to recombination. Measuring the load of each gate and incorporating this into the optimization algorithms further reduces evolutionary pressure. Cello was applied to the design of 60 circuits for Escherichia coli , where the circuit function was specified using Verilog code and transformed to a DNA sequence. The DNA sequences were built as specified with no additional tuning, requiring 880,000 base pairs of DNA assembly. Of these, 45 circuits performed correctly in every output state (up to 10 regulators and 55 parts). Across all circuits, 92% of the 412 output states functioned as predicted. CONCLUSION Our work constitutes a hardware description language for programming living cells. This required the co-development of design algorithms with gates that are sufficiently simple and robust to be connected by automated algorithms. We demonstrate that engineering principles can be applied to identify and suppress errors that complicate the compositions of larger systems. This approach leads to highly repetitive and modular genetics, in stark contrast to the encoding of natural regulatory networks. The use of a hardware-independent language and the creation of additional UCFs will allow a single design to be transformed into DNA for different organisms, genetic endpoints, operating conditions, and gate technologies.
- Published
- 2016
89. DeviceEditor visual biological CAD canvas
- Author
-
Timothy S Ham, Joanna Chen, Nathan J. Hillson, Douglas Densmore, and Jay D. Keasling
- Subjects
0106 biological sciences ,Environmental Engineering ,Computer science ,Biomedical Engineering ,Visual design abstraction ,02 engineering and technology ,computer.software_genre ,01 natural sciences ,03 medical and health sciences ,Software ,Component (UML) ,010608 biotechnology ,Genetics ,Computer Aided Design ,Correct-by-construction design ,Combinatorial library ,DNA assembly ,Molecular Biology ,lcsh:QH301-705.5 ,Graphical user interface ,030304 developmental biology ,0303 health sciences ,business.industry ,Design specification ,Research ,Cell Biology ,bioCAD ,021001 nanoscience & nanotechnology ,Automation ,Biotechnology ,Networking and Information Technology R&D ,Networking and Information Technology R&D (NITRD) ,lcsh:Biology (General) ,Design process ,Design specification rules ,Electronic design automation ,Generic health relevance ,0210 nano-technology ,Software engineering ,business ,computer - Abstract
Background Biological Computer Aided Design (bioCAD) assists the de novo design and selection of existing genetic components to achieve a desired biological activity, as part of an integrated design-build-test cycle. To meet the emerging needs of Synthetic Biology, bioCAD tools must address the increasing prevalence of combinatorial library design, design rule specification, and scar-less multi-part DNA assembly. Results We report the development and deployment of web-based bioCAD software, DeviceEditor, which provides a graphical design environment that mimics the intuitive visual whiteboard design process practiced in biological laboratories. The key innovations of DeviceEditor include visual combinatorial library design, direct integration with scar-less multi-part DNA assembly design automation, and a graphical user interface for the creation and modification of design specification rules. We demonstrate how biological designs are rendered on the DeviceEditor canvas, and we present effective visualizations of genetic component ordering and combinatorial variations within complex designs. Conclusions DeviceEditor liberates researchers from DNA base-pair manipulation, and enables users to create successful prototypes using standardized, functional, and visual abstractions. Open and documented software interfaces support further integration of DeviceEditor with other bioCAD tools and software platforms. DeviceEditor saves researcher time and institutional resources through correct-by-construction design, the automation of tedious tasks, design reuse, and the minimization of DNA assembly costs.
- Published
- 2012
90. Session details: Design and synthesis of biological circuits
- Author
-
Douglas Densmore and Mark Horowitz
- Subjects
Computer architecture ,Computer science ,Synthetic biological circuit ,Session (computer science) - Published
- 2011
91. Automated assembly of standard biological parts
- Author
-
Mariana, Leguia, Jennifer, Brophy, Douglas, Densmore, and J Christopher, Anderson
- Subjects
Automation ,User-Computer Interface ,Base Sequence ,Synthetic Biology ,DNA ,Robotics ,Software ,High-Throughput Screening Assays ,Plasmids - Abstract
The primary bottleneck in synthetic biology research today is the construction of physical DNAs, a process that is often expensive, time-consuming, and riddled with cloning difficulties associated with the uniqueness of each DNA sequence. We have developed a series of biological and computational tools that lower existing barriers to automation and scaling to enable affordable, fast, and accurate construction of large DNA sets. Here we provide detailed protocols for high-throughput, automated assembly of BglBrick standard biological parts using iterative 2ab reactions. We have implemented these protocols on a minimal hardware platform consisting of a Biomek 3000 liquid handling robot, a benchtop centrifuge and a plate thermocycler, with additional support from a software tool called AssemblyManager. This methodology enables parallel assembly of several hundred large error-free DNAs with a 96+% success rate.
- Published
- 2011
92. The Eugene language for synthetic biology
- Author
-
Lesia, Bilitchenko, Adam, Liu, and Douglas, Densmore
- Subjects
Internet ,User-Computer Interface ,Humans ,Synthetic Biology ,Models, Biological ,Software ,Language - Abstract
Synthetic biological systems are currently created by an ad hoc, iterative process of design, simulation, and assembly. These systems would greatly benefit from the introduction of a more formalized and rigorous specification of the desired system components as well as constraints on their composition. In order to do so, the creation of robust and efficient design flows and tools is imperative. We present a human readable language (Eugene) which allows for both the specification of synthetic biological designs based on biological parts as well as providing a very expressive constraint system to drive the creation of composite devices from collection of parts. This chapter provides an overview of the language primitives as well as instructions on installation and use of Eugene v0.03b.
- Published
- 2011
93. Developer's and user's guide to Clotho v2.0 A software platform for the creation of synthetic biological systems
- Author
-
Bing, Xia, Swapnil, Bhatia, Ben, Bubenheim, Maisam, Dadgar, Douglas, Densmore, and J Christopher, Anderson
- Subjects
Internet ,User-Computer Interface ,Base Sequence ,Databases, Factual ,Models, Genetic ,Genetic Vectors ,Molecular Sequence Data ,Computational Biology ,Information Storage and Retrieval ,Software ,Plasmids - Abstract
To design the complex systems that synthetic biologists propose to create, software tools must be developed. Critical to success is the enablement of collaboration across our community such that individual tools that perform specific tasks combine with other tools to provide multiplicative benefits. This will require standardization of the form of the data that exists within the field (Parts, Strains, measurements, etc.), a software environment that enables communication between tools, and a sharing mechanism for distributing the tools. Additionally, this data model must describe the data in a sufficiently rigorous and validated form such that meaningful layers of abstraction can be built upon the base. Herein, we describe a software platform called "Clotho" which provides such a data model, and the plugin and sharing mechanisms needed for a rich tool environment. This document provides a tutorial for users of Clotho and information for software developers who wish to contribute new tools (known as "Apps") to it.
- Published
- 2011
94. Computer-Aided Design for Synthetic Biology
- Author
-
Frank Bergmann, Deepak Chandran, Herbert M. Sauro, and Douglas Densmore
- Subjects
Biological engineering ,Synthetic biology ,Computational model ,business.industry ,Process (engineering) ,Systems biology ,media_common.quotation_subject ,Component (UML) ,Software engineering ,business ,Function (engineering) ,Engineering design process ,media_common - Abstract
Computer-aided design (CAD) for synthetic biology has been proposed to parallel similar efforts in other engineering disciplines, such as electrical engineering or mechanical engineering. However, there is an important distinction between the fields, which is that the mechanisms by which biological systems function are not currently fully understood in sufficient detail to make completely predictive tools. Computational models of biological systems provide, at best, a qualitative understanding of the system under investigation. Quantitative models are limited by the large number of unknown parameters in any given biological system as well the lack of understanding of the detailed mechanisms. It is difficult to determine how much detail is required for predictable design of biological systems. Even assembling individual DNA sequences has shown to be unpredictable due to secondary DNA structures. As a result, the phrase ‘computer-aided design’ takes a very different meaning in synthetic biology: designing biological systems is as much an exploratory process as it is a rational design process. Through design and experimentation, the science of engineering biology is furthered, and that knowledge must be explicitly fed back into the design process itself. Due to its complexity, the challenge of predictably designing biological systems has become a community effort rather than a competitive effort. Consequently, several software developers in synthetic biology have recognized that supporting a community is a necessary component in synthetic biology design applications. Existing software tools in synthetic biology can be categorized into a three broad categories. First, there are software tools for mathematical analysis of biological systems. This category also includes tools from the field of systems biology. Secondly, there are software tools for assembling DNA sequences and analyzing the structure of the resulting composition. This category builds on concepts from genetic engineering for manipulating DNA sequences. The third category of tools are for database access. Synthetic biologists need a catalog of biological components, or ‘parts’, from which systems can be built; therefore, databases, whether local or distributed, are integral for synthetic biology research. This chapter will cover these categories of tools and how they contribute to synthetic biology. We also consider design by combinatorial optimization, which may work well in biological engineering due to properties of DNA replication.
- Published
- 2011
95. The Eugene Language for Synthetic Biology
- Author
-
Adam Liu, Lesia Bilitchenko, and Douglas Densmore
- Subjects
Iterative and incremental development ,Domain-specific language ,Computer science ,business.industry ,Constraint (computer-aided design) ,Design flow ,computer.software_genre ,Data structure ,Language primitive ,Synthetic biology ,Compiler ,Software engineering ,business ,computer - Abstract
Synthetic biological systems are currently created by an ad hoc, iterative process of design, simulation, and assembly. These systems would greatly benefit from the introduction of a more formalized and rigorous specification of the desired system components as well as constraints on their composition. In order to do so, the creation of robust and efficient design flows and tools is imperative. We present a human readable language (Eugene) which allows for both the specification of synthetic biological designs based on biological parts as well as providing a very expressive constraint system to drive the creation of composite devices from collection of parts. This chapter provides an overview of the language primitives as well as instructions on installation and use of Eugene v0.03b.
- Published
- 2011
96. Developer's and User's Guide to Clotho v2.0
- Author
-
Swapnil Bhatia, Bing Xia, Douglas Densmore, Maisam Dadgar, Ben Bubenheim, and J. Christopher Anderson
- Subjects
Java ,Standardization ,business.industry ,Computer science ,Design flow ,computer.software_genre ,Field (computer science) ,Abstraction layer ,Software ,Data model ,Plug-in ,Software engineering ,business ,computer ,computer.programming_language - Abstract
To design the complex systems that synthetic biologists propose to create, software tools must be developed. Critical to success is the enablement of collaboration across our community such that individual tools that perform specific tasks combine with other tools to provide multiplicative benefits. This will require standardization of the form of the data that exists within the field (Parts, Strains, measurements, etc.), a software environment that enables communication between tools, and a sharing mechanism for distributing the tools. Additionally, this data model must describe the data in a sufficiently rigorous and validated form such that meaningful layers of abstraction can be built upon the base. Herein, we describe a software platform called “Clotho” which provides such a data model, and the plugin and sharing mechanisms needed for a rich tool environment. This document provides a tutorial for users of Clotho and information for software developers who wish to contribute new tools (known as “Apps”) to it.
- Published
- 2011
97. Design and Analysis of Biomolecular Circuits
- Author
-
Gianluca Setti, Heinz Koeppl, Mario di Bernardo, and Douglas Densmore
- Subjects
Computer science ,Electronic engineering ,NO - Published
- 2011
98. Automated Assembly of Standard Biological Parts
- Author
-
Douglas Densmore, J. Christopher Anderson, Jennifer A N Brophy, and Mariana Leguia
- Subjects
Synthetic biology ,Cloning (programming) ,business.industry ,Computer science ,Process (engineering) ,Embedded system ,Software tool ,Liquid handling robot ,Nanotechnology ,BioBrick ,business ,Automation ,Bottleneck - Abstract
The primary bottleneck in synthetic biology research today is the construction of physical DNAs, a process that is often expensive, time-consuming, and riddled with cloning difficulties associated with the uniqueness of each DNA sequence. We have developed a series of biological and computational tools that lower existing barriers to automation and scaling to enable affordable, fast, and accurate construction of large DNA sets. Here we provide detailed protocols for high-throughput, automated assembly of BglBrick standard biological parts using iterative 2ab reactions. We have implemented these protocols on a minimal hardware platform consisting of a Biomek 3000 liquid handling robot, a benchtop centrifuge and a plate thermocycler, with additional support from a software tool called AssemblyManager. This methodology enables parallel assembly of several hundred large error-free DNAs with a 96+% success rate.
- Published
- 2011
99. High-Level Programming Languages for Biomolecular Systems
- Author
-
Jacob Beal, Yizhi Cai, Douglas Densmore, and Andrew Phillips
- Subjects
Synthetic biology ,High-level programming language ,business.industry ,Comparison of multi-paradigm programming languages ,sort ,Software engineering ,business ,Control (linguistics) ,Abstraction (linguistics) ,Drawback - Abstract
In electronic computing, high-level languages hide much of the details, allowing non-experts and sometimes even children to program and create systems. High level languages for biomolecular systems aim to achieve a similar level of abstraction, so that a system might be designed on the basis of the behaviors that are desired, rather than the particulars of the genetic code that will be used to implement these behaviors. The drawback to this sort of high-level approach is that it generally means giving up control over some aspects of the system and having decreased efficiency relative to hand-tuned designs. Different languages make different tradeoffs in which aspects of design they emphasize and which they automate, so we expect that for biology, there will be no single ‘right language’, just as there is not for electronic computing. Because synthetic biology is a new area, no mature languages have yet emerged. In this chapter, we present an in-depth survey of four representative languages currently in development – GenoCAD, Eugene, GEC, and Proto – as well as a brief overview of other related high-level design tools.
- Published
- 2011
100. Rule based constraints for the construction of genetic devices
- Author
-
Joshua T Kittleson, Lesia Bilitchenko, Adam Liu, J. Christopher Anderson, and Douglas Densmore
- Subjects
Domain-specific language ,Computer science ,business.industry ,Phagemid ,Design flow ,Hardware description language ,Rule-based system ,Formal methods ,Synthetic biology ,chemistry.chemical_compound ,Logic synthesis ,chemistry ,Systems engineering ,Key (cryptography) ,Software engineering ,business ,computer ,DNA ,Abstraction (linguistics) ,computer.programming_language - Abstract
The construction of composite genetic devices from primitive parts is a key activity in synthetic biology. Currently there does not exist a formal method to specify constraints on the construction of these devices. These constraints would help enable an automated design flow from device specification to physical assembly. This paper examines the laboratory creation of variations of a particular genetic device called a phagemid. We illustrate how lessons learned empirically from the non-functional designs can be captured formally as constraints in a newly created domain specific language called “Eugene”. These constraints will prevent many faulty constructions automatically in the future saving time and money while increasing design abstraction and productivity.
- Published
- 2010
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.