一种针对代谢网络多平衡态性质的强连通分解方法

CSpace

	一种针对代谢网络多平衡态性质的强连通分解方法
其他题名	A STRONG CONNECTIVITY DECOMPOSITION METHOD FOR ANALYZING THE MULTI-EQUILIBRIUM PROPERTY OF GENERAL METABOLIC NETWORKS
	毕文健; 郭金; 赵延龙; 张纪峰
	2012
发表期刊	系统科学与数学
ISSN	1000-0577
卷号	32.0 期号:006 页码:653-665
摘要	针对反应速率满足一定条件的代谢网络,提出了一种强连通分解方法对网络进行分解,通过研究分解后的子网络来分析整体网络的多平衡态性质.基于代谢网络的拓扑结构,构造了其对应的代谢反应图和相互作用图,引入了紧缩运算的定义,构造了强连通分解算法;给出了该算法的计算复杂度,证明了分解的唯一性以及分解后子网络的强连通性,阐明了子网络与整体网络在多平衡态性质意义下的关系,举例说明了强连通算法和所得主要结果的有效性.
其他摘要	For general metabolic networks whose reaction rates satisfy some conditions, a strong connectivity decomposition （SCD） method is proposed, which can not only divide the whole network into a set of sub-networks but also keep the strong connectivity of the network. This makes it possible to understand the multi-equilibrium property of the whole network by analyzing the sub-networks. The SCD method is based on only the topological structure of the network. To get an SCD for a given metabolic network, the concepts of metabolic reaction graph, interaction graph and contraction operation are introduced. It is shown that for a given metabolic network, the SCD is unique, all the sub-networks are strongly connected, and the computational complexity of the decomposition is polynomial. The relationship between the whole network and sub-networks is given in the sense of multi-equilibrium properties. Examples are given to demonstrate the effectiveness of the algorithms and the main results.
关键词	代谢网络强连通分解算法相互作用图多平衡态性质紧缩运算
收录类别	CSCD
语种	中文
CSCD记录号	CSCD:4648722
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/52614
专题	中国科学院数学与系统科学研究院
作者单位	中国科学院数学与系统科学研究院
推荐引用方式 GB/T 7714	毕文健,郭金,赵延龙,等. 一种针对代谢网络多平衡态性质的强连通分解方法[J]. 系统科学与数学,2012,32.0(006):653-665.
APA	毕文健,郭金,赵延龙,&张纪峰.(2012).一种针对代谢网络多平衡态性质的强连通分解方法.系统科学与数学,32.0(006),653-665.
MLA	毕文健,et al."一种针对代谢网络多平衡态性质的强连通分解方法".系统科学与数学 32.0.006(2012):653-665.