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...
Main Authors: | , , |
---|---|
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 |