系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2012年
6期
653-665
,共13页
毕文健%郭金%赵延龙%张纪峰
畢文健%郭金%趙延龍%張紀峰
필문건%곽금%조연룡%장기봉
代谢网络%强连通分解算法%相互作用图%多平衡态性质%紧缩运算
代謝網絡%彊連通分解算法%相互作用圖%多平衡態性質%緊縮運算
대사망락%강련통분해산법%상호작용도%다평형태성질%긴축운산
针对反应速率满足一定条件的代谢网络,提出了一种强连通分解方法对网络进行分解,通过研究分解后的子网络来分析整体网络的多平衡态性质.基于代谢网络的拓扑结构,构造了其对应的代谢反应图和相互作用图,引入了紧缩运算的定义,构造了强连通分解算法；给出了该算法的计算复杂度,证明了分解的唯一性以及分解后子网络的强连通性,阐明了子网络与整体网络在多平衡态性质意义下的关系,举例说明了强连通算法和所得主要结果的有效性.
針對反應速率滿足一定條件的代謝網絡,提齣瞭一種彊連通分解方法對網絡進行分解,通過研究分解後的子網絡來分析整體網絡的多平衡態性質.基于代謝網絡的拓撲結構,構造瞭其對應的代謝反應圖和相互作用圖,引入瞭緊縮運算的定義,構造瞭彊連通分解算法；給齣瞭該算法的計算複雜度,證明瞭分解的唯一性以及分解後子網絡的彊連通性,闡明瞭子網絡與整體網絡在多平衡態性質意義下的關繫,舉例說明瞭彊連通算法和所得主要結果的有效性.
침대반응속솔만족일정조건적대사망락,제출료일충강련통분해방법대망락진행분해,통과연구분해후적자망락래분석정체망락적다평형태성질.기우대사망락적탁복결구,구조료기대응적대사반응도화상호작용도,인입료긴축운산적정의,구조료강련통분해산법；급출료해산법적계산복잡도,증명료분해적유일성이급분해후자망락적강련통성,천명료자망락여정체망락재다평형태성질의의하적관계,거례설명료강련통산법화소득주요결과적유효성.
