A computational framework for a Lyapunov-enabled analysis of biochemical reaction networks.

Complex molecular biological processes such as transcription and translation, signal transduction, post-translational modification cascades, and metabolic pathways can be described in principle by biochemical reactions that explicitly take into account the sophisticated network of chemical interacti...

Full description

Bibliographic Details
Main Authors: M Ali Al-Radhawi, David Angeli, Eduardo D Sontag
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2020-02-01
Series:PLoS Computational Biology
Online Access:https://doi.org/10.1371/journal.pcbi.1007681
id doaj-fd06b8b695f84a8ca9e5afce7206d1e2
record_format Article
spelling doaj-fd06b8b695f84a8ca9e5afce7206d1e22021-04-21T15:13:43ZengPublic Library of Science (PLoS)PLoS Computational Biology1553-734X1553-73582020-02-01162e100768110.1371/journal.pcbi.1007681A computational framework for a Lyapunov-enabled analysis of biochemical reaction networks.M Ali Al-RadhawiDavid AngeliEduardo D SontagComplex molecular biological processes such as transcription and translation, signal transduction, post-translational modification cascades, and metabolic pathways can be described in principle by biochemical reactions that explicitly take into account the sophisticated network of chemical interactions regulating cell life. The ability to deduce the possible qualitative behaviors of such networks from a set of reactions is a central objective and an ongoing challenge in the field of systems biology. Unfortunately, the construction of complete mathematical models is often hindered by a pervasive problem: despite the wealth of qualitative graphical knowledge about network interactions, the form of the governing nonlinearities and/or the values of kinetic constants are hard to uncover experimentally. The kinetics can also change with environmental variations. This work addresses the following question: given a set of reactions and without assuming a particular form for the kinetics, what can we say about the asymptotic behavior of the network? Specifically, it introduces a class of networks that are "structurally (mono) attractive" meaning that they are incapable of exhibiting multiple steady states, oscillation, or chaos by virtue of their reaction graphs. These networks are characterized by the existence of a universal energy-like function called a Robust Lyapunov function (RLF). To find such functions, a finite set of rank-one linear systems is introduced, which form the extremals of a linear convex cone. The problem is then reduced to that of finding a common Lyapunov function for this set of extremals. Based on this characterization, a computational package, Lyapunov-Enabled Analysis of Reaction Networks (LEARN), is provided that constructs such functions or rules out their existence. An extensive study of biochemical networks demonstrates that LEARN offers a new unified framework. Basic motifs, three-body binding, and genetic networks are studied first. The work then focuses on cellular signalling networks including various post-translational modification cascades, phosphotransfer and phosphorelay networks, T-cell kinetic proofreading, and ERK signalling. The Ribosome Flow Model is also studied.https://doi.org/10.1371/journal.pcbi.1007681
collection DOAJ
language English
format Article
sources DOAJ
author M Ali Al-Radhawi
David Angeli
Eduardo D Sontag
spellingShingle M Ali Al-Radhawi
David Angeli
Eduardo D Sontag
A computational framework for a Lyapunov-enabled analysis of biochemical reaction networks.
PLoS Computational Biology
author_facet M Ali Al-Radhawi
David Angeli
Eduardo D Sontag
author_sort M Ali Al-Radhawi
title A computational framework for a Lyapunov-enabled analysis of biochemical reaction networks.
title_short A computational framework for a Lyapunov-enabled analysis of biochemical reaction networks.
title_full A computational framework for a Lyapunov-enabled analysis of biochemical reaction networks.
title_fullStr A computational framework for a Lyapunov-enabled analysis of biochemical reaction networks.
title_full_unstemmed A computational framework for a Lyapunov-enabled analysis of biochemical reaction networks.
title_sort computational framework for a lyapunov-enabled analysis of biochemical reaction networks.
publisher Public Library of Science (PLoS)
series PLoS Computational Biology
issn 1553-734X
1553-7358
publishDate 2020-02-01
description Complex molecular biological processes such as transcription and translation, signal transduction, post-translational modification cascades, and metabolic pathways can be described in principle by biochemical reactions that explicitly take into account the sophisticated network of chemical interactions regulating cell life. The ability to deduce the possible qualitative behaviors of such networks from a set of reactions is a central objective and an ongoing challenge in the field of systems biology. Unfortunately, the construction of complete mathematical models is often hindered by a pervasive problem: despite the wealth of qualitative graphical knowledge about network interactions, the form of the governing nonlinearities and/or the values of kinetic constants are hard to uncover experimentally. The kinetics can also change with environmental variations. This work addresses the following question: given a set of reactions and without assuming a particular form for the kinetics, what can we say about the asymptotic behavior of the network? Specifically, it introduces a class of networks that are "structurally (mono) attractive" meaning that they are incapable of exhibiting multiple steady states, oscillation, or chaos by virtue of their reaction graphs. These networks are characterized by the existence of a universal energy-like function called a Robust Lyapunov function (RLF). To find such functions, a finite set of rank-one linear systems is introduced, which form the extremals of a linear convex cone. The problem is then reduced to that of finding a common Lyapunov function for this set of extremals. Based on this characterization, a computational package, Lyapunov-Enabled Analysis of Reaction Networks (LEARN), is provided that constructs such functions or rules out their existence. An extensive study of biochemical networks demonstrates that LEARN offers a new unified framework. Basic motifs, three-body binding, and genetic networks are studied first. The work then focuses on cellular signalling networks including various post-translational modification cascades, phosphotransfer and phosphorelay networks, T-cell kinetic proofreading, and ERK signalling. The Ribosome Flow Model is also studied.
url https://doi.org/10.1371/journal.pcbi.1007681
work_keys_str_mv AT malialradhawi acomputationalframeworkforalyapunovenabledanalysisofbiochemicalreactionnetworks
AT davidangeli acomputationalframeworkforalyapunovenabledanalysisofbiochemicalreactionnetworks
AT eduardodsontag acomputationalframeworkforalyapunovenabledanalysisofbiochemicalreactionnetworks
AT malialradhawi computationalframeworkforalyapunovenabledanalysisofbiochemicalreactionnetworks
AT davidangeli computationalframeworkforalyapunovenabledanalysisofbiochemicalreactionnetworks
AT eduardodsontag computationalframeworkforalyapunovenabledanalysisofbiochemicalreactionnetworks
_version_ 1714667724999753728