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

毕文健,郭金,赵延龙,张纪峰

系统科学与数学 ›› 2012, Vol. 32 ›› Issue (6) : 653-665.

PDF(513 KB)
PDF(513 KB)
系统科学与数学 ›› 2012, Vol. 32 ›› Issue (6) : 653-665. DOI: 10.12341/jssms11896
论文

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

    毕文健,郭金,赵延龙,张纪峰
作者信息 +

A STRONG CONNECTIVITY DECOMPOSITION METHOD FOR NALYZING THE MULTI-EQUILIBRIUM PROPERTY OF ENERAL METABOLIC NETWORKS

    BI Wenjian,GUO Jin,ZHAO Yanlong ,ZHANG Jifeng
Author information +
文章历史 +

摘要

针对反应速率满足一定条件的代谢网络,提出了一种强连通分解方法对网络进行分解,通过研究分解后的子网络来分析整体网络的多平衡态性质.基于代谢网络的拓扑构,构造了其对应的代谢反应图和相互作用图,引入了紧缩运算的定义,构造了强连通分解算法; 给出了该算法的计算复杂度,证明了分解的唯一性以及分解后子网络的强连通性,阐明了子网络与整体网络在多平衡态性质意义下的关系, 举例说明了强连通算法和所得主要结果的有效性.

Abstract

For general metabolic networks whose reaction rates satisfy some conditions,a strong connectivity decomposition (SCD) method is proposed, which can not only divide the hole network into a set of sub-networks but also keep the strong connectivity of the network. his makes it possible to understand the multi-equilibrium property of the whole network by nalyzing the sub-networks. The SCD method is based on only the topological structure of he network. To get an SCD for a given metabolic network, the concepts of metabolic reaction raph, interaction graph and contraction operation are introduced. It is shown that for a given etabolic network, the SCD is unique, all the sub-networks are strongly connected, and the omputational complexity of the decomposition is polynomial. The relationship between the hole network and sub-networks is given in the sense of multi-equilibrium properties. Examples re given to demonstrate the effectiveness of the algorithms and the main results.

引用本文

导出引用
毕文健,郭金,赵延龙,张纪峰. 一种针对代谢网络多平衡态性质的强连通分解方法. 系统科学与数学, 2012, 32(6): 653-665. https://doi.org/10.12341/jssms11896
BI Wenjian,GUO Jin,ZHAO Yanlong ,ZHANG Jifeng. A STRONG CONNECTIVITY DECOMPOSITION METHOD FOR NALYZING THE MULTI-EQUILIBRIUM PROPERTY OF ENERAL METABOLIC NETWORKS. Journal of Systems Science and Mathematical Sciences, 2012, 32(6): 653-665 https://doi.org/10.12341/jssms11896
中图分类号: 92C42   
PDF(513 KB)

Accesses

Citation

Detail

段落导航
相关文章

/