Symbolic reachable set computation of piecewise affine hybrid automata and its application to biological modelling: Delta-Notch protein signalling
Related Experiment Video
Updated: Jul 19, 2026

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
1Department of Aeronautics and Astronautics, Stanford University, CA 94305, USA. ronojoy@stanford.edu
Abstract:
Hybrid automata are an eminently suitable modelling framework for biological protein regulatory networks, as the protein concentration dynamics inside each biological cell are modelled using linear differential equations; inputs activate or deactivate these continuous dynamics through discrete switches, which themselves are controlled by protein concentrations reaching given thresholds. This paper proposes an iterative refinement algorithm for computing discrete abstractions of a class of hybrid automata with piecewise affine continuous dynamics and forced discrete transitions, defined completely in terms of symbolic variables and parameters. Furthermore, these discrete abstractions are utilised to compute symbolic parametric backward reachable sets from the equilibria of the hybrid automata, that are guaranteed to be exact or conservative under-approximations. The algorithm is then implemented using MATLAB and QEPCAD, to compute reachable sets for the biologically observed equilibria of the multiple cell Delta-Notch protein signalling automaton with symbolic parameters. The results are analysed to show that novel, non-intuitive, and biologically interesting properties can be deduced from the reachability computation, thus demonstrating the utility of the algorithm.
More Related Videos
09:17Structure-Based Simulation and Sampling of Transcription Factor Protein Movements along DNA from Atomic-Scale Stepping to Coarse-Grained Diffusion
Published on: March 1, 2022
07:08Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
Related Concept Videos
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Notch Signaling Pathway
The Notch gene came into the limelight in 1914 after the discovery that its mutation in Drosophila melanogaster leads to a serrated (or "notched") wing margin phenotype. It was not until 1985...
Notch Signaling Pathway
The Notch gene came into the limelight in 1914 after the discovery that its mutation in Drosophila melanogaster leads to a serrated (or "notched") wing margin phenotype. It was not until 1985...
Assembly of Signaling Complexes
Interaction domains in cell signaling
Interaction domains recognize exposed features of their binding partners containing post-translationally modified sequences,...
Piecewise-Defined Functions
Woodward–Hoffmann Selection Rules and Microscopic Reversibility