通过局部应用无环约束加速基因组尺度代谢模型中的通量平衡计算
Accelerating flux balance calculations in genome-scale metabolic models by localizing the application of loopless constraints
摘要：
背景资料：基因组尺度的代谢网络模型和基于约束的建模技术已成为分析细胞代谢的重要工具。热力学不可行循环（TIC）导致的代谢通量范围不受限制是经常遇到的问题。TIC满足质量平衡和方向性约束，但违反热力学第二定律。目前的做法涉及实施额外的约束，以确保不仅是最佳的，但也无环通量分布。然而，需要解决的混合整数线性规划问题在计算上变得难以处理的基因组规模的代谢模型。结果：我们的目的是确定所需的最少的约束条件下，无循环的要求，足以达到最优。我们发现，只有共享基本通量模式代表TIC与反应的目标函数的一部分的反应，需要无环约束。我们提出了本地化的无环约束（LLC）的概念，以执行这一最小的无环约束的要求。通过结合最小零空间计算的新程序，与原始无环约束相比，无环通量变化分析的计算时间减少了10-150倍，与目前最快的方法Fast-SNP相比减少了4-20倍，并且百分比改进随着模型大小而增加。重要的是，LLC提供了一种可扩展的策略，用于以前不可行的非常大尺寸（例如>104个反应）的多室/多生物体模型的无环通量计算。Matlab函数可在https://github.com/maranasgroup/lll-FVA上获得。
英文摘要：
Background: Genome-scale metabolic network models and constraint-based modeling techniques have become important tools for analyzing cellular metabolism. Thermodynamically infeasible cy-cles (TICs) causing unbounded metabolic flux ranges are often encountered. TICs satisfy the mass balance and directionality constraints but violate the second law of thermodynamics. Current prac-tices involve implementing additional constraints to ensure not only optimal but also loopless flux distributions. However, the mixed integer linear programming problems required to solve become computationally intractable for genome-scale metabolic models. Results: We aimed to identify the fewest needed constraints sufficient for optimality under the loop-less requirement. We found that loopless constraints are required only for the reactions that share elementary flux modes representing TICs with reactions that are part of the objective function. We put forth the concept of localized loopless constraints (LLCs) to enforce this minimal required set of loopless constraints. By combining with a novel procedure for minimal null-space calculation, the computational time for loopless flux variability analysis is reduced by a factor of 10-150 compared to the original loopless constraints and by 4-20 times compared to the currently fastest method Fast-SNP with the percent improvement increasing with model size. Importantly, LLCs offer a scalable strategy for loopless flux calculations for multi-compartment/multi-organism models of very large sizes (e.g. >104 reactions) not feasible before. Matlab functions are available at https://github.com/maranasgroup/lll-FVA.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
