北京生物医学工程

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

Estimating Stability of 13C MFA Calculating Model Through the Concept of Strong Connected Component

作者：周宏;郑浩然;李毅;李恒

单位：中国科学技术大学计算机科学技术系,合肥,230027

分类号：

出版年·卷·期（页码）：2009·28·1（34-38）

摘要：

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

参考文献：

服务与反馈：

【文章下载】【加入收藏】

提示：您还未登录，请登录！点此登录