[論文レビュー] Roles of hubs in Boolean networks

Chikoo Oosawa|ArXiv.org|Mar 16, 2007

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

ひとこと要約

本研究は、力関数型出次数分布を示すブールネットワークにおけるハブの役割を調査し、出次数が大きいハブが経路長を短縮し、信号伝播を増幅することを示している。ハブにおけるブール関数の種別（XOR > AND-OR > 定数）はエントロピーおよび相互情報量に顕著な影響を及ぼし、ハブがネットワークの整合性およびダイナミクスを決定的に規定していることを示している。

ABSTRACT

We examined the effects of inhomogeneity on the dynamics and structural properties using Boolean networks. Two different power-law rank outdegree distributions were embedded to determine the role of hubs. The degree of randomness and coherence of the binary sequence in the networks were measured by entropy and mutual information, depending on the number of outdegrees and types of Boolean functions for the hub. With a large number of outdegrees, the path length from the hub reduces as well as the effects of Boolean function on the hub are more prominent. These results indicate that the hubs play important roles in networks' dynamics and structural properties. By comparing the effect of the skewness of the two different power-law rank distributions, we found that networks with more uniform distribution exhibit shorter average path length and higher event probability of coherence but lower degree of coherence. Networks with more skewed rank distribution have complementary properties. These results indicate that highly connected hubs provide an effective route for propagating their signals to the entire network.

研究の動機と目的

• 非一様な接続性、特にハブがブールネットワークの動的および構造的性質に与える影響を理解すること。
• ハブの出次数およびブール関数の種別が、ランダムネスと整合性の指標としてのエントロピーおよび相互情報量に与える影響を調査すること。
• スケーリングの度合いが異なる2種類の力関数型出次数分布（歪度が強い vs. 均一）について、経路長、整合性、アトラクタダイナミクスの観点から比較すること。
• ハブが構造的および機能的特性により、効果的な信号伝播体として機能するかどうかを特定すること。

提案手法

• サイズ固定（256ノード、512エッジ、K_in = 2）のブールネットワークを10個構築し、2種類の力関数型出次数分布（γ ≈ 0.8 および 0.5）を用いた。
• ノードに等確率で16種類のブール関数（XOR、AND-OR、定数）を割り当て、出次数が異なるハブに注目した。
• 各ネットワークについて2×10^4個の初期状態からアトラクタダイナミクスを測定し、エントロピー（ランダムネス）および相互情報量（整合性）を算出。
• ハブからの経路長を、i = log_{K_in}( (N-1)(K_in-1)/X + 1 ) という式で計算した。ここでXはハブの出次数を表す。
• 両方の分布タイプにおいて、エントロピーおよび相互情報量がハブの関数タイプおよび出次数ランクに依存するかを分析した。
• アトラクタ統計（サイズ、数、イベント確率）を用いて、タイプIおよびタイプIIの分布間でのダイナミカルな挙動の違いを比較した。

実験結果

リサーチクエスチョン

• RQ1 ハブからの出次数が、ブールネットワークにおける経路長および信号伝播にどのように影響するか？
• RQ2 ハブにおけるブール関数の種別が、ネットワーク全体のエントロピーおよび相互情報量にどの程度影響を及ぼすか？
• RQ3 出次数分布の歪度の違い（タイプI対タイプII）が、平均経路長、整合性、およびアトラクタダイナミクスに与える影響は何か？
• RQ4 ハブのランク、出次数、および状態変数におけるグローバルな整合性の出現との関係は何か？
• RQ5 単に構造的接続性があるだけでは整合性が保証されるのか、それともハブにおけるブール関数の機能的役割が本質的であるか？

主な発見

• 出次数が大きいハブは、後続ノードへの経路長を顕著に短縮し、出次数が増加するにつれて経路長が減少する（例：X=1 → i=8ステップ）。
• ハブにおけるブール関数の種別が相互情報量に強く影響する：XOR > AND-OR > 定数であり、これは関数の役割が整合性に与える影響を示している。
• より歪度の強い出次数分布（タイプI、γ≈0.8）を示すネットワークでは、平均経路長が短く、かつハブ関数タイプ依存性が顕著に現れる。
• より均一な分布（タイプII、γ≈0.5）を示すネットワークでは、長距離経路にもかかわらず、正のエントロピーおよび相互情報量のイベント確率が高くなる。
• タイプIネットワークでは、相互情報量およびエントロピーの大きさは大きいが、整合性のイベント確率はタイプIIより低い。
• アトラクタの数はタイプIIネットワーク（459,240）でタイプI（137,254）よりも顕著に多く、より歪度の低いトポロジーにおいてダイナミカルな多様性が高まっていることを示している。