• 论文 • 上一篇    下一篇

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

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

  1. 中国科学院数学与系统科学研究院系统科学研究所系统控制重点实验室,北京 100190
  • 出版日期:2012-06-25 发布日期:2012-08-22

毕文健,郭金,赵延龙,张纪峰. 一种针对代谢网络多平衡态性质的强连通分解方法[J]. 系统科学与数学, 2012, 32(6): 653-665.

BI Wenjian,GUO Jin,ZHAO Yanlong ,ZHANG Jifeng. A STRONG CONNECTIVITY DECOMPOSITION METHOD FOR NALYZING THE MULTI-EQUILIBRIUM PROPERTY OF ENERAL METABOLIC NETWORKS[J]. Journal of Systems Science and Mathematical Sciences, 2012, 32(6): 653-665.

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

BI Wenjian,GUO Jin,ZHAO Yanlong ,ZHANG Jifeng   

  1. Key Laboratory of Systems and Control, Institute of Systems Science, Academy of Mathematics and ystems Science, Chinese Academy of Sciences, Beijing 100190
  • Online:2012-06-25 Published:2012-08-22
针对反应速率满足一定条件的代谢网络,提出了一种强连通分解方法对网络进行分解,通过研究分解后的子网络来分析整体网络的多平衡态性质.基于代谢网络的拓扑构,构造了其对应的代谢反应图和相互作用图,引入了紧缩运算的定义,构造了强连通分解算法; 给出了该算法的计算复杂度,证明了分解的唯一性以及分解后子网络的强连通性,阐明了子网络与整体网络在多平衡态性质意义下的关系, 举例说明了强连通算法和所得主要结果的有效性.
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.

MR(2010)主题分类: 

()
No related articles found!
阅读次数
全文


摘要