An algebraic method to calculate parameter regions for constrained steady-state distribution in stochastic reaction networks
稳态是反应网络中的一个基本概念。它的稳定性反映了细胞信号转导和基因表达等生物学现象的基本特征。由于生化反应发生在细胞水平,它们受到不可避免的波动的影响。虽然已经提出了几种方法来检测和分析确定性模型的稳态稳定性,这些方法不能应用于随机反应网络。本文提出了一种基于代数计算的随机反应网络约束稳态分布参数域的算法,其中均值和方差满足给定的不等式约束。为了评估我们提出的方法,我们进行了计算机模拟的三个典型的化学反应,并证明我们的方法得到的结果与模拟结果是一致的。
2018-07-09 physics.bio-ph q-bio.MN
Maximal and minimal realizations of reaction kinetic systems: computation and properties
本文提出了关于基于优化的高亏化学反应网络(CRN)生成的新结果。首先,它表明,如果可能的复合物的集合是固定的,包含最大数量的反应的实现的图结构是唯一的。其次,给出了一个基于混合整数规划的数值方法,用于计算包含最小/最大复形数的实现。此外,线性不等式对应的CRN实现的完全可逆性也被描述。有意义的例子说明的理论结果。
2010-05-17 q-bio.MN
Existence of Positive Steady States for Mass Conserving and Mass-Action Chemical Reaction Networks with a Single Terminal-Linkage Class
我们建立了质量守恒的化学反应的单端连接网络承认积极的稳定状态,无论网络的不足和反应速率常数的选择。这个结果适用于没有物质交换的封闭系统,以及满足简单充分必要条件的物质交换率的开放系统。我们的证明使用了一个新的凸优化配方的不动点,以找到满足质量作用动力学定律的化学反应网络的稳态行为。一个不动点迭代可以用来计算这些稳定状态,我们证明了它收敛于弱可逆齐次系统。我们报告的结果,我们的算法的数值实验。
2011-10-20 math.OC q-bio.MN
Network translation and steady state properties of chemical reaction systems
网络翻译最近已被用来建立质量作用系统的稳态特性对应的给定系统的一个广义的,这是动态或稳态等效。在这项工作中,我们进一步使用网络翻译,以确定网络结构,从而引起了充分研究的性质,绝对浓度的鲁棒性,在相应的质量作用系统。除了建立绝对浓度鲁棒性的能力,我们表明,网络翻译往往可以提供一种方法,用于导出稳定状态值的强大的物种。此外,我们提出了一个MILP算法的翻译化学反应网络的识别,改进了以前的方法,更容易应用的理论。
2018-08-13 math.DS q-bio.MN
The Boundary Reproduction Number for Determining Boundary Steady State Stability in Chemical Reaction Systems
本文提出边界再生数方法,通过虹吸概念、守恒律和雅可比分解启发式,简化化学反应系统边界稳态稳定性的判定,并揭示代谢物耗竭能力。
2025-06-02 math.DS q-bio.MN
On global stability of the Lotka reactions with generalized mass-action kinetics
具有广义质量作用动力学的化学反应网络导致幂律动力系统。作为一个简单的例子,我们考虑的Lotka反应与两个化学物种和任意幂律动力学。我们研究了正平衡点的存在性、唯一性和稳定性,特别是用动力学阶数刻画了它的全局渐近稳定性。
2016-11-17 math.DS q-bio.MN
Sensitivity of steady states in networks with application to Markov chains and chemical reaction networks
我们考虑具有底层网络结构的动力学稳态。我们研究了一个稳定的状态如何响应网络参数的小扰动,以及这种敏感性如何连接到网络结构。我们介绍了一个典型的线性响应方程,并确定其灵敏度。这个抽象的结果被应用到研究两个常见的动态网络的稳定状态的灵敏度:连续时间马尔可夫链和确定性建模的化学反应网络。对于连续时间马尔可夫链,我们能够根据底层网络结构有效地计算响应的符号。化学反应网络的研究将敏感性分析扩展到具有更复杂网络结构的开放系统。
2023-03-17 math.CO math.DS q-bio.MN
Multistationarity of Reaction Networks with One-Dimensional Stoichiometric Subspaces
本文研究了一维化学计量子空间反应网络的多定态性,重点研究了具有多个正定态的反应网络。证明了如果一个网络具有多平稳性,则该网络有一个嵌入的单种群网络具有箭头图(->,<-),另一个嵌入的单种群网络具有箭头图(<-,->)。如果网络中存在两个反应,使得由这两个反应组成的子网络至少存在一个或两个以上的正稳态,则逆也成立。我们还证明了,如果一个网络承认至少有三个正的稳态,那么它至少包含三个双箭头图。更重要的是,我们完全描述了双反应网络,承认至少有三个积极的稳定状态。
2021-08-22 math.DS q-bio.MN
Network Inference Using Steady State Data and Goldbeter-Koshland Kinetics
网络推理方法被广泛用于阐明基因和蛋白质等分子参与者之间的相互作用。感兴趣的网络(例如基因调节或蛋白质信号网络)的生化过程通常是非线性的。在许多情况下,有关化学动力学的知识是可用的。然而,现有的连续、稳态数据的网络推理方法通常植根于统计公式,其不利用化学动力学来指导推理。在这里,我们提出了一种方法,网络推理的稳态数据,是植根于非线性描述的生化机制。我们使用化学动力学的平衡分析,以获得功能的形式,反过来又用来推断网络使用稳态数据。我们提出的方法是直接适用于传统的稳态基因表达或蛋白质组数据,不需要任何网络拓扑结构或任何动力学参数的知识。我们说明了蛋白质磷酸化网络的背景下,使用从最近的机械模型和癌细胞系的蛋白质组学数据模拟的数据的方法。在前者中,真实的网络是已知的并用于评估,而在后者中,结果与已知的生物化学进行比较。我们发现,所提出的方法在估计网络拓扑结构方面比基于线性模型的方法更有效。
2013-06-08 q-bio.MN stat.AP
The center problem for the Lotka reactions with generalized mass-action kinetics
具有广义质量作用动力学的化学反应网络导致幂律动力系统。作为一个简单的例子,我们考虑洛特卡反应和由此产生的平面常微分方程。我们刻画了参数(正系数和实指数)的唯一正平衡是一个中心。
2017-02-02 math.DS q-bio.MN
Chemical reaction systems with toric steady states
质量作用化学反应系统经常用于计算生物学。相应的多项式动力系统通常很大(由数十甚至数百个常微分方程组成),参数化程度很差(由于测量数据有噪声,数据点和重复次数较少)。因此,通常很难确定(正)稳态的存在或确定是否存在更复杂的现象,如多稳态。然而,如果系统的稳态理想是一个二项式理想,那么我们表明,这些问题可以很容易地回答。这项工作的重点是系统具有这种属性,我们说,这样的系统有复曲面的稳定状态。我们的主要结果给出了化学反应系统具有复曲面定态的充分条件。此外,我们分析了这样的系统的能力,表现出积极的稳定状态和多平稳性。具有复曲面稳态的系统的例子包括弱可逆零亏化学反应系统。我们的工作的一个重要应用涉及的网络,描述了一个蛋白质的多位点磷酸化的激酶/磷酸酶对在一个顺序和分布的机制。
2011-07-12 math.AG math.DS q-bio.MN
Multistability of Reaction Networks with One-Dimensional Stoichiometric Subspaces
对于具有一维化学计量子空间的反应网络,我们得到了以下结果。(1)如果正稳态的最大数目是偶数N,则稳定的正稳态的最大数目是N/2。(2)如果正稳态的最大数目是奇数N,则我们在网络上提供一个条件,使得如果满足该条件,则稳定的正稳态的最大数目是(N-1)/2,否则该最大数目是(N+1)/2。
2021-02-19 math.DS q-bio.MN
A Linear Algebra Approach for Detecting Binomiality of Steady State Ideals of Reversible Chemical Reaction Networks
受化学反应网络理论问题的启发,我们研究了可逆反应网络的稳态理想是否由二项式生成。我们采取代数的方法考虑,除了浓度的物种,也速率常数为indeterminates。这导致我们的概念无条件二项式,意味着二项式的所有值的速率常数。这一概念不同于当速率常数值或速率常数之间的关系给定时应用的条件二项式。我们首先将稳态理想的生成元表示为二项式的和,从而得到相应的系数矩阵。基于这些理由,我们提出了一个有效的算法检测无条件二项式。该算法只对系数矩阵使用初等列和行运算。我们证明了我们的算法的时间复杂度的渐近最坏情况的上界。此外,我们实验比较其性能与其他现有的方法。
2020-06-15 cs.SC q-bio.MN
Translated Chemical Reaction Networks
许多生物化学和工业应用涉及同时发生的化学反应的复杂网络。在质量作用动力学的假设下,这些化学反应网络的动力学由多项式常微分方程系统控制。这些质量作用系统的稳态已通过各种技术进行了分析,包括基本通量模式分析,代数技术(如Groebner基地),和不足的理论。在本文中,我们提出了一种新的方法来表征质量作用系统的稳态。我们的方法明确链接网络的能力,允许一个特定的类的稳态,称为复曲面稳态,拓扑性质的相关网络称为翻译的化学反应网络。这些网络与它们的源网络共享它们的反应化学计量,但允许具有不同的复杂化学计量和不同的网络拓扑。我们应用结果的例子从生物化学文献。
2013-06-11 math.DS q-bio.MN
Symbolic proof of bistability in reaction networks
确定参数化常微分方程组是否以及在何处显示双稳定性,即对于某些参数选择至少有两个渐近稳定的稳态,是一个困难的问题。对于生化反应网络的系统建模,我们介绍了一个程序来确定,完全通过符号计算,稳定的稳态为未指定的参数值。特别是,我们的方法完全确定了一个广泛的网络类的所有稳态的稳定性类型。为此,我们结合赫尔维茨标准,减少稳态方程到一个单变量方程,和结构减少的反应网络。使用我们的方法,我们证明了双稳态发生在开放区域的参数空间中的细胞信号转导的许多相关的图案。
2020-08-28 math.DS q-bio.MN
Quasi-steady state and singular perturbation reduction for reaction networks with non-interacting species
准稳态(Quasi-steady state,QSS)约简是一种常用的化学反应网络微分方程模型降维方法。从数学的角度来看,QSS约化通常被解释为一种特殊类型的奇异扰动约化,但在许多情况下,对应关系并没有严格地计算出来,QSS约化可能会产生不正确的结果。本文包含一个深入的讨论QSS减少和它的关系,奇异扰动减少的特殊,但重要的情况下,右手边的微分方程是线性的变量被删除。对于这个类,我们给出了一个奇异扰动减少(在Tikhonov和Fenichel的意义)存在的充要条件,并同意QSS减少。然后,我们将一般的结果与非相互作用的物种的化学反应网络,推广早期的结果和方法的稳态准稳态的情况下。我们提供了易于检查的图形条件来选择参数值产生的奇异扰动减少,此外,我们确定了相应的奇异扰动减少同意与QSS减少的参数的选择。最后,我们考虑一些例子。
2019-08-29 math.DS q-bio.MN
Reaction networks as systems for resource allocation: A variational principle for their non-equilibrium steady states
在一个完全微观的设置,我们推导出一个变分原理的非平衡稳态的化学反应网络,有效的时间尺度上的化学势可以采取缓慢变化:在平稳性下,系统最小化具有具有Hebbian耦合的Hopfield Hamiltonian形式的反应通量的全局函数,这显然与熵产生随时间的衰减率相对应。在这种类比的指导下,我们表明,反应网络可以被正式重新铸造为相互作用的反应系统,通过竞争底物,类似于代理竞争有限的资源,在最优分配问题,优化使用可用的化合物。作为一个例子,我们分析的情况下,出现在两个简单的情况下:玩具(随机)反应网络和人体红细胞的代谢网络模型。
2012-06-21 cond-mat.dis-nn physics.bio-ph q-bio.MN
Limitations of the stochastic quasi-steady-state approximation in open biochemical reaction networks
准稳态近似在大型开放化学反应网络中嵌入的Michaelis-Menten反应中的应用是细胞内生化反应的确定性和随机模拟中流行的模型降阶技术。人们经常假设,使用随机准稳态方法得到的减少主方程的预测是在非常好的协议与完整的主方程的预测,提供的确定性准稳态近似的有效性的条件得到满足。我们在这里使用的线性噪声近似表明,这种假设通常是不合理的米氏反应与底物输入,一个开放的嵌入式酶反应的最简单的例子。减少主方程的方法被发现大大高估的内在噪声的大小在低拷贝数的分子。一个简单的公式得到的减少和充分的主方程的衬底浓度波动的方差的预测之间的相对误差。当模拟中等或高效酶时达到最大误差,在这种情况下,误差约为30%。通过随机模拟,使用实验参数值参与蛋白质水解,生物合成和发酵的酶的理论预测进行验证。
2011-10-30 cond-mat.stat-mech physics.chem-ph q-bio.MN
Validity of the total quasi-steady-state approximation in stochastic biochemical reaction networks
本文综述指出,在随机生化反应网络模型降阶中应用全准稳态近似(tQSSA)会扭曲动力学,即使在确定性tQSSA严格有效时亦然,强调了使用确定性QSSA进行随机模型降阶时需谨慎以避免错误结论。
2025-03-02 math.PR q-bio.MN
Rigorous estimates for the quasi-steady state approximation of the Michaelis-Menten reaction mechanism at low enzyme concentrations
针对Michaelis-Menten反应机理准稳态近似误差缺乏可靠定量估计的问题,结合相平面分析与微分不等式,推导了初始瞬态阶段的严格界值及慢动力学区域的近似精度,给出了Segel-Slemrod参数下的一阶误差估计。
2024-01-30 math.DS physics.chem-ph q-bio.MN
Diffusion-dynamics laws in stochastic reaction networks
许多生物活性是由扩散反应物的细胞化学反应引起的。这种系统的动力学可以通过随机反应网络来捕获。最近的数值研究表明,扩散可以显着增强基因调控网络的波动。然而,扩散和随机系统动力学之间的普遍联系仍然是面纱。在反应扩散主方程(RDME)的近似下,我们发现了复杂平衡网络中稳态分布与扩散无关的一般关系。这里,复杂平衡是细致平衡的非平衡推广。我们还发现,对于一个包含扩散的网络与泊松样稳态分布,扩散可以忽略不计在稳态。然后,我们推导出一个必要和充分条件的网络举行这样的稳态分布。此外,我们表明,对于线性反应网络的RDME减少到化学主方程,这意味着网络的随机动力学是不受扩散在任何任意时间。我们的研究结果揭示了一个基本问题,即什么时候扩散可以被忽略,或者(如果不可忽略的话)它对反应网络的随机动力学的影响。
2019-01-17 physics.bio-ph q-bio.MN
Siphons in chemical reaction networks
化学反应系统中的虹吸管是在稳定状态下可能不存在的物种的子集。我们提出了一个最小的信标的准素分解的二项式理想方面的特征,我们探讨了潜在的几何,我们证明了有效的计算信标使用计算机代数软件。这导致一个新的方法来确定是否给定的初始浓度允许各种边界稳态。
2010-01-05 math.AC q-bio.MN
Global Sensitivity Analysis of Biochemical Reaction Networks via Semidefinite Programming
我们研究的问题,计算外边界的区域的稳态的生化反应网络模型的常微分方程,相对于允许在预定义的区域内变化的参数。使用相应的可行性问题及其拉格朗日对偶的放松版本,我们展示了如何计算证书的状态空间中不包含任何稳定状态的区域。基于这些结果,我们开发了一种算法来计算所有可行稳态区域的外边界。我们将我们的算法应用于Goldbeter-Koshland酶循环的敏感性分析,该酶循环是调节代谢和信号转导的反应网络中的常见基序。
2009-04-29 math.OC q-bio.MN
Entropy production of a steady-growth cell with catalytic reactions
细胞通常转换外部营养资源以支持新陈代谢和生长。了解这种转化的热力学效率对于确定细胞生长的一般特征至关重要。使用一个简单的原细胞模型与催化反应动力学合成所需的酶和膜成分的营养物质,每单位细胞体积生长的熵产生的化学动力学和线性非平衡热力学的速率方程的基础上计算分析和数值。每单位细胞生长的最小熵产生被认为是在一个非零的营养吸收率,而不是在准静态的限制,在标准卡诺引擎。这种差异的出现是因为由酶介导的平衡只存在于通过酶和膜合成生长的细胞内。最佳的营养吸收也证实了许多化学成分通过催化反应网络合成的原始细胞模型。还讨论了确定的最佳吸收的最佳产量为细胞生长的可能相关性。
2014-03-15 q-bio.MN q-bio.SC
A finite state projection method for steady-state sensitivity analysis of stochastic reaction networks
考虑标准随机反应网络模型,其中动态由离散格上的连续时间马尔可夫链给出。对于这样的模型,估计参数的灵敏度是一个重要的问题,但现有的计算方法来解决这个问题通常需要耗时的Monte Carlo模拟的反应动力学。因此,这些基于模拟的方法只能在有限的时间间隔内工作,而在马尔可夫链放松到其平稳分布后,在稳态下检查灵敏度值的应用通常是有意义的。本文的目的是提出一种用于估计稳态参数灵敏度的计算方法,该方法不使用模拟,而是依赖于最近开发的稳态有限状态投影(sFSP)算法[J. Chem. Phys. 147,154101(2017)],该算法在固定参数集上提供稳态分布的准确估计。我们表明,在这些参数的敏感性值可以估计从一个泊松方程的解决方案与无穷小生成的马尔可夫链。我们开发了一种方法来数值求解泊松方程,这产生了一个有效的估计稳态参数的灵敏度。我们用几个例子来说明这种方法。
2018-12-11 math.PR q-bio.MN q-bio.QM
Families of Toric Chemical Reaction Networks
我们研究的化学反应网络的家庭,其正的稳定状态是环面,因此可以参数化的单项式。家庭的核心网络的算法构造,我们表明,如果一个家庭成员是多稳态的,那么所有后续的网络在家庭中。此外,我们解决的问题,模型选择和实验设计的家庭调查的代数依赖关系的化学浓度使用拟阵。给定一个家庭与复曲面的稳定状态和恒定数量的保守关系,我们构建了一个拟阵,编码的重要信息,关于整个家庭的稳定状态的行为。除其他事项外,这给出了必要的条件,家庭的反应网络相对于测量的化学浓度的数据集的可扩展性。我们用多位点磷酸化网络来说明我们的结果。
2019-12-16 math.AG q-bio.MN
A Convex Approach to Steady State Moment Analysis for Stochastic Chemical Reactions
Keio University(庆应义塾大学)
本文提出一种基于凸优化的理论严谨方法,用于量化随机化学反应的稳态矩,通过线性矩阵不等式确定矩的凸半代数集,从而通过半定规划计算矩的上下界,以蛋白质二聚化过程为例验证了该方法对单体蛋白拷贝数均值和方差的精确预测能力。
2018-08-06 cs.SY eess.SY q-bio.MN
Macroscopic Kinetic Effect of Cell-to-Cell Variation in Biochemical Reactions
在相同的环境条件下,遗传上相同的细胞可以显示出蛋白质拷贝数的强烈变化,这是由于个体细胞中固有的随机事件。在这里,我们开发了一个理论框架,以解决酶丰度的变化如何影响在细胞群体内观察到的代谢反应的集体动力学。在细胞群体水平上测量的动力学参数被证明是系统偏离单细胞,即使在均匀参数的群体。由于这些考虑,Michaelis-Menten动力学甚至可能不适合应用于群体水平。我们的研究结果阐明了体内和体外动力学之间的差异的一个新的起源,并提供了潜在的效用,分析单细胞代谢组学数据。
2010-04-08 physics.bio-ph q-bio.MN q-bio.SC
Parameter regions that give rise to 2[n/2]+1 positive steady states in the n-site phosphorylation system
分布式连续N位点磷酸化/去磷酸化系统是分子生物学中化学反应网络的重要组成部分,已得到广泛研究。在Wang和Sontag(2008)的优秀论文中,表明对于某些反应速率常数和总守恒常数的选择,系统可以有2[n/2]+1个正稳态(即,对于n个偶数,n+1个正稳态,对于n个奇数,n个正稳态)。在本文中,我们给出了开放的参数区域中的反应速率常数和总的守恒常数,确保这些数量的正稳态的空间中,同时假设在建模中,大约只有1/4的中间体发生在反应机制。这一结果基于Bihan,Dickenstein和Giaroli(2018)开发的一般框架,该框架可以应用于其他网络。我们还描述了如何实现这些工具,在计算机代数系统中搜索多平稳区域,并提出了一些计算机辅助的结果。
2019-04-26 math.AG math.DS q-bio.MN
Complexity of Model Testing for Dynamical Systems with Toric Steady States
本文研究了具有复曲面定态的动力系统模型选择和模型检验的复杂性。这种系统经常出现在化学反应网络的研究中。我们通过将这些任务制定为欧几里得空间中的约束优化问题来做到这一点。这个优化问题被称为欧几里德距离问题;解决这个问题的复杂性是由一个称为欧几里德距离(ED)度的不变量来衡量的。我们确定了封闭形式的表达式的ED度的几个家庭的化学反应网络与环面稳态和任意多个反应的稳态。为了说明这项工作的效用,我们展示了如何ED度可以被用来作为一种工具,用于估计计算成本的解决模型测试和模型选择问题。
2019-12-06 cs.SC math.AG q-bio.MN