4.0 Article

Discriminating between rival biochemical network models: three approaches to optimal experiment design

Journal

BMC SYSTEMS BIOLOGY
Volume 4, Issue -, Pages -

Publisher

BMC
DOI: 10.1186/1752-0509-4-38

Keywords

-

Funding

  1. Engineering and Physical Sciences Research Council (EPSRC) [EP/E05708X/1]
  2. UCSF Program for Breakthrough Biomedical Research
  3. National Science Foundation [CCF0943385]
  4. Packard Foundation
  5. Engineering and Physical Sciences Research Council [EP/E05708X/1] Funding Source: researchfish
  6. EPSRC [EP/E05708X/1] Funding Source: UKRI

Ask authors/readers for more resources

Background: The success of molecular systems biology hinges on the ability to use computational models to design predictive experiments, and ultimately unravel underlying biological mechanisms. A problem commonly encountered in the computational modelling of biological networks is that alternative, structurally different models of similar complexity fit a set of experimental data equally well. In this case, more than one molecular mechanism can explain available data. In order to rule out the incorrect mechanisms, one needs to invalidate incorrect models. At this point, new experiments maximizing the difference between the measured values of alternative models should be proposed and conducted. Such experiments should be optimally designed to produce data that are most likely to invalidate incorrect model structures. Results: In this paper we develop methodologies for the optimal design of experiments with the aim of discriminating between different mathematical models of the same biological system. The first approach determines the 'best' initial condition that maximizes the L-2 (energy) distance between the outputs of the rival models. In the second approach, we maximize the L-2-distance of the outputs by designing the optimal external stimulus (input) profile of unit L-2-norm. Our third method uses optimized structural changes (corresponding, for example, to parameter value changes reflecting gene knock-outs) to achieve the same goal. The numerical implementation of each method is considered in an example, signal processing in starving Dictyostelium amoebae. Conclusions: Model-based design of experiments improves both the reliability and the efficiency of biochemical network model discrimination. This opens the way to model invalidation, which can be used to perfect our understanding of biochemical networks. Our general problem formulation together with the three proposed experiment design methods give the practitioner new tools for a systems biology approach to experiment design.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.0
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Automation & Control Systems

Block Factor-Width-Two Matrices and Their Applications to Semidefinite and Sum-of-Squares Optimization

Yang Zheng, Aivar Sootla, Antonis Papachristodoulou

Summary: This article introduces a new notion of block factor-width-two matrices and builds a new hierarchy of inner and outer approximations of the cone of positive semidefinite matrices. This improves the inner-approximation of the PSD cone. In the context of SOS optimization, this leads to a block extension of the scaled diagonally dominant sum-of-squares polynomials. Numerical experiments confirm the theoretical findings.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2023)

Article Automation & Control Systems

Decomposed structured subsets for semidefinite and sum-of-squares optimization

Jared Miller, Yang Zheng, Mario Sznaier, Antonis Papachristodoulou

Summary: This paper presents a concept of decomposed structured subsets to approximate an SDP with structured subsets after an equivalent conversion. The lower/upper bounds found by approximation after conversion become tighter than the bounds obtained by approximating the original SDP directly.

AUTOMATICA (2022)

Article Automation & Control Systems

State-Feedback Design for Nonlinear Saturating Systems

Giorgio Valmorbida, Antonis Papachristodoulou

Summary: This article presents strategies for the state-feedback control law design of nonlinear control laws with saturating inputs. The input constraints are handled by considering a generalized local sector inequality, allowing the study of nonsymmetric saturation bounds. A numerical formulation based on solving Lyapunov inequalities with sum-of-squares programming is presented for polynomial systems.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2022)

Article Automation & Control Systems

Control Reconfiguration of Dynamical Systems for Improved Performance via Reverse- and Forward-Engineering

Han Shu, Xuan Zhang, Na Li, Antonis Papachristodoulou

Summary: This article presents a control reconfiguration approach to improve the performance of two classes of dynamical systems. The approach involves a three-step procedure of reverse-engineering, forward-engineering, and comparing dynamics to redesign and improve the given system. Internet congestion control and distributed proportional-integral control are used as applications to showcase the effectiveness of the proposed approach.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2022)

Article Biochemical Research Methods

Reprogramming Synthetic Cells for Targeted Cancer Therapy

Boon Lim, Yutong Yin, Hua Ye, Zhanfeng Cui, Antonis Papachristodoulou, Wei E. Huang

Summary: Advances in synthetic biology have enabled the reprogramming of bacteria to specifically target tumors and release anticancer drugs in a controlled manner. SimCells, chromosome-free bacteria controlled by gene circuits, have been engineered to display antibodies on their surface and effectively bind and induce death of cancer cells expressing specific biomarkers. These findings highlight the potential of SimCells for targeted cancer therapy and the application of synthetic biology in medicine.

ACS SYNTHETIC BIOLOGY (2022)

Article Automation & Control Systems

A time-triggered dimension reduction algorithm for the task assignment problem

Han Wang, Kostas Margellos, Antonis Papachristodoulou

Summary: This paper introduces a novel Time-Triggered Dimension Reduction Algorithm (TTDRA) for solving the task assignment problem. The algorithm accelerates computational speed by convexifying the constraints and cost function. Numerical simulations verify the optimality and computational efficiency of the algorithm.

EUROPEAN JOURNAL OF CONTROL (2022)

Article Automation & Control Systems

Feedback control design using sum of squares optimisation

Elias August, Antonis Papachristodoulou

Summary: This paper presents a controller design method for nonlinear systems, achieving global asymptotic stability and a certain cost using sum of squares programming. Compared to previous approaches, the new method is less restrictive and requires less memory.

EUROPEAN JOURNAL OF CONTROL (2022)

Article Automation & Control Systems

Probabilistic feasibility guarantees for convex scenario programs with an arbitrary number of discarded constraints

Licio Romao, Kostas Margellos, Antonis Papachristodoulou

Summary: In this study, we propose a removal scheme with a less conservative bound on constraint violation probability. By extending the number of discarded scenarios, we improve the theoretical properties of the sampling-and-discarding scheme. Our results show that our feasibility guarantees outperform the standard approach, but also highlight the inherent property of introducing additional conservatism when the number of discarded scenarios is not an integer multiple of the decision space dimension.

AUTOMATICA (2023)

Review Biotechnology & Applied Microbiology

Deciphering mechanisms of production of natural compounds using inducer-producer microbial consortia

Miroslav Gasparek, Harrison Steel, Antonis Papachristodoulou

Summary: Living organisms produce a variety of metabolites that are of interest to the pharmaceutical industry due to their potential medicinal properties. Co-culturing producer species with specific inducer microbes is an effective method to activate silent gene clusters and produce secondary metabolites. However, the mechanisms and means of induction in co-cultures are not well understood, which limits the diversity and yield of valuable compounds. This review summarizes the known physiological mechanisms of secondary metabolite production in inducer-producer consortia and discusses approaches to optimize their discovery and production.

BIOTECHNOLOGY ADVANCES (2023)

Article Automation & Control Systems

On the Exact Feasibility of Convex Scenario Programs With Discarded Constraints

Licio Romao, Antonis Papachristodoulou, Kostas Margellos

Summary: We revisit the sampling and discarding approach used for quantifying the probability of constraint violation in convex scenario programs. We propose a removal scheme that consists of a cascade of optimization problems, which leads to less conservative bounds for the probability of constraint violation compared to existing methods. We also provide evidence of the tightness of the proposed bound by characterizing a class of optimization problems that achieve the given upper bound. The improved performance of the proposed methodology is illustrated through an example involving a resource sharing linear program.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2023)

Proceedings Paper Automation & Control Systems

Explicit Solutions for Safety Problems Using Control Barrier Functions

Han Wang, Kostas Margellos, Antonis Papachristodoulou

Summary: This paper introduces the application of the control barrier function approach in the synthesis of safe controllers and proposes a method to explicitly synthesize a safe control law for nonlinear control-affine systems with limited control ability. By transforming the online quadratic programming problem into an offline parameterized optimization problem, considering states as parameters, a piece-wise Lipschitz continuous function as an explicit safe controller can be obtained.

2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC) (2022)

Proceedings Paper Automation & Control Systems

Stability of Non-linear Neural Feedback Loops using Sum of Squares

Matthew Newton, Antonis Papachristodoulou

Summary: This paper presents a method using a Sum of Squares programming framework to directly compute the stability of non-linear systems with neural network controllers. By proposing higher order candidate Lyapunov functions and constraint multipliers, the method is able to better capture the non-linear dynamics of the system and the neural network.

2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC) (2022)

Article Automation & Control Systems

On the Design of a PID Bio-Controller With Set Point Weighting and Filtered Derivative Action

Emmanouil Alexis, Luca Cardelli, Antonis Papachristodoulou

Summary: Here, a highly tunable PID bio-controller is introduced and its performance is compared to PI regulation using numerical simulations.

IEEE CONTROL SYSTEMS LETTERS (2022)

Article Multidisciplinary Sciences

Dichotomous feedback: a signal sequestration-based feedback mechanism for biocontroller design

Aivar Sootla, Nicolas Delalez, Emmanouil Alexis, Arthur Norman, Harrison Steel, George H. Wadhams, Antonis Papachristodoulou

Summary: We present a new design framework, called 'dichotomous feedback', for implementing negative feedback regulation in synthetic biology. This approach utilizes the existing fluxes in the process to be controlled and takes advantage of the process's architecture to design the control law. This mechanism of signal sequestration is commonly found in biological systems and is potentially easier to achieve compared to other methods. By linking the strength of signal sequestration to the process output, our feedback regulation mechanism shapes the signal response, reduces noise, and improves system robustness.

JOURNAL OF THE ROYAL SOCIETY INTERFACE (2022)

Article Microbiology

Genome-Scale Metabolic Modelling of Lifestyle Changes in Rhizobium leguminosarum

Carolin C. M. Schulte, Vinoy K. Ramachandran, Antonis Papachristodoulou, Philip S. Poole

Summary: This study reconstructed a genome-scale metabolic model for Rhizobium leguminosarum and integrated various experimental data sets to investigate the metabolic characteristics of rhizosphere bacteria, undifferentiated bacteria inside root nodules, and nitrogen-fixing bacteroids. These findings provide a framework for future experimental studies and help advance efforts to engineer novel symbioses with cereal crops for sustainable agriculture.

MSYSTEMS (2022)

No Data Available