[論文レビュー] Dynamics of Boolean Networks with Scale-Free Topology

Maximino Aldana|arXiv (Cornell University)|Sep 25, 2002

Gene Regulatory Network AnalysisBiochemistry, Genetics and Molecular Biology被引用数 21

ひとこと要約

この論文はスケールフリー構造を有するブールネットワークを調査し、解析的に、安定したダイナミクスを達成するためにパラメータ p や K の微調整を必要とせず、スケールフリー指数 γ ∈ (2, 2.5) で相転移が発生することを示している。研究は、スケールフリー入力および出力トポロジーが同等であることを示し、低接続性や更新関数の極端なバイアスを要せず、自然に臨界相が出現することを示している。

ABSTRACT

The dynamics of Boolean networks (the N-K model) with scale-free topology are studied here. The existence of a phase transition governed by the value of the scale-free exponent of the network is shown analytically by analyzing the overlap between two distinct trajectories. The phase diagram shows that the phase transition occurs for values of the scale-free exponent in the open interval (2,2.5). Since the Boolean networks under study are directed graphs, the scale-free topology of the input connections and that of the output connections are studied separately. Ultimately these two topologies are shown to be equivalent. An important result of this work is that the fine-tuning usually required to achieve stability in Boolean networks with a totally random topology is no longer necessary when the network topology is scale-free.

研究の動機と目的

• スケールフリー構造を有するブールネットワークが、安定したダイナミクスを達成するためにパラメータ p や K の微調整を必要としないかどうかを調査すること。
• スケールフリー指数 γ が有向ブールネットワークのダイナミカル相転移をどのように規定するかを特定すること。
• 有向スケールフリーネットワークにおける入力（インデグリー）および出力（アウトデグリー）トポロジーの統計的性質を比較すること。
• 多様な接続性を示す実際の遺伝的ネットワークが、パラメータの微調整を要せず、安定した順序的ダイナミクスを支持できるかどうかを評価すること。

提案手法

• ネットワーク内の2つの軌道の重なりを分析して、相転移を検出する。
• 摂動の安定性を計算するために、Derrida解析フレームワークを用いる。
• ランダムワイヤリングの仮定の下で、出力次数分布 P_o(l) から入力次数分布 P_I(k) を導出する。
• 構成モデルを適用し、N→∞ の極限において、入力および出力次数分布の一次モーメントが等しいことを示す。
• R = 1 である条件を用いて、臨界スケールフリー指数 γ_c(p) を解く。ここで R は摂動が到達する異なる隣接ノードの平均数を表す。
• p の異なる値に対して γ_c(p) をプロットした相図を構築し、γ_c ∈ [2, 2.5] であることを示し、p=0.5 で最大値を示す。

実験結果

リサーチクエスチョン

• RQ1 スケールフリー構造を有するブールネットワークにおいて、スケールフリー指数 γ が支配する相転移が発生するか？
• RQ2 標準的な N-K モデルで要請されるように、p や K の微調整なしに、ブールネットワークのダイナミカル安定性を達成できるか？
• RQ3 熱力学的極限において、有向スケールフリーネットワークの入力および出力次数分布は同等か？
• RQ4 系が秩序的から混沌的ダイナミクスに転移する臨界スケールフリー指数 γ_c は何か？
• RQ5 相転移の窓 γ ∈ (2, 2.5) は、実際の遺伝的ネットワークで観察される現実的な接続性分布を支持できるか？

主な発見

• スケールフリー構造を有するブールネットワークにおける相転移は、開区間 (2, 2.5) のスケールフリー指数で発生し、p = 0.5 のとき γ_c は約 2.47875 に最大値に達する。
• γ > γ_c ≈ 2.47875 の場合、p にかかわらず系は秩序的相にとどまるため、安定性が強く保証される。
• 出力次数 l_i がスケールフリー分布 P_o(l) ∝ l^{-γ} に従うとき、入力次数分布 P_I(k) は N→∞ の極限でポアソン分布に収束する。
• 入力分布の一次モーメント ⟨k⟩_I と出力分布の一次モーメント ⟨l⟩_o が等しくなるため、熱力学的極限において入力と出力トポロジーが同等であることが保証される。
• 標準的な N-K モデルで要請される p の微調整は、ネットワークトポロジーがスケールフリーである場合に不要になる。
• モデルは、p や K の極端な値を要せず、実際の遺伝的ネットワークと整合する広範な接続性を支持でき、生物学的により現実的である。