代谢网络解空间大小的估计
Estimating the size of the solution space of metabolic networks
摘要：
在这项工作中，我们提出了一种新的算法策略，允许一个有效的表征与代谢约束兼容的整套稳定通量。该算法基于著名的Bethe近似，允许在多项式时间内计算高维非全维凸多面体的体积。我们的算法的结果匹配密切的预测基于蒙特卡罗的估计的流量分布的红细胞代谢网络，但在无比短的时间。我们还分析了大肠杆菌代谢网络中反应的平均通量的统计特性，并最终测试基因敲除对大肠杆菌中心代谢的解空间大小的影响。
英文摘要：
In this work we propose a novel algorithmic strategy that allows for an efficient characterization of the whole set of stable fluxes compatible with the metabolic constraints. The algorithm, based on the well-known Bethe approximation, allows the computation in polynomial time of the volume of a non full-dimensional convex polytope in high dimensions. The result of our algorithm match closely the prediction of Monte Carlo based estimations of the flux distributions of the Red Blood Cell metabolic network but in incomparably shorter time. We also analyze the statistical properties of the average fluxes of the reactions in the E-Coli metabolic network and finally to test the effect of gene knock-outs on the size of the solution space of the E-Coli central metabolism.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
