-
Perspectives for self-driving labs in synthetic biology
Authors:
Hector Garcia Martin,
Tijana Radivojevic,
Jeremy Zucker,
Kristofer Bouchard,
Jess Sustarich,
Sean Peisert,
Dan Arnold,
Nathan Hillson,
Gyorgy Babnigg,
Jose Manuel Marti,
Christopher J. Mungall,
Gregg T. Beckham,
Lucas Waldburger,
James Carothers,
ShivShankar Sundaram,
Deb Agarwal,
Blake A. Simmons,
Tyler Backman,
Deepanwita Banerjee,
Deepti Tanjore,
Lavanya Ramakrishnan,
Anup Singh
Abstract:
Self-driving labs (SDLs) combine fully automated experiments with artificial intelligence (AI) that decides the next set of experiments. Taken to their ultimate expression, SDLs could usher a new paradigm of scientific research, where the world is probed, interpreted, and explained by machines for human benefit. While there are functioning SDLs in the fields of chemistry and materials science, we…
▽ More
Self-driving labs (SDLs) combine fully automated experiments with artificial intelligence (AI) that decides the next set of experiments. Taken to their ultimate expression, SDLs could usher a new paradigm of scientific research, where the world is probed, interpreted, and explained by machines for human benefit. While there are functioning SDLs in the fields of chemistry and materials science, we contend that synthetic biology provides a unique opportunity since the genome provides a single target for affecting the incredibly wide repertoire of biological cell behavior. However, the level of investment required for the creation of biological SDLs is only warranted if directed towards solving difficult and enabling biological questions. Here, we discuss challenges and opportunities in creating SDLs for synthetic biology.
△ Less
Submitted 1 November, 2022; v1 submitted 14 October, 2022;
originally announced October 2022.
-
ART: A machine learning Automated Recommendation Tool for synthetic biology
Authors:
Tijana Radivojević,
Zak Costello,
Kenneth Workman,
Hector Garcia Martin
Abstract:
Biology has changed radically in the last two decades, transitioning from a descriptive science into a design science. Synthetic biology allows us to bioengineer cells to synthesize novel valuable molecules such as renewable biofuels or anticancer drugs. However, traditional synthetic biology approaches involve ad-hoc engineering practices, which lead to long development times. Here, we present th…
▽ More
Biology has changed radically in the last two decades, transitioning from a descriptive science into a design science. Synthetic biology allows us to bioengineer cells to synthesize novel valuable molecules such as renewable biofuels or anticancer drugs. However, traditional synthetic biology approaches involve ad-hoc engineering practices, which lead to long development times. Here, we present the Automated Recommendation Tool (ART), a tool that leverages machine learning and probabilistic modeling techniques to guide synthetic biology in a systematic fashion, without the need for a full mechanistic understanding of the biological system. Using sampling-based optimization, ART provides a set of recommended strains to be built in the next engineering cycle, alongside probabilistic predictions of their production levels. We demonstrate the capabilities of ART on simulated data sets, as well as experimental data from real metabolic engineering projects producing renewable biofuels, hoppy flavored beer without hops, and fatty acids. Finally, we discuss the limitations of this approach, and the practical consequences of the underlying assumptions failing.
△ Less
Submitted 28 February, 2020; v1 submitted 25 November, 2019;
originally announced November 2019.
-
Multi-stage splitting integrators for sampling with modified Hamiltonian Monte Carlo methods
Authors:
Tijana Radivojević,
Mario Fernández-Pendás,
Jesús María Sanz-Serna,
Elena Akhmatskaya
Abstract:
Modified Hamiltonian Monte Carlo (MHMC) methods combine the ideas behind two popular sampling approaches: Hamiltonian Monte Carlo (HMC) and importance sampling. As in the HMC case, the bulk of the computational cost of MHMC algorithms lies in the numerical integration of a Hamiltonian system of differential equations. We suggest novel integrators designed to enhance accuracy and sampling performan…
▽ More
Modified Hamiltonian Monte Carlo (MHMC) methods combine the ideas behind two popular sampling approaches: Hamiltonian Monte Carlo (HMC) and importance sampling. As in the HMC case, the bulk of the computational cost of MHMC algorithms lies in the numerical integration of a Hamiltonian system of differential equations. We suggest novel integrators designed to enhance accuracy and sampling performance of MHMC methods. The novel integrators belong to families of splitting algorithms and are therefore easily implemented. We identify optimal integrators within the families by minimizing the energy error or the average energy error. We derive and discuss in detail the modified Hamiltonians of the new integrators, as the evaluation of those Hamiltonians is key to the efficiency of the overall algorithms. Numerical experiments show that the use of the new integrators may improve very significantly the sampling performance of MHMC methods, in both statistical and molecular dynamics problems.
△ Less
Submitted 10 July, 2018;
originally announced July 2018.
-
Modified Hamiltonian Monte Carlo for Bayesian inference
Authors:
Tijana Radivojević,
Elena Akhmatskaya
Abstract:
The Hamiltonian Monte Carlo (HMC) method has been recognized as a powerful sampling tool in computational statistics. We show that performance of HMC can be significantly improved by incorporating importance sampling and an irreversible part of the dynamics into a chain. This is achieved by replacing Hamiltonians in the Metropolis test with modified Hamiltonians, and a complete momentum update wit…
▽ More
The Hamiltonian Monte Carlo (HMC) method has been recognized as a powerful sampling tool in computational statistics. We show that performance of HMC can be significantly improved by incorporating importance sampling and an irreversible part of the dynamics into a chain. This is achieved by replacing Hamiltonians in the Metropolis test with modified Hamiltonians, and a complete momentum update with a partial momentum refreshment. We call the resulting generalized HMC importance sampler---Mix & Match Hamiltonian Monte Carlo (MMHMC). The method is irreversible by construction and further benefits from (i) the efficient algorithms for computation of modified Hamiltonians; (ii) the implicit momentum update procedure and (iii) the multi-stage splitting integrators specially derived for the methods sampling with modified Hamiltonians. MMHMC has been implemented, tested on the popular statistical models and compared in sampling efficiency with HMC, Riemann Manifold Hamiltonian Monte Carlo, Generalized Hybrid Monte Carlo, Generalized Shadow Hybrid Monte Carlo, Metropolis Adjusted Langevin Algorithm and Random Walk Metropolis-Hastings. To make a fair comparison, we propose a metric that accounts for correlations among samples and weights, and can be readily used for all methods which generate such samples. The experiments reveal the superiority of MMHMC over popular sampling techniques, especially in solving high dimensional problems.
△ Less
Submitted 25 July, 2019; v1 submitted 13 June, 2017;
originally announced June 2017.
-
Enhancing sampling in atomistic simulations of solid state materials for batteries: a focus on olivine NaFePO4
Authors:
Bruno Escribano,
Ariel Lozano,
Tijana Radivojevic,
Mario Fernandez-Pendas,
Javier Carrasco,
Elena Akhmatskaya
Abstract:
The study of ion transport in electrochemically active materials for energy storage systems requires simulations on quantum- atomistic- and mesoscales. The methods accessing these scales not only have to be effective but also well compatible to provide a full description of the underlying processes. We propose to adapt the Generalized Shadow Hybrid Monte Carlo (GSHMC) method to atomistic simulatio…
▽ More
The study of ion transport in electrochemically active materials for energy storage systems requires simulations on quantum- atomistic- and mesoscales. The methods accessing these scales not only have to be effective but also well compatible to provide a full description of the underlying processes. We propose to adapt the Generalized Shadow Hybrid Monte Carlo (GSHMC) method to atomistic simulation of ion intercalation electrode materials for batteries. The method has never been applied to simulations in solid state chemistry but it has been successfully used for simulation of biological macromolecules, demonstrating better performance and accuracy than can be achieved with the popular molecular dynamics (MD) method. It has been also extended to simulations on meso-scales, making it even more attractive for simulation of battery materials. We combine GSHMC with the dynamical Core-Shell model to incorporate polarizability into the simulation and apply the new Modified Adaptive Integration Approach, MAIA, which allows for a larger time step due to its excellent conservation properties. Also, we modify the GSHMC method, without losing its performance and accuracy, to reduce the negative effect of introducing a shell mass within a dynamical shell model. The proposed approach has been tested on olivine NaFePO4, which is a promising cathode material for Na-ion batteries. The calculated Na-ion diffusion and structural properties have been compared with the available experimental data and with the results obtained using MD and the original GSHMC method. Based on these tests, we claim that the new technique is advantageous over MD and the conventional GSHMC and can be recommended for studies of other solid-state electrode and electrolyte materials whenever high accuracy and efficient sampling are critical for obtaining tractable simulation results.
△ Less
Submitted 25 December, 2016;
originally announced December 2016.
-
Low-traffic limit and first-passage times for a simple model of the continuous double auction
Authors:
Enrico Scalas,
Fabio Rapallo,
Tijana Radivojević
Abstract:
We consider a simplified model of the continuous double auction where prices are integers varying from $1$ to $N$ with limit orders and market orders, but quantity per order limited to a single share. For this model, the order process is equivalent to two $M/M/1$ queues. We study the behaviour of the auction in the low-traffic limit where limit orders are immediately transformed into market orders…
▽ More
We consider a simplified model of the continuous double auction where prices are integers varying from $1$ to $N$ with limit orders and market orders, but quantity per order limited to a single share. For this model, the order process is equivalent to two $M/M/1$ queues. We study the behaviour of the auction in the low-traffic limit where limit orders are immediately transformed into market orders. In this limit, the distribution of prices can be computed exactly and gives a reasonable approximation of the price distribution when the ratio between the rate of order arrivals and the rate of order executions is below $1/2$. This is further confirmed by the analysis of the first passage time in $1$ or $N$.
△ Less
Submitted 31 March, 2016;
originally announced March 2016.
-
Ergodic transition in a simple model of the continuous double auction
Authors:
Tijana Radivojević,
Jonatha Anselmi,
Enrico Scalas
Abstract:
We study a phenomenological model for the continuous double auction, equivalent to two independent $M/M/1$ queues. The continuous double auction defines a continuous-time random walk for trade prices. The conditions for ergodicity of the auction are derived and, as a consequence, three possible regimes in the behavior of prices and logarithmic returns are observed. In the ergodic regime, prices ar…
▽ More
We study a phenomenological model for the continuous double auction, equivalent to two independent $M/M/1$ queues. The continuous double auction defines a continuous-time random walk for trade prices. The conditions for ergodicity of the auction are derived and, as a consequence, three possible regimes in the behavior of prices and logarithmic returns are observed. In the ergodic regime, prices are unstable and one can observe an intermittent behavior in the logarithmic returns. On the contrary, non-ergodicity triggers stability of prices, even if two different regimes can be seen.
△ Less
Submitted 13 May, 2013;
originally announced May 2013.