Optimal parameter identification of synthetic gene networks using harmony search algorithm

Computational modeling of engineered gene circuits is an important while challenged task in systems biology. In order to describe and predict the response behaviors of genetic circuits using reliable model parameters, this paper applies an optimal experimental design(OED) method to obtain input signals. In order to obtain informative observations, this study focuses on maximizing Fisher information matrix(FIM)-based optimal criteria and to provide optimal inputs. Furthermore, this paper designs a two-stage optimization with the modified E-optimal criteria and applies harmony search(HS)-based OED algorithm to minimize estimation errors. The proposed optimal identification methodology involves estimation errors and the sample size to pursue a trade-off between estimation accuracy and measurement cost in modeling gene networks. The designed cost function takes two major factors into account, in which experimental costs are proportional to the number of time points. Experiments select two types of synthetic genetic networks to validate the effectiveness of the proposed HS-OED approach. Identification outcomes and analysis indicate the proposed HS-OED method outperforms two candidate OED approaches, with reduced computational effort.

[1]  Fan Zhu,et al.  Regulatory network inferred using expression data of small sample size: application and validation in erythroid system , 2015, Bioinform..

[2]  J. D. Stigter,et al.  Network inference via adaptive optimal design , 2012, BMC Research Notes.

[3]  Edward R. Dougherty,et al.  Optimal Experimental Design for Gene Regulatory Networks in the Presence of Uncertainty , 2015, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[4]  Jörg Stelling,et al.  Computational design of synthetic gene circuits with composable parts , 2008, Bioinform..

[5]  Julio Saez-Rodriguez,et al.  Network topology and parameter estimation: from experimental design methods to gene regulatory network kinetics using a community based approach , 2014, BMC Systems Biology.

[6]  Eric Walter,et al.  Qualitative and quantitative experiment design for phenomenological models - A survey , 1990, Autom..

[7]  Florian Steinke,et al.  Experimental design for efficient identification of gene regulatory networks using sparse Bayesian models , 2006, BMC Systems Biology.

[8]  Bin Huang,et al.  RACIPE: a computational tool for modeling gene regulatory circuits using randomization , 2017, bioRxiv.

[9]  Niko Beerenwinkel,et al.  Automated Design of Synthetic Cell Classifier Circuits Using a Two-Step Optimization Strategy. , 2017, Cell systems.

[10]  C. Rodríguez-Caso,et al.  Dealing with the genetic load in bacterial synthetic biology circuits: convergences with the Ohm's law , 2015, Nucleic acids research.

[11]  Ken-ichi Yamazaki,et al.  BioBrick-based ‘Quick Gene Assembly’ in vitro , 2017, Synthetic biology.

[12]  Randy R. Sitter,et al.  Using Genetic Algorithms to Design Experiments: A Review , 2015, Qual. Reliab. Eng. Int..

[13]  David Gomez-Cabrero,et al.  Data integration in the era of omics: current and future challenges , 2014, BMC Systems Biology.

[14]  M. Fussenegger,et al.  Designing cell function: assembly of synthetic gene circuits for cell biology applications , 2018, Nature Reviews Molecular Cell Biology.

[15]  Andrew E. Blanchard,et al.  An integrative circuit–host modelling framework for predicting synthetic gene network behaviours , 2017, Nature Microbiology.

[16]  Filip Logist,et al.  Dynamic optimization of biological networks under parametric uncertainty , 2016, BMC Systems Biology.

[17]  Ren-Jye Yang,et al.  Improved particle swarm optimization algorithm using design of experiment and data mining techniques , 2015 .

[18]  A. Futcher,et al.  Copy number and the stability of 2-micron circle-based artificial plasmids of Saccharomyces cerevisiae , 1984, Journal of bacteriology.

[19]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[20]  Peter A. J. Hilbers,et al.  Optimal experiment design for model selection in biochemical networks , 2014, BMC Systems Biology.

[21]  Ursula Klingmüller,et al.  Structural and practical identifiability analysis of partially observed dynamical models by exploiting the profile likelihood , 2009, Bioinform..

[22]  K. Ghosh,et al.  Building Predictive Models of Genetic Circuits Using the Principle of Maximum Caliber. , 2017, Biophysical journal.

[23]  Antonis Papachristodoulou,et al.  Discriminating between rival biochemical network models: three approaches to optimal experiment design , 2010, BMC Systems Biology.

[24]  H. T. Banks,et al.  Optimal design of non-equilibrium experiments for genetic network interrogation , 2015, Applied Mathematics Letters.

[25]  N. Novère Quantitative and logic modelling of molecular and gene networks , 2015, Nature Reviews Genetics.

[26]  Rudiyanto Gunawan,et al.  Optimal design of gene knockout experiments for gene regulatory network inference , 2015, Bioinform..

[27]  Ilias Tagkopoulos,et al.  Optimal part and module selection for synthetic gene circuit design automation. , 2014, ACS synthetic biology.

[28]  Elizabeth Van Itallie,et al.  Modeling synthetic gene oscillators. , 2012, Mathematical biosciences.

[29]  Joachim M. Buhmann,et al.  Near-optimal experimental design for model selection in systems biology , 2013, Bioinform..

[30]  Eugenio Cinquemani,et al.  What Population Reveals about Individual Cell Identity: Single-Cell Parameter Estimation of Models of Gene Expression in Yeast , 2016, PLoS Comput. Biol..

[31]  Erik Winfree,et al.  Enzyme-free nucleic acid dynamical systems , 2017, Science.

[32]  Steven L. Brunton,et al.  Inferring Biological Networks by Sparse Identification of Nonlinear Dynamics , 2016, IEEE Transactions on Molecular, Biological and Multi-Scale Communications.

[33]  Eva Balsa-Canto,et al.  Parameter estimation and optimal experimental design. , 2008, Essays in biochemistry.

[34]  Christopher A. Voigt,et al.  Engineered promoters enable constant gene expression at any copy number in bacteria , 2018, Nature Biotechnology.

[35]  Ursula Klingmüller,et al.  Simulation Methods for Optimal Experimental Design in Systems Biology , 2003, Simul..

[36]  Todd D. Murphey,et al.  Local E-optimality conditions for trajectory design to estimate parameters in nonlinear systems , 2014, 2014 American Control Conference.

[37]  U. Alon Network motifs: theory and experimental approaches , 2007, Nature Reviews Genetics.

[38]  Ali Reza Khanteymoori,et al.  A robust gene regulatory network inference method base on Kalman filter and linear regression , 2018, PloS one.

[39]  Roland Eils,et al.  Optimal Experimental Design for Parameter Estimation of a Cell Signaling Model , 2009, PLoS Comput. Biol..

[40]  J. Arnold,et al.  A MINE Alternative to D-Optimal Designs for the Linear Model , 2014, PloS one.

[41]  Deepak Mishra,et al.  A load driver device for engineering modularity in biological networks , 2014, Nature Biotechnology.