-
题名一种针对代谢网络多平衡态性质的强连通分解方法
- 1
-
-
作者
毕文健
郭金
赵延龙
张纪峰
-
机构
中国科学院数学与系统科学研究院系统科学研究所系统控制重点实验室
-
出处
《系统科学与数学》
CSCD
北大核心
2012年第6期653-665,共13页
-
基金
国家自然科学基金(61134013
11171333)
中国科学院青年促进会基金(4106960)资助课题
-
文摘
针对反应速率满足一定条件的代谢网络,提出了一种强连通分解方法对网络进行分解,通过研究分解后的子网络来分析整体网络的多平衡态性质.基于代谢网络的拓扑结构,构造了其对应的代谢反应图和相互作用图,引入了紧缩运算的定义,构造了强连通分解算法;给出了该算法的计算复杂度,证明了分解的唯一性以及分解后子网络的强连通性,阐明了子网络与整体网络在多平衡态性质意义下的关系,举例说明了强连通算法和所得主要结果的有效性.
-
关键词
代谢网络
强连通分解算法
相互作用图
多平衡态性质
紧缩运算.
-
Keywords
Metabolic network, strong connectivity decomposition, interaction graph,Multi-Equilibrium property, contraction operation.
-
分类号
O157.5
[理学—基础数学]
Q591
[生物学—生物化学]
-