[論文レビュー] Local cause of coherence in Boolean networks

Chikoo Oosawa, Kazuhiro Takemoto+2 more|ArXiv.org|Nov 26, 2006

Gene Regulatory Network Analysis参考文献 10被引用数 4

ひとこと要約

本研究は、力関数型出次数分布を示すブールネットワークにおける一貫性の局所的構造的決定要因を特定し、ハブノードとその上流構成—特にブール関数の種別と出力接続数—がエントロピーと相互情報量を直接的に制御することを示した。主な貢献は、時間に依存しない伝送特性関数であり、局所的なネットワークモチーフからグローバルな動的一貫性を予測可能である。数値シミュレーションと解析的モデルの間で強い一致が確認された。

ABSTRACT

We performed a numerical study on random Boolean networks with power-law rank outdegree distributions to find local structural cause for the emergence of high or low degree of coherence in binary state variables. The degree of randomness and coherence of the binary sequence are measured by entropy and mutual information, depending on local structure that consists of a node with a highly connected, called hub and its upstream nodes, and types of Boolean functions for the nodes. With a large number of output connections from a hub, the effects of Boolean function on the hub are more prominent. The local structures that give larger entropy tend to give rise to larger mutual information. Based on the numerical results and structural conditions we derived a time-independent transmission characteristic function of state variables for the local structures. We obtained good relationships between the numerical and analytical results, which indicate that dynamical properties from the whole networks can be inferred from the differences in the local structures.

研究の動機と目的

• ブールネットワークにおける一貫性（相互情報量）とランダムネス（エントロピー）を決定づける局所的構造的要因を特定すること。
• 高い出次数を持つハブノードとその上流構成がグローバルな動的挙動に与える影響を調査すること。
• 時間に依存しない伝送特性関数を導出し、局所的ノード構成からネットワークレベルの一貫性を予測すること。
• 局所的なブール関数の種別、接続パターンと、それらがもたらす顕在的グローバルな動的特性との間の定量的関係を確立すること。

提案手法

• サイズ固定（256ノード、512エッジ）かつ力関数型出次数分布（γ ≈ 0.5 および 0.8）を持つ10,000個のランダムブールネットワークを構築した。
• 生物学的に妥当な4つのブール関数（1, 2, 4, 8）を等確率で使用し、それぞれが2入力（K_in = 2）を持つ。
• 各ネットワークあたり2,000初期状態におけるアトラクタダイナミクスからエントロピーと相互情報量を測定し、ランダムネスと一貫性を定量化した。
• 4入力（2つの上流ノードからの入力とハブへの2つの接続）を持つ局所的ハブ構造に注目し、入力確率分布と相関レベルを分析した。
• 入力確率関数としての出力確率の多項式近似として伝送特性関数を導出し、ブール関数の組み合わせを用いた。
• すべての可能な上流構成に対して個々の関数を重み付けし、ハブのブール関数の影響を分離して平均伝送関数を計算した。

実験結果

リサーチクエスチョン

• RQ1 特にハブ接続性と上流ノード構成という局所的構造的特徴が、ブールネットワークダイナミクスにおける一貫性の程度をどのように決定づけるか？
• RQ2 ハブノードにおける異なる種別のブール関数が、ネットワーク全体のエントロピーと相互情報量にどのように影響を与えるか？
• RQ3 時間に依存しない伝送特性関数を導出可能か？ その関数により、局所的ネットワークモチーフからグローバルな一貫性を予測できるか？
• RQ4 ハブからの出力接続数とブール関数の種別が、情報伝送と動的安定性に与える影響の程度はどの程度か？

主な発見

• 出次数が高いハブでは、そのブール関数が下流の状態の一貫性に与える影響が強化され、タイプ8（ORに類似）の関数が最大の相互情報量とエントロピーを生じた。
• 平均伝送特性関数の出力確率の順序は、P_out^(1,*,*) < P_out^(2|4,*,*) < P_out^(*,*,*) < P_out^(8,*,*) であり、エントロピーと一貫性が増加する順序に対応する。
• 解析的伝送特性関数は数値結果と強く一致し、局所的構造からグローバルなネットワークダイナミクスを予測する能力が裏付けられた。
• 正のエントロピーおよび相互情報量の割合は、ハブのブール関数の種別によって顕著に変動し、タイプ8は力関数分布（γ ≈ 0.5 および 0.8）の両方で一貫して最大値を示した。
• 入力間の相関が低く、入力確率範囲が狭い（0.0–0.5）ことで、伝送関数の多項式近似が信頼性高く可能となり、解析モデルの簡略化が可能になった。
• 結果から、転写調節ネットワークにおけるグローバルな一貫性は、局所的ハブ構成から生じる可能性が示唆され、合成遺伝ネットワークの設計原理を提供する。