[論文レビュー] A unified view on bipartite species-reaction and interaction graphs for chemical reaction networks

Hans‐Michael Kaltenbach|arXiv (Cornell University)|Oct 1, 2012

Gene Regulatory Network Analysis参考文献 18被引用数 3

ひとこと要約

本稿は、化学反応ネットワークの解析に用いられる既存の二部グラフ的反応物質グラフおよび相互作用グラフを統合・洗練する、新しい有向反応物質グラフ（DSR-グラフ）を提案する。ストイキオメトリクス的および力学的関係をグラフ構造そのものに直接埋め込むことで、ヤコビ行列の展開および主要小行列の直接的で組合せ論的な解釈が可能となり、より単純な証明が得られるとともに、先行研究における基準の同値性に関する未解決の問題が解決される。

ABSTRACT

The Jacobian matrix of a dynamic system and its principal minors play a prominent role in the study of qualitative dynamics and bifurcation analysis. When interpreting the Jacobian as an adjacency matrix of an interaction graph, its principal minors correspond to sets of disjoint cycles in this graph and conditions for various dynamic behaviors can be inferred from its cycle structure. For chemical reaction systems, more fine-grained analyses are possible by studying a bipartite species-reaction graph. Several results on injectivity, multistationarity, and bifurcations of a chemical reaction system have been derived by using various definitions of such bipartite graph. Here, we present a new definition of the species-reaction graph that more directly connects the cycle structure with determinant expansion terms, principal minors, and the coefficients of the characteristic polynomial and encompasses previous graph constructions as special cases. This graph has a direct relation to the interaction graph, and properties of cycles and sub-graphs can be translated in both directions. A simple equivalence relation enables to decompose determinant expansions more directly and allows simpler and more direct proofs of previous results.

研究の動機と目的

• 化学反応ネットワークの解析に用いられる、二部グラフ的反応物質グラフと相互作用グラフの異なるグラフ理論的アプローチを統合すること。
• 反応物質グラフの定義に存在する曖昧さや不整合を解消するため、形式的根拠を持つ新しい有向反応物質グラフ（DSR-グラフ）を導入すること。
• DSR-グラフ内のサイクルとヤコビ行列の行列式展開の項との間の直接的で一対一の対応関係を確立すること。
• 反応ネットワークにおける一対一性、多安定性、分岐に関する主要な結果の証明を、物質ライングラフ上の新しい同値関係を用いて簡略化・統一すること。
• [17]で提起された未解決の問題に回答すること：質量作用キネティクスにおける臨界断片の基準と主要小行列の非消滅条件との同値性について

提案手法

• 反応物質から反応へのエッジが基質消費を表し、反応から生成物質へのエッジが生成物形成を表す、有向反応物質グラフ（DSR-グラフ）を提案する。ストイキオメトリクスの符号を直接エッジの向きに埋め込む。
• DSR-グラフにおけるサイクルを、物質と反応を交互に含む閉路と定義する。エッジの向きはストイキオメトリクス的変化を反映する。
• 行列式の項に対応する部分グラフ（物質ライングラフ）に対して、同値関係を定義する。この関係により、同一の反応頂点集合および同一のストイキオメトリクス係数を持つ項がグループ化される。
• 同値類を用いてヤコビ行列の行列式展開を分解し、濃度値に依存しない項ごとの解析を可能にする。
• ヤコビ行列の固有多項式の項とDSR-グラフ内のサイクルとの間に、速度定数の微分の符号付き積とストイキオメトリクス係数の積によって定まる一対一対応を確立する。
• 長く知られた行列理論的恒等式（例：ライブニッツの公式）を用いて、DSR-グラフ構造と固有多項式の係数および主要小行列との関連を結ぶ。

実験結果

リサーチクエスチョン

• RQ1 既存の二部グラフ的反応物質グラフおよび相互作用グラフの枠組みを、化学反応ネットワークのための単一で整合性のある形式的枠組みに統合する方法は何か？
• RQ2 DSR-グラフ内のサイクルとヤコビ行列の行列式展開の項との間の明確な構造的関係は何か？
• RQ3 物質ライングラフに対する新しい同値関係が、行列式展開および主要小行列の解析を簡略化できるか？
• RQ4 [17]で導出された主要小行列の非消滅条件の基準と、[5]で提示された質量作用キネティクスにおける臨界断片の基準は同値か？
• RQ5 DSR-グラフを用いることで、一対一性および多安定性条件の証明をより直接的かつ透明性の高い形で得られるか？

主な発見

• 提案されたDSR-グラフは、既存の反応物質グラフ定義を統合し、エッジの向きにストイキオメトリクスの符号と反応の方向性を直接埋め込んでいる。
• DSR-グラフは、ヤコビ行列の行列式展開の各項と一対一に対応し、各サイクルが速度定数の微分とストイキオメトリクス係数の符号付き積を寄与する。
• 物質ライングラフに導入された同値関係により、同一の反応頂点集合を持つ行列式の項がグループ化され、行列式が独立した適合性クラスに分解可能になる。
• 質量作用キネティクスの下では、同値クラスから得られる項の比は濃度に依存せず、ストイキオメトリクス係数にのみ依存するため、濃度に依存しない寄与の比較が可能になる。
• 本手法により、[17]で提起された未解決問題が解決され、補題6.14における主要小行列の非消滅の十分条件が、[5]における臨界断片の不在と同値であることを証明した。
• DSR-グラフにより、一対一性、多安定性、分岐に関する主要な結果の証明が、複雑な代数的変形を組合せ論的グラフ解析に還元することで、より単純かつ直接的なものにできるようになった。