Towards a Universal Biological-Cell Operating System (AUdACiOuS)

Lead Research Organisation: Newcastle University
Department Name: Sch of Computer Science

Abstract

A living cell, e.g. a bacterium, is an information-processing machine. It is composed of a series of sub-systems that work in concert by sensing external stimuli, assessing its own internal states and making decisions through a network of complex and interlinked biological regulatory networks (BRN) motifs that act as the bacterium neural network. A bacterium's decision making processes often result in a variety of outputs, e.g. the creation of more cells, chemotaxis, bio-film formation, etc. It was recently shown that cells not only react to their environment but that they can even predict environmental changes. The emerging discipline of Synthetic Biology (SB), considers the cell to be a machine that can be built -from parts- in a manner similar to, e.g., electronic circuits, airplanes, etc. SB has sought to co-opt cells for nano-computation and nano-manufacturing purposes. During this leadership fellowship programme of research I will aim at making E.coli bacteria much more easily to program and hence harness for useful purposes. In order to achieve this, I plan to use the tools, methodologies and resources that computer science created for writing computer programs and find ways of making them useful in the microbiology laboratory.

Planned Impact

This proposal will have impact in four main areas.

General Dissemination Pathway: as any interdisciplinary research project we will aim at publishing in the very top specialised (Computer Science, Synthetic Biology) and generalist journals (Nature, Science, PNAS). Our work will also be disseminated through the respective conferences and we have planed a series of workshop that will help up showcase our work and make it available to other academics and industrialist.

Wider Impact, Exploitation & Knowledge Transfer Pathway: The technology I will develop during my fellowship is an *enabling* technology. As such it will open the doors for cooperation across a range of disciplines. Notably, we propose to transfer knowledge back and forth across three main areas of research, namely, computer science, synthetic biology and -for the first time- DNA and RNA origami. This could very well seed new research lines and have impact on fields as varied as biomedical applications, the in vivo construction of detection sensors, and smard drug delivery systems.

Intellectual Property Protection and Technology Transfer: We will actively seek routes of commercial exploitation of our research and intellectual property will be protected as to guarantee a return to UK PLC.


Society At Large Related Pathway: The research ideas in this proposal are groundbreaking and could herald a revolution in the way synthetic biology projects are undertaken lowering the barrier to usability, complexity and ultimatly, impacting on practical applications. As such, this technology may also raise important ethical, social, legal issues that must be explored in conjunction with relevant stake holders (public, government, industry, academy, NGOs, regulators, etc). I have established a rigorous pathway to impact that embraces ELSI as well as science, technology and societal considerations.

Publications

10 25 50
 
Description Unconventional computing is an area of research in which novel materials and paradigms are utilised to implement computation. Previously we have demonstrated how registers, logic gates and logic circuits can be implemented, unconventionally, with a biocompatible molecular switch, NitroBIPS, embedded in a polymer matrix. NitroBIPS and related molecules have been shown elsewhere to be capable of modifying many biological processes in a manner that is dependent on its molecular form. Thus, one possible application of this type of unconventional computing is to embed computational processes into biological systems. Here we expand on our earlier proof-of-principle work and demonstrate that universal computation can be implemented using NitroBIPS. We have previously shown that spatially localised computational elements, including registers and logic gates, can be produced. We explain how parallel registers can be implemented, then demonstrate an application of parallel registers in the form of Turing machine tapes, and demonstrate both parallel registers and logic circuits in the form of elementary cellular automata. The Turing machines and elementary cellular automata utilise the same samples and same hardware to implement their registers, logic gates and logic circuits; and both represent examples of universal computing paradigms. This shows that homogenous photochromic computational devices can be dynamically repurposed without invasive reconfiguration. The result represents an important, necessary step towards demonstrating the general feasibility of interfacial computation embedded in biological systems or other unconventional materials and environments.
Furthermore we demonstrated, for the first time, how to implementation an in vitro signal recorder based on DNA assembly and strand displacement thus creating the first molecular data structure. The signal recorder implements a stack data structure in which both data as well as operators are represented by single stranded DNA "bricks". The stack grows by adding push and write bricks and shrinks in last-in-first-out manner by adding pop and read bricks. We explained the design of the signal recorder and its mode of operations and give experimental results from capillary electrophoresis as well as transmission electron microscopy that demonstrate the capability of the device to store and later release several successive signals. We conclude by discussing potential future improvements of our current results.
Exploitation Route N/A
Sectors Digital/Communication/Information Technologies (including Software),Electronics,Manufacturing, including Industrial Biotechology,Pharmaceuticals and Medical Biotechnology

URL https://pubs.acs.org/doi/full/10.1021/acssynbio.6b00271
 
Description One of the core findings of this fellowship was the establishment of a protocol to generate dna/rna sequences that are both biological orthogonal to a target bacterial species but also uniquely addressable. The first property means the sequences can be introduced inside a cell without interfering with the cells biological program, while the second property means that those dna/rna sequences can be very precisely targeted for the construction of origami based nanostructures, molecular data structures (e.g. memory devices). These two properties have been taken forward and further refined as part of an ESPRC programme grant from were we have derived a product that is being taken forward to commercialization via a startup that is being formed. More details will be added next year once the company is operating.
First Year Of Impact 2017
Sector Digital/Communication/Information Technologies (including Software),Manufacturing, including Industrial Biotechology
 
Description EPSRC Programme Grant - "Synthetic Portabolomics"
Amount £5,000,000 (GBP)
Funding ID EP/N031962/1 
Organisation Engineering and Physical Sciences Research Council (EPSRC) 
Sector Public
Country United Kingdom
Start 05/2016 
End 05/2021
 
Title Combinatorial DNA Library Design Planner Web Server 
Description The webserver presented here provides solutions of near-minimal stages and thanks to almost instantaneous planning of DNA libraries it can be used as a metric of ?manufacturability? to guide DNA library design. Rapid planning remains applicable even for DNA library sizes vastly exceeding today's biochemical assembly methods, future-proofing our method. 
Type Of Technology Webtool/Application 
Year Produced 2014 
Impact -- 
URL http://www.dnald.org/planner/index.html
 
Title DNALD Planner Software 
Description De novo DNA synthesis is in need of new ideas for increasing production rate and reducing cost. DNA reuse in combinatorial library construction is one such idea. Here, we describe an algorithm for planning multistage assembly of DNA libraries with shared intermediates that greedily attempts to maximize DNA reuse, and show both theoretically and empirically that it runs in linear time. We compare solution quality and algorithmic performance to the best results reported for computing DNA assembly graphs, finding that our algorithm achieves solutions of equivalent quality but with dramatically shorter running times and substantially improved scalability. We also show that the related computational problem bounded-depth min-cost string production (BDMSP), which captures DNA library assembly operations with a simplified cost model, is NP-hard and APX-hard by reduction from vertex cover. The algorithm presented here provides solutions of near-minimal stages and thanks to almost instantaneous planning of DNA libraries it can be used as a metric of ?manufacturability? to guide DNA library design. Rapid planning remains applicable even for DNA library sizes vastly exceeding today's biochemical assembly methods, future-proofing our method. 
Type Of Technology Software 
Year Produced 2014 
Open Source License? Yes  
Impact -- 
URL http://www.dnald.org/planner/ACS_sb-2013-00161v_SI.zip
 
Title Simbiotics 
Description Simbiotics is a 3D simulation tool offering a range of modelling features to describe bacterial populations. Bacterial cells are represented as discrete geometric entities which may have internal processes and interact with their environment. Modellers may describe specific bacterial behaviour, environmental factors and the spatial arrangement of cellular populations, this is achieved via composing library modules into a model specification. Modules describe specific features to be simulated and are parameterisable, the library is extendable to allow for novel models of relevant processes to be added to the tool. Simulations can be run on mulit-threaded and multi-CPU environments to ensure the platform can represent industrially relevant systems. Simbiotics can be initialised via common standards experimentalists use such as microscopy image data and SBML models, allowing for the rapid development of 3D population models. An optional live 3D rendering and data graphing is available, alternatively exporting data in common formats (CSV and JSON) allow for the integration of Simbiotics into existing tools such as Blender or PovRay. The tool requires minimal programming experience to use. 
Type Of Technology Software 
Year Produced 2017 
Open Source License? Yes  
Impact N/A 
URL http://ico2s.org/software/simbiotics.html
 
Title The Infobiotics Workbench 
Description The Infobiotics Workbench is a executable biology framework implementing multi-compartmental stochastic and deterministic simulation, formal model analysis and structural/parameter model optimisation for computational systems and synthetic biology. The Infobiotics Workbench is comprised of the following components: a modelling language based on P systems which allows modular and parsimonious multi-cellular model development where the outermost compartments can be positioned in 2-dimensional space to facilitate modelling at either extra-, inter- or intracellular levels of detail deterministic and stochastic simulator using algorithms optimised for large multi-compartmental systems (the simulator also accept a subset of SBML, allowing for visual model specification using tools such as CellDesigner) formal model analysis for the study of temporal and spatial model properties supported the model checkers PRISM and MC2 model structure and parameter optimisation using a variety of evolutionary and population-based algorithms to automatically generate models whose dynamics match specified target timeseries a user-friendly front-end for performing in-silico experiments, plotting and visualisation of simulations with many runs and compartments 
Type Of Technology Software 
Year Produced 2012 
Open Source License? Yes  
Impact -- 
URL http://ico2s.org/software/infobiotics.html
 
Title ssapredict: a biologist's tool for enhancing the computational performance of stochastic simulations 
Description ssapredict is a web service designed to automate the process of determining the fastest stochastic simulation algorithm (SSA) for a bio-chemical model. It calculates the topological properties of a model to predict the best performing algorithm. ssapredict is easy to use. With one-button click you upload a model and receive a prediction. You can then download the simulator customised for your model (for GNU/Linux, Windows or Mac OS). 
Type Of Technology Webtool/Application 
Year Produced 2015 
Open Source License? Yes  
Impact This software has allowed biologists without a background on computational systems simulation to carry out integrative modeling of a large number of stochastic biological systems of interest to their research. Furthermore, the techniques developed for this software were later re-purpose to carry out origins of life simulations (Markovitch & Krasnogor, PLoS One, 2017) and also computational verification of complex systems (new paper under review) 
URL http://ssapredict.ico2s.org/