基于强连通分量的13C MFA计算模型稳定性判断

摘要：

基于碳同位素标记实验的代谢通量分析,是代谢工程中一种强大的定量分析工具.13C MFA在进行定量分析时,需要给定代谢网络及其对应的碳原子转移网络,同时为了保证计算的正确性和可靠性,要求所给定的碳原子转移网络中不能含有陷阱(trap).本文基于有向图中强连通分量的概念,给出了trap的一种形式化定义,并利用一种基于深度优先搜索的图论算法,实现了对trap的自动检测.实验结果表明,该算法能够得到正确可靠的结果.

关键词：代谢流量分析、碳同位素标记实验、陷阱、有向图、强连通分量

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划 2006CB910700

在线出版日期：2009-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：34-38