Pasar al contenido principal

DISEÑO, CARACTERIZACION Y AJUSTE OPTIMO DE BIOCIRCUITOS SINTETICOS PARA BIOPRODUCCION CON CONTROL DE CARGA METABOLICA

DPI2017-82896-C2-2-R

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Convocatoria Proyectos I+D+i Retos de Investigación
Año convocatoria 2017
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario AGENCIA ESTATAL CONSEJO SUPERIOR DE INVESTIGACIONES CIENTIFICAS (CSIC)

Resultados relacionados

Resultados totales (Incluyendo duplicados): 33
Encontrada(s) 1 página(s)

Investigo. Repositorio Institucional de la Universidade de Vigo
Publicación Artículo científico (JournalArticle)

Finding and breaking lie symmetries: implications for structural identifiability and observability in biological modelling

  • Massonis Feixas, Gemma
  • Fernandez Villaverde, Alejandro
A dynamic model is structurally identifiable (respectively, observable) if it is theoretically possible to infer its unknown parameters (respectively, states) by observing its output over time. The two properties, structural identifiability and observability, are completely determined by the model equations. Their analysis is of interest for modellers because it informs about the possibility of gaining insight into a model’s unmeasured variables. Here we cast the problem of analysing structural identifiability and observability as that of finding Lie symmetries. We build on previous results that showed that structural unidentifiability amounts to the existence of Lie symmetries. We consider nonlinear models described by ordinary differential equations and restrict ourselves to rational functions. We revisit a method for finding symmetries by transforming rational expressions into linear systems. We extend the method by enabling it to provide symmetry-breaking transformations, which allows for a semi-automatic model reformulation that renders a non-observable model observable. We provide a MATLAB implementation of the methodology as part of the STRIKE-GOLDD toolbox for observability and identifiability analysis. We illustrate the use of the methodology in the context of biological modelling by applying it to a set of problems taken from the literature., Ministerio de Ciencia, Innovación y Universidades | Ref. DPI2017-82896-C2-2-R
Investigo. Repositorio Institucional de la Universidade de Vigo
Publicación Artículo científico (JournalArticle)

On testing structural identifiability by a simple scaling method: relying on scaling symmetries can be misleading

  • Fernandez Villaverde, Alejandro
  • Massonis Feixas, Gemma
A recent paper published in PLOS Computational Biology [1] introduces the Scaling Invariance Method (SIM) for analysing structural local identifiability and observability. These two properties define mathematically the possibility of determining the values of the parameters (identifiability) and states (observability) of a dynamic model by observing its output. In this note we warn that SIM considers scaling symmetries as the only possible cause of non-identifiability and non-observability. We show that other types of symmetries can cause the same problems without being detected by SIM, and that in those cases the method may lead one to conclude that the model is identifiable and observable when it is actually not., Consejo Superior de Investigaciones Científicas https://doi.org/10.13039/501100003339 | Ref. PIE 202070E062, MCIN/AEI/10.13039/501100011033 | Ref. RYC-2019-027537-I, MCIN/AEI/ 10.13039/501100011033 | Ref. DPI2017-82896-C2-2-R
Investigo. Repositorio Institucional de la Universidade de Vigo
Publicación Artículo científico (JournalArticle)

AutoRepar: a method to obtain identifiable and observable reparameterizations of dynamic models with mechanistic insights

  • Massonis Feixas, Gemma
  • Banga, Julio R.
  • Fernandez Villaverde, Alejandro
Mechanistic dynamic models of biological systems allow for a quantitative and systematic interpretation of data and the generation of testable hypotheses. However, these models are often over-parameterized, leading to nonidentifiability and nonobservability, that is, the impossibility of inferring their parameters and state variables. The lack of structural identifiability and observability (SIO) compromises a model's ability to make predictions and provide insight. Here we present a methodology, AutoRepar, that corrects SIO deficiencies of nonlinear ODE models automatically, yielding reparameterized models that are structurally identifiable and observable. The reparameterization preserves the mechanistic meaning of selected variables, and has the exact same dynamics and input-output mapping as the original model. We implement AutoRepar as an extension of the STRIKE-GOLDD software toolbox for SIO analysis, applying it to several models from the literature to demonstrate its ability to repair their structural deficiencies. AutoRepar increases the applicability of mechanistic models, enabling them to provide reliable information about their parameters and dynamics., Consejo Superior de Investigaciones Científicas | Ref. PIE 202070E062, Agencia Estatal de Investigación | Ref. RYC-2019-027537-I, Agencia Estatal de Investigación | Ref. PID2020-113992RA-I00, Agencia Estatal de Investigación | Ref. PID2020-117271RB-C2, Agencia Estatal de Investigación | Ref. DPI2017-82896-C2-2-R, Xunta de Galicia | Ref. ED431F 2021/003, Universidade de Vigo/CISUG
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

An Efficient Ant Colony Optimization Framework for HPC Environments

  • González, Patricia
  • Osorio, Roberto
  • Pardo, Xoán C.
  • Banga, Julio R.
  • Doallo, Ramón
Financiado para publicación en acceso aberto: Universidade da Coruña/CISUG, [Abstract] Combinatorial optimization problems arise in many disciplines, both in the basic sciences and in applied fields such as engineering and economics. One of the most popular combinatorial optimization methods is the Ant Colony Optimization (ACO) metaheuristic. Its parallel nature makes it especially attractive for implementation and execution in High Performance Computing (HPC) environments. Here we present a novel parallel ACO strategy making use of efficient asynchronous decentralized cooperative mechanisms. This strategy seeks to fulfill two objectives: (i) acceleration of the computations by performing the ants’ solution construction in parallel; (ii) convergence improvement through the stimulation of the diversification in the search and the cooperation between different colonies. The two main features of the proposal, decentralization and desynchronization, enable a more effective and efficient response in environments where resources are highly coupled. Examples of such infrastructures include both traditional HPC clusters, and also new distributed environments, such as cloud infrastructures, or even local computer networks. The proposal has been evaluated using the popular Traveling Salesman Problem (TSP), as a well-known NP-hard problem widely used in the literature to test combinatorial optimization methods. An exhaustive evaluation has been carried out using three medium and large size instances from the TSPLIB library, and the experiments show encouraging results with superlinear speedups compared to the sequential algorithm (e.g. speedups of 18 with 16 cores), and a very good scalability (experiments were performed with up to 384 cores improving execution time even at that scale)., This work was supported by the Ministry of Science and Innovation of Spain (PID2019-104184RB-I00 / AEI / 10.13039/501100011033), and by Xunta de Galicia and FEDER funds of the EU (Centro de Investigación de Galicia accreditation 2019–2022, ref. ED431G 2019/01; Consolidation Program of Competitive Reference Groups, ref. ED431C 2021/30). JRB acknowledges funding from the Ministry of Science and Innovation of Spain MCIN / AEI / 10.13039/501100011033 through grant PID2020-117271RB-C22 (BIODYNAMICS), and from MCIN / AEI / 10.13039/501100011033 and “ERDF A way of making Europe” through grant DPI2017-82896-C2-2-R (SYNBIOCONTROL). Authors also acknowledge the Galician Supercomputing Center (CESGA) for the access to its facilities. Funding for open access charge: Universidade da Coruña/CISUG, Xunta de Galicia; ED431G 2019/01, Xunta de Galicia; ED431C 2021/30
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

Spark Implementation of the Enhanced Scatter Search Metaheuristic: Methodology and Assessment

  • Pardo, Xoán C.
  • Argüeso-Alejandro, Pablo
  • González, Patricia
  • Banga, Julio R.
  • Doallo, Ramón
This ACCEPTED VERSION of the article: X.C. Pardo, P. Argüeso-Alejandro, P. González, J.R. Banga, R. Doallo (2020). 'Spark Implementation of the Enhanced Scatter Search Metaheuristic: Methodology and Assessment’ has been accepted for publication in: Swarm and Evolutionary Computation (ISSN 2210-6502), 59:100748. The Version of Record is available online at https://doi.org/10.1016/j.swevo.2020.100748., [Abstract] Optimization problems arise nowadays in all disciplines, not only in the scientific area but also in the field of engineering or economics, and in many others. Currently, challenging optimization problems require solution methods that consume a significant amount of computational resources. The application of High-Performance Computing techniques is a common approach to obtain efficient implementations in traditional parallel computing systems. However, more recent approaches are exploring distributed programming frameworks developed in recent years to achieve efficient computations on clusters and cloud systems. In this paper we present a parallel implementation of the enhanced Scatter Search metaheuristic using Spark. The parallel program was obtained as a particularization of a general software framework we developed to support different realisations of the Scatter Search metaheuristic. The aim of this paper is to provide helpful guidance to readers interested in applying, or developing their own, parallel metaheuristics to solve challenging problems in the Cloud. With the twofold objective of demonstrating the potential of the parallelization with Spark and also of studying the factors that influence the performance of the solution, the proposal has been thoroughly evaluated on two different platforms, a cluster and a cloud platform, using a representative set of parameter estimation problems in the field of Computational Systems Biology., This work was supported by the Ministry of Science and Innovation of Spain (DPI2017-82896-C2-2-R, TIN2016-75845-P and PID2019-104184RB-I00, AEI/FEDER/UE, 10.13039/501100011033); and by Xunta de Galicia and FEDER funds (Centro de Investigación de Galicia accreditation 2019-2022, ref. ED431G 2019/01, as well as Consolidation Program of Competitive Reference Groups, ref. ED431C 2017/04), Xunta de Galicia; ED431G 2019/01, Xunta de Galicia; ED431C 2017/04
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Parameter estimation in models of biological oscillators: an automated regularised estimation approach

  • Pitt, Jake Alan
  • Banga, Julio R.
[Background] Dynamic modelling is a core element in the systems biology approach to understanding complex biosystems. Here, we consider the problem of parameter estimation in models of biological oscillators described by deterministic nonlinear differential equations. These problems can be extremely challenging due to several common pitfalls: (i) a lack of prior knowledge about parameters (i.e. massive search spaces), (ii) convergence to local optima (due to multimodality of the cost function), (iii) overfitting (fitting the noise instead of the signal) and (iv) a lack of identifiability. As a consequence, the use of standard estimation methods (such as gradient-based local ones) will often result in wrong solutions. Overfitting can be particularly problematic, since it produces very good calibrations, giving the impression of an excellent result. However, overfitted models exhibit poor predictive power. Here, we present a novel automated approach to overcome these pitfalls. Its workflow makes use of two sequential optimisation steps incorporating three key algorithms: (1) sampling strategies to systematically tighten the parameter bounds reducing the search space, (2) efficient global optimisation to avoid convergence to local solutions, (3) an advanced regularisation technique to fight overfitting. In addition, this workflow incorporates tests for structural and practical identifiability., [Results] We successfully evaluate this novel approach considering four difficult case studies regarding the calibration of well-known biological oscillators (Goodwin, FitzHugh–Nagumo, Repressilator and a metabolic oscillator). In contrast, we show how local gradient-based approaches, even if used in multi-start fashion, are unable to avoid the above-mentioned pitfalls., [Conclusions] Our approach results in more efficient estimations (thanks to the bounding strategy) which are able to escape convergence to local optima (thanks to the global optimisation approach). Further, the use of regularisation allows us to avoid overfitting, resulting in more generalisable calibrated models (i.e. models with greater predictive power)., This research has received funding from the European Union’s Horizon 2020 research and innovation program under grant agreement No 675585 (MSCA ITN “SyMBioSys”) and from the Spanish MINECO/FEDER project SYNBIOCONTROL (DPI2017-82896-C2-2-R)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Distilling Robust Design Principles of Biocircuits Using Mixed Integer Dynamic Optimization

  • Otero-Muras, Irene
  • Banga, Julio R.
A major challenge in model-based design of synthetic biochemical circuits is how to address uncertainty in the parameters. A circuit whose behavior is robust to variations in the parameters will have more chances to behave as predicted when implemented in practice, and also to function reliably in presence of fluctuations and noise. Here, we extend our recent work on automated-design based on mixed-integer multi-criteria dynamic optimization to take into account parametric uncertainty. We exploit the intensive sampling of the design space performed by a global optimization algorithm to obtain the robustness of the topologies without significant additional computational effort. Our procedure provides automatically topologies that best trade-off performance and robustness against parameter fluctuations. We illustrate our approach considering the automated design of gene circuits achieving adaptation., We acknowledge funding from Spanish Ministry of Science, Innovation and Universities, project grant SYNBIOCONTROL ref. DPI2017-82896-C2-2-R., We acknowledge support by the CSIC Open Access Publication Initiative through its Unit of Information Resources for Research (URICI), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Benchmarking optimization methods for parameter estimation in large kinetic models

  • Villaverde, A. F.
  • Fröhlich, Fabian
  • Weindl, Daniel
  • Hasenauer, Jan
  • Banga, Julio R.
9 pages, 2 figures, 2 tables.-- This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License, [Motivation] Kinetic models contain unknown parameters that are estimated by optimizing the fit to experimental data. This task can be computationally challenging due to the presence of local optima and ill-conditioning. While a variety of optimization methods have been suggested to surmount these issues, it is difficult to choose the best one for a given problem a priori. A systematic comparison of parameter estimation methods for problems with tens to hundreds of optimization variables is currently missing, and smaller studies provided contradictory findings. [Results] We use a collection of benchmarks to evaluate the performance of two families of optimization methods: (i) multi-starts of deterministic local searches and (ii) stochastic global optimization metaheuristics; the latter may be combined with deterministic local searches, leading to hybrid methods. A fair comparison is ensured through a collaborative evaluation and a consideration of multiple performance metrics. We discuss possible evaluation criteria to assess the trade-off between computational efficiency and robustness. Our results show that, thanks to recent advances in the calculation of parametric sensitivities, a multi-start of gradient-based local methods is often a successful strategy, but a better performance can be obtained with a hybrid metaheuristic. The best performer combines a global scatter search metaheuristic with an interior point local method, provided with gradients estimated with adjoint-based sensitivities. We provide an implementation of this method to render it available to the scientific community, This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No 686282 (‘CANPATHPRO’), from the Spanish MINECO/FEDER projects SYNBIOFACTORY (DPI2014-55276-C5-2-R) and SYNBIOCONTROL (DPI2017-82896-C2-2-R), and from the German Research Foundation (DFG) through the Graduate School of Quantitative Biosciences Munich (QBM; F.F.), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Input-Dependent Structural Identifiability of Nonlinear Systems

  • Villaverde, A. F.
  • Evans, Neil D.
  • Chappell, Michael J.
  • Banga, Julio R.
6 pages, 2 figures.-- Open access, A dynamic model is structurally identifiable if it is possible to infer its unknown parameters by observing its output. Structural identifiability depends on the system dynamics, output, and input, as well as on the specific values of initial conditions and parameters. Here we present a symbolic method that characterizes the input that a model requires to be structurally identifiable. It determines which derivatives must be non-zero in order to have a sufficiently exciting input. Our approach considers structural identifiability as a generalization of nonlinear observability and incorporates extended Lie derivatives. The methodology assesses structural identifiability for time-varying inputs and, additionally, it can be used to determine the input profile that is required to make the parameters structurally locally identifiable. Furthermore, it is sometimes possible to replace an experiment with time-varying input with multiple experiments with constant inputs. We implement the resulting method as a MATLAB toolbox named STRIKE-GOLDD2. This tool can assist in the design of new experiments for the purpose of parameter estimation, This work was supported in part by the European Union Framework Programme for Research and Innovation (Horizon 2020, CanPathPro) under Grant 686282, and in part by the Spanish Ministerio de Economía y Competitividad and the European Regional Development Fund (SYNBIOCONTROL) under Grant DPI2017-82896-C2-2-R, Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Full observability and estimation of unknown inputs, states and parameters of nonlinear biological models

  • Villaverde, A. F.
  • Tsiantis, Nikolaos
  • Banga, Julio R.
12 pages, 4 figures.-- Published by the Royal Society under the terms of the Creative Commons Attribution License, In this paper, we address the system identification problem in the context of biological modelling. We present and demonstrate a methodology for (i) assessing the possibility of inferring the unknown quantities in a dynamic model and (ii) effectively estimating them from output data. We introduce the term Full Input-State-Parameter Observability (FISPO) analysis to refer to the simultaneous assessment of state, input and parameter observability (note that parameter observability is also known as identifiability). This type of analysis has often remained elusive in the presence of unmeasured inputs. The method proposed in this paper can be applied to a general class of nonlinear ordinary differential equations models. We apply this approach to three models from the recent literature. First, we determine whether it is theoretically possible to infer the states, parameters and inputs, taking only the model equations into account. When this analysis detects deficiencies, we reformulate the model to make it fully observable. Then we move to numerical scenarios and apply an optimization-based technique to estimate the states, parameters and inputs. The results demonstrate the feasibility of an integrated strategy for (i) analysing the theoretical possibility of determining the states, parameters and inputs to a system and (ii) solving the practical problem of actually estimating their values, This research was supported by the European Union’s Horizon 2020 research and innovation programme under grant agreement no. 675585 (MSCA ITN ‘SyMBioSys’). This research was also funded by the Spanish Ministry of Science, Innovation and Universities, project SYNBIOCONTROL (ref. DPI2017-82896-C2-2-R). N.T. is a MSCA ESR at IIM-CSIC (Spain), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Hybrid parallel multimethod hyperheuristic for mixed‑integer dynamic optimization problems in computational systems biology

  • González, Patricia
  • Argüeso-Alejandro, Pablo
  • Penas, David R.
  • Pardo, Xoán C.
  • Sáez-Rodríguez, Julio
  • Banga, Julio R.
  • Doallo, Ramón
28 pages, 9 figures, 7 tables, This paper describes and assesses a parallel multimethod hyperheuristic for the solution of complex global optimization problems. In a multimethod hyperheuristic, different metaheuristics cooperate to outperform the results obtained by any of them isolated. The results obtained show that the cooperation of individual parallel searches modifies the systemic properties of the hyperheuristic, achieving significant performance improvements versus the sequential and the non-cooperative parallel solutions. Here we present and evaluate a hybrid parallel scheme of the multimethod, using both message-passing (MPI) and shared memory (OpenMP) models. The hybrid parallelization allows to achieve a better trade-off between performance and computational resources, through a compromise between diversity (number of islands) and intensity (number of threads per island). For the performance evaluation, we considered the general problem of reverse engineering nonlinear dynamic models in systems biology, which yields very large mixed-integer dynamic optimization problems. In particular, three very challenging problems from the domain of dynamic modeling of cell signaling were used as case studies. In addition, experiments have been carried out in a local cluster, a large supercomputer and a public cloud, to show the suitability of the proposed solution in different execution platforms, This research received financial support from the Spanish Government through the Projects DPI2017-82896-C2-2-R and TIN2016-75845-P (AEI/FEDER, UE), and from the Galician Government under the Consolidation Program of Competitive Research Units (Network Ref. R2016/045 and Project Ref. ED431C 2017/04), all of them co-funded by FEDER funds of the EU, Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Finding and Breaking Lie Symmetries: Implications for Structural Identifiability and Observability in Biological Modelling

  • Massonis, Gemma
  • Villaverde, A. F.
20 pages, 3 figures, 1 table.-- This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license, A dynamic model is structurally identifiable (respectively, observable) if it is theoretically possible to infer its unknown parameters (respectively, states) by observing its output over time. The two properties, structural identifiability and observability, are completely determined by the model equations. Their analysis is of interest for modellers because it informs about the possibility of gaining insight into a model’s unmeasured variables. Here we cast the problem of analysing structural identifiability and observability as that of finding Lie symmetries. We build on previous results that showed that structural unidentifiability amounts to the existence of Lie symmetries. We consider nonlinear models described by ordinary differential equations and restrict ourselves to rational functions. We revisit a method for finding symmetries by transforming rational expressions into linear systems. We extend the method by enabling it to provide symmetry-breaking transformations, which allows for a semi-automatic model reformulation that renders a non-observable model observable. We provide a MATLAB implementation of the methodology as part of the STRIKE-GOLDD toolbox for observability and identifiability analysis. We illustrate the use of the methodology in the context of biological modelling by applying it to a set of problems taken from the literature., This research was funded by the Spanish Ministry of Science, Innovation and Universities through the project SYNBIOCONTROL (ref. DPI2017-82896-C2-2-R)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

A dual parameter identification approach for data-based predictive modelling of hybrid gene regulatory network-growth kinetics in Pseudomonas putida mt-2

  • Tsipa, Argyro
  • Pitt, Jake Alan
  • Banga, Julio R.
  • Mantalaris, Athanasios
12 pages, 3 tables, 7 figures, Data integration to model-based description of biological systems incorporating gene dynamics improves the performance of microbial systems. Bioprocess performance, typically predicted using empirical Monod-type models, is essential for a sustainable bioeconomy. To replace empirical models, we updated a hybrid gene regulatory networkgrowth kinetic model, predicting aromatic pollutants degradation and biomass growth in Pseudomonas putida mt-2. We modelled a complex biological system including extensive information to understand the role of the regulatory elements in toluene biodegradation and biomass growth. The updated model exhibited extra complications such as the existence of oscillations and discontinuities. As parameter estimation of complex biological models remains a key challenge, we used the updated model to present a dual parameter identification approach (the “dual approach”) combining two independent methodologies. Approach I handled the complexity by incorporation of demonstrated biological knowledge in the model-development process and combination of global sensitivity analysis and optimisation. Approach II complemented Approach I handling multimodality, illconditioning and overfitting through regularisation estimation, global optimisation and identifiability analysis. To systematically quantify the biological system, we used a vast amount of high-quality time-course data. The dual approach resulted in an accurately calibrated kinetic model (NRMSE:0.17055) efficiently handling the additional model complexity. We tested model validation using three independent experimental data sets, achieving greater predictive power (NRMSE:0.18776) than the individual approaches (NRMSE I:0.25322, II:0.25227) and increasing model robustness. These results demonstrated data-driven predictive modelling potentially leading to bioprocess’ model-based control and optimisation, This project has received funding from the European Union’s Horizon 2020 research and innovation program under grant agreement 675585 (Marie Skłodowska-Curie ITN “SymBioSys”). JRB also acknowledges funding from the Spanish Ministry of Science, Innovation and Universities and the European Union FEDER under project grant SYNBIOCONTROL (DPI2017-82896-C2-2-R). Author JAP has been a Marie Skłodowska- Curie ESR at IIM-CSIC (Spain)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Structural Identifiability and Observability of Compartmental Models of the COVID-19 Pandemic

  • Massonis, Gemma
  • Banga, Julio R.
  • Villaverde, A. F.
The recent coronavirus disease (COVID-19) outbreak has dramatically increased the public awareness and appreciation of the utility of dynamic models. At the same time, the dissemination of contradictory model predictions has highlighted their limitations. If some parameters and/or state variables of a model cannot be determined from output measurements, its ability to yield correct insights – as well as the possibility of controlling the system – may be compromised. Epidemic dynamics are commonly analysed using compartmental models, and many variations of such models have been used for analysing and predicting the evolution of the COVID-19 pandemic. In this paper we survey the different models proposed in the literature, assembling a list of 36 model structures and assessing their ability to provide reliable information. We address the problem using the control theoretic concepts of structural identifiability and observability. Since some parameters can vary during the course of an epidemic, we consider both the constant and time-varying parameter assumptions. We analyse the structural identifiability and observability of all of the models, considering all plausible choices of outputs and time-varying parameters, which leads us to analyse 255 different model versions. We classify the models according to their structural identifiability and observability under the different assumptions and discuss the implications of the results. We also illustrate with an example several alternative ways of remedying the lack of observability of a model. Our analyses provide guidelines for choosing the most informative model for each purpose, taking into account the available knowledge and measurements., This research has received funding from the Spanish Ministry of Science, Innovation and Universities and the European Union FEDER under project grant SYNBIOCONTROL (DPI2017-82896-C2-2-R) and the CSIC intramural project grant MOEBIUS (PIE 202070E062). The funding bodies played no role in the design of the study, the collection and analysis of the data or in the writing of the manuscript., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Structural identifiability and observability of compartmental models of the COVID-19 pandemic

  • Massonis, Gemma
  • Banga, Julio R.
  • Villaverde, A. F.
The recent coronavirus disease (COVID-19) outbreak has dramatically increased the public awareness and appreciation of the utility of dynamic models. At the same time, the dissemination of contradictory model predictions has highlighted their limitations. If some parameters and/or state variables of a model cannot be determined from output measurements, its ability to yield correct insights – as well as the possibility of controlling the system – may be compromised. Epidemic dynamics are commonly analysed using compartmental models, and many variations of such models have been used for analysing and predicting the evolution of the COVID-19 pandemic. In this paper we survey the different models proposed in the literature, assembling a list of 36 model structures and assessing their ability to provide reliable information. We address the problem using the control theoretic concepts of structural identifiability and observability. Since some parameters can vary during the course of an epidemic, we consider both the constant and time-varying parameter assumptions. We analyse the structural identifiability and observability of all of the models, considering all plausible choices of outputs and time-varying parameters, which leads us to analyse 255 different model versions. We classify the models according to their structural identifiability and observability under the different assumptions and discuss the implications of the results. We also illustrate with an example several alternative ways of remedying the lack of observability of a model. Our analyses provide guidelines for choosing the most informative model for each purpose, taking into account the available knowledge and measurements., This research has received funding from the Spanish Ministry of Science, Innovation and Universities and the European Union FEDER under project grant SYNBIOCONTROL (DPI2017-82896-C2-2-R) and the CSIC, Spain intramural project grant MOEBIUS (PIE 202070E062). T, Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

BioSwitch: A tool for the detection of bistability and multi-steady state behaviour in signalling and gene regulatory networks

  • Yordanov, Pencho
  • Stelling, Joerg
  • Otero-Muras, Irene
2 pages, 1 figure, Motivation Multi-steady state behaviour, and in particular multi-stability, provides biological systems with the capacity to take reliable decisions (such as cell fate determination). A problem arising frequently in systems biology is to elucidate whether a signal transduction mechanism or a gene regulatory network has the capacity for multi-steady state behaviour, and consequently for a switch-like response to stimuli. Bifurcation diagrams are a powerful instrument in non-linear analysis to study the qualitative and quantitative behaviour of equilibria including bifurcation into different equilibrium branches and bistability. However, in the context of signalling pathways, the inherent large parametric uncertainty hampers the (direct) use of standard bifurcation tools. Results We present BioSwitch, a toolbox to detect multi-steady state behaviour in signalling pathways and gene regulatory networks. The tool combines results from chemical reaction network theory with global optimization to efficiently detect whether a signalling pathway has the capacity to undergo a saddle node bifurcation, and in case of multi-stationarity, provides the exact coordinates of the bifurcation where to start a numerical continuation analysis with standard bifurcation tools, leading to two different branches of equilibria. Bistability detection in the G1/S transition pathway of Saccharomyces cerevisiae is included as an illustrative example. Availability and implementation BioSwitch runs under the popular MATLAB computational environment, and is available at https://sites.google.com/view/bioswitch, IOM acknowledges funding from Spanish Ministry of Science, Innovation and Universities and the FEDER/ERDF (project SYNBIOCONTROL, ref. DPI2017-82896-C2-2-R), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Spark implementation of the enhanced Scatter Search metaheuristic: Methodology and assessment

  • Pardo, Xoán C.
  • Argüeso-Alejandro, Pablo
  • González, Patricia
  • Banga, Julio R.
  • Doallo, Ramón
15 pages, 9 figures, 5 tables, Optimization problems arise nowadays in all disciplines, not only in the scientific area but also in the field of engineering or economics, and in many others. Currently, challenging optimization problems require solution methods that consume a significant amount of computational resources. The application of High-Performance Computing techniques is a common approach to obtain efficient implementations in traditional parallel computing systems. However, more recent approaches are exploring distributed programming frameworks developed in recent years to achieve efficient computations on clusters and cloud systems. In this paper we present a parallel implementation of the enhanced Scatter Search metaheuristic using Spark. The parallel program was obtained as a particularization of a general software framework we developed to support different realisations of the Scatter Search metaheuristic. The aim of this paper is to provide helpful guidance to readers interested in applying, or developing their own, parallel metaheuristics to solve challenging problems in the Cloud. With the twofold objective of demonstrating the potential of the parallelization with Spark and also of studying the factors that influence the performance of the solution, the proposal has been thoroughly evaluated on two different platforms, a cluster and a cloud platform, using a representative set of parameter estimation problems in the field of Computational Systems Biology, This work was supported by the Ministry of Science and Innovation of Spain (DPI2017-82896-C2-2-R, TIN2016-75845-P and PID2019-104184RB-I00, AEI/FEDER/UE, 10.13039/501100011033); and by Xunta de Galicia and FEDER funds (Centro de Investigación de Galicia accreditation 2019-2022, ref. ED431G 2019/01, as well as Consolidation Program of Competitive Reference Groups, ref. ED431C 2017/04), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

On testing structural identifiability by a simple scaling method: Relying on scaling symmetries can be misleading

  • Villaverde, A. F.
  • Massonis, Gemma
8 pages.-- This is an open access article distributed under the terms of the Creative Commons Attribution License, A recent paper published in PLOS Computational Biology [1] introduces the Scaling Invariance Method (SIM) for analysing structural local identifiability and observability. These two properties define mathematically the possibility of determining the values of the parameters (identifiability) and states (observability) of a dynamic model by observing its output. In this note we warn that SIM considers scaling symmetries as the only possible cause of non-identifiability and non-observability. We show that other types of symmetries can cause the same problems without being detected by SIM, and that in those cases the method may lead one to conclude that the model is identifiable and observable when it is actually not, AFV has received funding from a Ramón y Cajal Fellowship (RYC-2019-027537-I) and from the Spanish Ministry of Science, Innovation and Universities and the European Union FEDER under project grant SYNBIOCONTROL (DPI2017-82896-C2-2-R). GM was funded by the CSIC intramural project grant MOEBIUS (PIE 202070E062), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

An efficient ant colony optimization framework for HPC environments

  • González, Patricia
  • Osorio, Roberto R.
  • Pardo, Xoán C.
  • Banga, Julio R.
  • Doallo, Ramón
14 pages, 8 tables, 14 figures.-- Under a Creative Commons license, Combinatorial optimization problems arise in many disciplines, both in the basic sciences and in applied fields such as engineering and economics. One of the most popular combinatorial optimization methods is the Ant Colony Optimization (ACO) metaheuristic. Its parallel nature makes it especially attractive for implementation and execution in High Performance Computing (HPC) environments. Here we present a novel parallel ACO strategy making use of efficient asynchronous decentralized cooperative mechanisms. This strategy seeks to fulfill two objectives: (i) acceleration of the computations by performing the ants’ solution construction in parallel; (ii) convergence improvement through the stimulation of the diversification in the search and the cooperation between different colonies. The two main features of the proposal, decentralization and desynchronization, enable a more effective and efficient response in environments where resources are highly coupled. Examples of such infrastructures include both traditional HPC clusters, and also new distributed environments, such as cloud infrastructures, or even local computer networks. The proposal has been evaluated using the popular Traveling Salesman Problem (TSP), as a well-known NP-hard problem widely used in the literature to test combinatorial optimization methods. An exhaustive evaluation has been carried out using three medium and large size instances from the TSPLIB library, and the experiments show encouraging results with superlinear speedups compared to the sequential algorithm (e.g. speedups of 18 with 16 cores), and a very good scalability (experiments were performed with up to 384 cores improving execution time even at that scale), This work was supported by the Ministry of Science and Innovation of Spain (PID2019-104184RB-I00 / AEI/10.13039/501100011033), and by Xunta de Galicia and FEDER funds of the EU (Centro de Investigación de Galicia accreditation 2019–2022, ref. ED431G 2019/01; Consolidation Program of Competitive Reference Groups, ref. ED431C 2021/30). JRB acknowledges funding from the Ministry of Science and Innovation of Spain MCIN/AEI/10.13039/501100011033 through grant PID2020-117271RB-C22 (BIODYNAMICS), and from MCIN/AEI /10.13039/501100011033 and “ERDF A way of making Europe” through grant DPI2017-82896-C2-2-R (SYNBIOCONTROL), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Automated engineering of synthetic metabolic pathways for efficient biomanufacturing

  • Otero-Muras, Irene
  • Carbonell, Pablo
20 pages, 6 figures, 3 tables, Metabolic engineering involves the engineering and optimization of processes from single-cell to fermentation in order to increase production of valuable chemicals for health, food, energy, materials and others. A systems approach to metabolic engineering has gained traction in recent years thanks to advances in strain engineering, leading to an accelerated scaling from rapid prototyping to industrial production. Metabolic engineering is nowadays on track towards a truly manufacturing technology, with reduced times from conception to production enabled by automated protocols for DNA assembly of metabolic pathways in engineered producer strains. In this review, we discuss how the success of the metabolic engineering pipeline often relies on retrobiosynthetic protocols able to identify promising production routes and dynamic regulation strategies through automated biodesign algorithms, which are subsequently assembled as embedded integrated genetic circuits in the host strain. Those approaches are orchestrated by an experimental design strategy that provides optimal scheduling planning of the DNA assembly, rapid prototyping and, ultimately, brings forward an accelerated Design-Build-Test-Learn cycle and the overall optimization of the biomanufacturing process. Achieving such a vision will address the increasingly compelling demand in our society for delivering valuable biomolecules in an affordable, inclusive and sustainable bioeconomy, IOM acknowledges funding from the Spanish Ministry of Science, Innovation and Universities and the European Union FEDER under grant SYNBIOCONTROL (DPI2017-82896-C2-2-R). PC acknowledges funding from Universitat Politècnica de València Talento Programme, the Spanish Ministry of Science, Innovation and Universities and the European Union FEDER under grant SYNBIOCONTROL (DPI2017-82896-C2-1-R) and European Union's Horizon 2020 research and innovation programme under grant agreement number 814408 (ShikiFactory100), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Automated Biocircuit Design with SYNBADm

  • Otero-Muras, Irene
  • Banga, Julio R.
18 pages, 12 figures, SYNBADm is a Matlab toolbox for the automated design of biocircuits using a model-based optimization approach. It enables the design of biocircuits with pre-defined functions starting from libraries of biological parts. SYNBADm makes use of mixed integer global optimization and allows both single and multi-objective design problems. Here we describe a basic protocol for the design of synthetic gene regulatory circuits. We illustrate step-by-step how to solve two different problems: (1) the (single objective) design of a synthetic oscillator and (2) the (multi-objective) design of a circuit with switch-like behavior upon induction, with a good compromise between performance and protein production cost, This research was funded by the Spanish Ministry of Science, Innovation and Universities, project SYNBIOCONTROL (ref. DPI2017-82896-C2-2-R), No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

A protocol for dynamic model calibration

  • Villaverde, A. F.
  • Pathirana, Dilan
  • Fröhlich, Fabian
  • Hasenauer, Jan
  • Banga, Julio R.
19 pages, 6 figures, 2 tables.-- This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License, Ordinary differential equation models are nowadays widely used for the mechanistic description of biological processes and their temporal evolution. These models typically have many unknown and nonmeasurable parameters, which have to be determined by fitting the model to experimental data. In order to perform this task, known as parameter estimation or model calibration, the modeller faces challenges such as poor parameter identifiability, lack of sufficiently informative experimental data and the existence of local minima in the objective function landscape. These issues tend to worsen with larger model sizes, increasing the computational complexity and the number of unknown parameters. An incorrectly calibrated model is problematic because it may result in inaccurate predictions and misleading conclusions. For nonexpert users, there are a large number of potential pitfalls. Here, we provide a protocol that guides the user through all the steps involved in the calibration of dynamic models. We illustrate the methodology with two models and provide all the code required to reproduce the results and perform the same analysis on new models. Our protocol provides practitioners and researchers in biological modelling with a one-stop guide that is at the same time compact and sufficiently comprehensive to cover all aspects of the problem, European Union’s Horizon 2020 Research and Innovation Programme (grant no. 686282) (‘CANPATHPRO’); Spanish MINECO/FEDER Project SYNBIOCONTROL (DPI2017-82896-C2-2-R to J.R.B.); Ramón y Cajal Fellowship (RYC-2019-027537-I to A.F.V.) from the Ministerio de Ciencia e innovación, Spain; Consellería de Cultura, Educación e Ordenación Universitaria, Xunta de Galicia (ED431F 2021/003 to A.F.V.); Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany’s Excellence Strategy (EXC 2151 - 390873048 to J.H.), (EXC-2047/1 - 390685813 to D.P.); German Federal Ministry of Economic Affairs and Energy (grant no. 16KN074236 to D.P.). Ministerio de Ciencia e Innovación, Spain (grant PID2020-117271RB-C22, ‘BIODYNAMICS’, to J.R.B.; Funding for open access charge: Universidade de Vigo/CISUG), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

OptDesign: Identifying optimum design strategies in strain engineering for biochemical production

  • Jiang, Shouyong
  • Otero-Muras, Irene
  • Banga, Julio R.
  • Wang, Yong
  • Kaiser, Markus
  • Krasnogor, Natalio
Computational tools have been widely adopted for strain optimization in metabolic engineering, contributing to numerous success stories of producing industrially relevant biochemicals. However, most of these tools focus on single metabolic intervention strategies (either gene/reaction knockout or amplification alone) and rely on hypothetical optimality principles (e.g., maximization of growth) and precise gene expression (e.g., fold changes) for phenotype prediction. This paper introduces OptDesign, a new two-step strain design strategy. In the first step, OptDesign selects regulation candidates that have a noticeable flux difference between the wild type and production strains. In the second step, it computes optimal design strategies with limited manipulations (combining regulation and knockout), leading to high biochemical production. The usefulness and capabilities of OptDesign are demonstrated for the production of three biochemicals in Escherichia coli using the latest genome-scale metabolic model iML1515, showing highly consistent results with previous studies while suggesting new manipulations to boost strain performance. The source code is available at https://github.com/chang88ye/OptDesign., This work was supported by the Engineering and Physical Sciences Research Council (EPSRC) for funding the project “Synthetic Portabolomics: Leading the way at the crossroads of the Digital and the Bio Economies (EP/N031962/1)”. S.J. acknowledges funding from BBSRC Mitigation Fund RG16134-18. I.M.O. and J.R.B. acknowledge funding from MCIN/AEI/10.13039/501100011033 and “ERDF A way of making Europe” through grant DPI2017-82896-C2-2-R (SYNBIOCONTROL). J.R.B. acknowledges funding from MCIN/AEI/10.13039/501100011033 through grant PID2020-117271RB-C22 (BIODYNAMICS). Y.W. acknowledges funding from the National Natural Science Foundation of China (grant no. 61976225). N.K. is funded by a Royal Academy of Engineering Chair in Emerging Technology award., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Multimethod optimization in the cloud: a case-study in systems biology modelling

  • González, Patricia
  • Penas, David R.
  • Pardo, Xoán C.
  • Banga, Julio R.
  • Doallo, Ramón
12 pages, 4 figures, 4 tables, Optimization problems appear in many different applications in science and engineering. A large number of different algorithms have been proposed for solving them; however, there is no unique general optimization method that performs efficiently across a diverse set of problems. Thus, a multimethod optimization, in which different algorithms cooperate to outperform the results obtained by any of them in isolation, is a very appealing alternative. Besides, as real-life optimization problems are becoming more and more challenging, the use of HPC techniques to implement these algorithms represents an effective strategy to speed up the time-to-solution. In addition, a parallel multimethod approach can benefit from the effortless access to q large number of distributed resources facilitated by cloud computing. In this paper, we propose a self-adaptive cooperative parallel multimethod for global optimization. This proposal aims to perform a thorough exploration of the solution space by means of multiple concurrent executions of a broad range of search strategies. For its evaluation, we consider an extremely challenging case-study from the field of computational systems biology. We also assess the performance of the proposal on a public cloud, demonstrating both the potential of the multimethod approach and the opportunity that the cloud provides for these problems., This research received financial support from the Spanish Government through the projects DPI2014-55276-C5-2-R, DPI2017-82896-C2-2-R, and TIN2016-75845-P (AEI/FEDER, UE), and from the Galician Government under the Consolidation Program of Competitive Research Units (Network Ref. R2016/045 and Project Ref. ED431C 2017/04), all of them co-funded by FEDER funds of the EU., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Using optimal control to understand complex metabolic pathways

  • Tsiantis, Nikolaos
  • Banga, Julio R.
33 pages, 11 figures, Background: Optimality principles have been used to explain the structure and behavior of living matter at diferent levels of organization, from basic phenomena at the molecular level, up to complex dynamics in whole populations. Most of these studies have assumed a single-criteria approach. Such optimality principles have been justifed from an evolutionary perspective. In the context of the cell, previous studies have shown how dynamics of gene expression in small metabolic models can be explained assuming that cells have developed optimal adaptation strategies. Most of these works have considered rather simplifed representations, such as small linear pathways, or reduced networks with a single branching point, and a single objective for the optimality criteria. Results: Here we consider the extension of this approach to more realistic scenarios, i.e. biochemical pathways of arbitrary size and structure. We frst show that exploiting optimality principles for these networks poses great challenges due to the complexity of the associated optimal control problems. Second, in order to surmount such challenges, we present a computational framework which has been designed with scalability and efciency in mind, including mechanisms to avoid the most common pitfalls. Third, we illustrate its performance with several case studies considering the central carbon metabolism of S. cerevisiae and B. subtilis. In particular, we consider metabolic dynamics during nutrient shift experiments. Conclusions: We show how multi-objective optimal control can be used to predict temporal profles of enzyme activation and metabolite concentrations in complex metabolic pathways. Further, we also show how to consider general cost/beneft trade-ofs. In this study we have considered metabolic pathways, but this computational framework can also be applied to analyze the dynamics of other complex pathways, such as signal transduction or gene regulatory networks., This research has received funding from the European Union’s Horizon 2020 research and innovation program under grant agreement No 675585 (MSCA ITN “SyMBioSys”) and from the Spanish Ministry of Science, Innovation and Universities and the European Union FEDER under project grant SYNBIOCONTROL (DPI2017-82896-C2-2-R)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

AutoRepar: A method to obtain identifiable and observable reparameterizations of dynamic models with mechanistic insights

  • Massonis, Gemma
  • Banga, Julio R.
  • Villaverde, A. F.
19 pages, 6 figures.-- This is an open access article under the terms of the Creative Commons Attribution-NonCommercial-NoDerivs License, Mechanistic dynamic models of biological systems allow for a quantitative and systematic interpretation of data and the generation of testable hypotheses. However, these models are often over-parameterized, leading to nonidentifiability and nonobservability, that is, the impossibility of inferring their parameters and state variables. The lack of structural identifiability and observability (SIO) compromises a model's ability to make predictions and provide insight. Here we present a methodology, AutoRepar, that corrects SIO deficiencies of nonlinear ODE models automatically, yielding reparameterized models that are structurally identifiable and observable. The reparameterization preserves the mechanistic meaning of selected variables, and has the exact same dynamics and input-output mapping as the original model. We implement AutoRepar as an extension of the STRIKE-GOLDD software toolbox for SIO analysis, applying it to several models from the literature to demonstrate its ability to repair their structural deficiencies. AutoRepar increases the applicability of mechanistic models, enabling them to provide reliable information about their parameters and dynamics, Consejo Superior de Investigaciones Científicas, PIE 202070E062; Consellería de Cultura, Educación e Ordenación Universitaria, Xunta de Galicia, ED431F 2021/003; MCIN/AEI, PID2020-113992RA-I00; PID2020-117271RB-C22; MCIN/AEI and ERDF A way of making Europe, DPI2017-82896-C2-2-R; MCIN/AEI and ESF Investing in your future, RYC-2019-027537-I, Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Synthetic Gene Circuit Analysis and Optimization

  • Otero-Muras, Irene
  • Banga, Julio R.
14 pages, Synthetic biology aims at engineering synthetic circuits with pre-defined target functions. From a systems (model-based) perspective, the following problems are of central importance: (1) given the model of a biomolecular circuit, elucidate whether it is capable of a certain behavior/functionality; and (2) starting from a pre-defined required functionality and a library of biological parts, find the biomolecular circuit that, built as a combination of such parts, achieves the desired behavior. These two problems, framed, respectively, as nonlinear analysis and automated design problems, are tackled here by efficient optimization methods. We illustrate these methods with case studies considering the analysis and design of biocircuits capable of bistability (bistable switches). Bistability is of particular interest in the context of systems and synthetic biology because it endows cells with the capacity to make decisions, This research was funded by the Spanish Ministry of Science, Innovation and Universities and the FEDER/ERDF (project SYNBIOCONTROL, ref. DPI2017-82896-C2-2-R), No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Automated design of gene circuits with optimal mushroom-bifurcation behavior

  • Otero-Muras, Irene
  • Perez-Carrasco, Ruben
  • Banga, Julio R.
  • Barnes, Chris P.
Recent advances in synthetic biology are enabling exciting technologies, including the next generation of biosensors, the rational design of cell memory, modulated synthetic cell differentiation, and generic multifunctional biocircuits. These novel applications require the design of gene circuits leading to sophisticated behaviors and functionalities. At the same time, designs need to be kept minimal to avoid compromising cell viability. Bifurcation theory addresses such challenges by associating circuit dynamical properties with molecular details of its design. Nevertheless, incorporating bifurcation analysis into automated design processes has not been accomplished yet. This work presents an optimization-based method for the automated design of synthetic gene circuits with specified bifurcation diagrams that employ minimal network topologies. Using this approach, we designed circuits exhibiting the mushroom bifurcation, distilled the most robust topologies, and explored its multifunctional behavior. We then outline potential applications in biosensors, memory devices, and synthetic cell differentiation., I.O.M. and J.R.B. acknowledge funding from MCIN/AEI/ 10.13039/501100011033 and “ERDF A way of making Europe” through grant DPI2017-82896-C2-2-R (SYNBIOCONTROL). J.R.B. also acknowledges funding from MCIN/AEI/10.13039/501100011033 through grant PID2020-117271RB-C22 (BIODYNAMICS). I.O-M. also acknowledges MCIN/AEI/10.13039/501100011033 funding through grant PID2021-127888NA-I00 (COMPSYNBIO). R.P-C. acknowledges financial support by the UCL Mathematics Clifford Fellowship and the Department of Life Sciences at Imperial College London. C.P.B. received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation program (grant No. 770835) and from the Wellcome Trust (209409/Z/17/Z)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Optimization-based automated design of biocircuits in presence of molecular noise

  • Sequeiros Ferreiro, Carlos Xosé
  • Banga, Julio R.
  • Vázquez, Carlos
  • Otero-Muras, Irene
CompSysBio 2021, Advanced Lecture Course on Computational Systems Biology, Aussois, November 14-19, 2021, JRB acknowledges research funding from the Spanish Ministry of Science and Innovation and the European Union FEDER under project grants SYNBIOCONTROL (DPI2017-82896-C2-2-R) and BIODYNAMICS (PID2020-117271RB-C22), and also from the CSIC intramural project grant DAOBIO (PIE 202070E036). CV acknowledges funding from the Spanish Ministry of Science (grant MTM2016-76497-R) and from the Galician Government (grants ED431C2018/033and ED431G 2019/01, both including FEDER financial support). CS acknowledges funding from the Galician Government (grant ED431C2018/033, including FEDER financial support), and from CSIC (DAOBIO, PIE 202070E036). IOM acknowledges funding from the CSIC intramural project grant PIE 20211CT006, Xunta de Galicia through GAIN Oportunius grant 20211020034 and DysCoVir-I2SysBio-CRM CSIC Associated Unit, No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

GEARS a toolbox for Global parameter Estimation with Automated Regularisation via Sampling

  • Pitt, Jake Alan
  • Banga, Julio R.
1 zip file, GEARS (Global parameter Estimation with Automated Regularisation via Sampling) is a Matlab toolbox for parameter estimation in nonlinear dynamic models composed of deterministic ordinary differential equations (ODEs). GEARS is based on the combination of three main strategies: (i) global optimisation (to avoid convergence to local solutions), (ii) reduction of the search space (i.e. tighter bounds on parameters), (iii) regularised estimation, a strategy used to handle overfitting (i.e. fitting the noise rather than the signal). As a result, GEARS can allow the user to avoid both underfitting and overfitting problems while requiring minimum supervision from the user. These capabilities are especially useful when calibrating ODE-based models with highly nonlinear and flexible dynamics (e.g. models of biological oscillators), SyMBioSys – Systematic Models for Biological Systems Engineering Training Network 675585, European Commission; Spanish MINECO/FEDER project SYNBIOCONTROL (DPI2017-82896-C2-2-R), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Full observability and estimation of unknown inputs, states and parameters of nonlinear biological models [Software]

  • Tsiantis, Nikolaos
  • Villaverde, A. F.
  • Banga, Julio R.
1 zip file, This is a supplementary code repository for the article: N. Tsiantis, A. F. Villaverde, and J. R. Banga. Full observability and estimation of unknown inputs, states and parameters of nonlinear biological models. Submitted, 2019. In this article, we investigate the simultaneous inference of states, time-invariant parameters and time-dependent inputs in biological modelling. In other words we consider both the theoretical observability problem (FISPO) and the practical full system reconstruction problem (optimal tracking). Here we provide the scripts to run the optimal tracking problem for the case studies presented in the aforementioned article, This research was supported by the European Union's Horizon 2020 research and innovation pro-gram under grant agreement No 675585 (MSCA ITN 'SyMBioSys'). This research was alsofunded by the Spanish Ministry of Science, Innovation and Universities, project SYNBIOCON-TROL (ref. DPI2017-82896-C2-2-R), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Nonlinear Observability Algorithms with Known and Unknown Inputs: Analysis and Implementation

  • Martínez-López, Nerea
  • Villaverde, A. F.
27 pages, The observability of a dynamical system is affected by the presence of external inputs, either known (such as control actions) or unknown (disturbances). Inputs of unknown magnitude are especially detrimental for observability, and they also complicate its analysis. Hence, the availability of computational tools capable of analysing the observability of nonlinear systems with unknown inputs has been limited until lately. Two symbolic algorithms based on differential geometry, ORC-DF and FISPO, have been recently proposed for this task, but their critical analysis and comparison is still lacking. Here we perform an analytical comparison of both algorithms and evaluate their performance on a set of problems, while discussing their strengths and limitations. Additionally, we use these analyses to provide insights about certain aspects of the relationship between inputs and observability. We found that, while ORC-DF and FISPO follow a similar approach, they differ in key aspects that can have a substantial influence on their applicability and computational cost. The FISPO algorithm is more generally applicable, since it can analyse any nonlinear ODE model. The ORC-DF algorithm analyses models that are affine in the inputs, and if those models have known inputs it is sometimes more efficient. Thus, the optimal choice of a method depends on the characteristics of the problem under consideration. To facilitate the use of both algorithms, we implemented the ORC-DF condition in a new version of STRIKE-GOLDD, a MATLAB toolbox for structural identifiability and observability analysis. Since this software tool already had an implementation of the FISPO algorithm, the new release allows modellers and model users the convenience of choosing between different algorithms in a single tool, without changing the coding of their model, This research was supported by the Spanish Ministry of Science, Innovation and Universities through the project SYNBIOCONTROL (reference DPI2017-82896-C2-2-R). We acknowledge support of the publication fee by the CSIC Open Access Publication Support Initiative through its Unit of Information Resources for Research (URICI) and by the Xunta de Galicia through grant ref. IN607B 2020-03, Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Using optimal control to understand complex metabolic pathways [Software]

  • Tsiantis, Nikolaos
  • Banga, Julio R.
In order to run the scripts to reproduce the results shown in the paper, you will need a Matlab installation under Windows (Linux not tested, although it should run). Requirements: - Matlab version R2015b or later (tested with version R2015b using a 64-bit Windows 7 Professional operating system with Intel(R) Xeon(R) CPU E5-2630 @ 2.30GHz and 16GB RAM.) - Matlab toolboxes: Optimization Toolbox, Symbolic Toolbox - ICLOCS version 1.2.1 available at http://www.ee.ic.ac.uk/ICLOCS/ICLOCS_Old.htm and documented at http://www.ee.ic.ac.uk/ICLOCS/user_guide.pdf - ICLOCS also requires: SUNDIALS TB, CVODES (check ICLOCS documentation for their installation) - AMIGO2, available from https://sites.google.com/site/amigo2toolbox/home Installation: - install Matlab and the recommended toolboxes, and make sure they can be executed normally - install AMIGO2 and test it running the included examples - install ICLOCS and test it running the included examples, Software source code for the paper: Tsiantis, Nikolaos, Banga, Julio R. Using optimal control to understand complex metabolic pathways. BMC Bioinformatics 21, 472 (2020). https://doi.org/10.1186/s12859-020-03808-8, This research has received funding from the European Union's Horizon 2020 research and innovation program under grant agreement No 675585 (MSCA ITN "SyMBioSys") and from the Spanish Ministry of Science, Innovation and Universities and the European Union FEDER under project grant SYNBIOCONTROL (DPI2017-82896-C2-2-R), Peer reviewed