[論文レビュー] Phase Transitions in Random Boolean Networks with Different Updating Schemes

Carlos Gershenson|ArXiv.org|Nov 5, 2003

Gene Regulatory Network Analysis参考文献 14被引用数 21

ひとこと要約

本研究では、同期的、非同期的、決定論的、非決定論的など、さまざまな更新スキームにおけるランダムブールネットワーク（RBN）の位相遷移を、コンピュータシミュレーションを用いて初期条件への感受性を測定することで調査している。主な発見は、すべてのRBNタイプが平均接続性 1 < k < 3 の範囲で秩序から混沌とへの臨界遷移を示すことである。ネットワークサイズは更新スキームよりも臨界値に強い影響を及ぼす。

ABSTRACT

In this paper we study the phase transitions of different types of Random Boolean networks. These differ in their updating scheme: synchronous, semi-synchronous, or asynchronous, and deterministic or non-deterministic. It has been shown that the statistical properties of Random Boolean networks change considerable according to the updating scheme. We study with computer simulations sensitivity to initial conditions as a measure of order/chaos. We find that independently of their updating scheme, all network types have very similar phase transitions, namely when the average number of connections of nodes is between one and three. This critical value depends more on the size of the network than on the updating scheme.

研究の動機と目的

• 異なる更新スキーム（同期的、非同期的、決定論的、非決定論的）がランダムブールネットワークの力学的位相（秩序的、臨界的、混沌的）に与える影響を特定すること。
• RBNの統計的性質（吸引子数や盆地サイズなど）が、更新スキームによってどのように変化するかを調査すること。
• RBNの位相遷移の臨界接続性閾値（k）が、更新スキームやネットワークサイズに依存するかどうかを評価すること。
• これらの発見が、特に生物学的・認知的文脈における複雑系のモデリングに与える意味を探ること。
• 文脈依存的更新（例：DGARBN）が、混沌とへと移行することなく情報処理を可能にする機能的利点を評価すること。

提案手法

• 固定トポロジーと論理関数を有するシミュレーテッドランダムブールネットワーク（RBN）を用い、更新スキームのみを変化させた。
• 初期条件への感受性を秩序と混沌の定量的指標として用い、わずかに異なる初期状態からの軌道の乖離を追跡した。
• 4種類のRBNタイプを評価した：CRBN（同期的決定論的）、ARBN（非同期非決定論的）、DARBN（非同期決定論的）、GARBN/DGARBN（準同期的で、ノード選択が決定論的または非決定論的）。
• ネットワークサイズ（n = 200, 500, 1000）を変化させ、平均接続性（k）を 0 から 5 まで変化させ、位相遷移点を同定した。
• 平均乖離率を測定し、秩序的から混沌的へと挙動が変化する臨界k値を特定するための統計的分析を実施した。
• 更新スキームとネットワークサイズの両方の影響を分離するために、各要因が位相遷移に与える影響を比較分析した。

実験結果

リサーチクエスチョン

• RQ1 更新スキーム（同期的、非同期的、決定論的、非決定論的）がランダムブールネットワークにおける位相遷移点を顕著に変化させるか？
• RQ2 ネットワークサイズは、RBNが秩序的から混沌的へと遷移する臨界接続性（k）にどのように影響するか？
• RQ3 類似した位相遷移を示しても、吸引子数や盆地サイズといった統計的性質が、更新スキームによってどの程度異なるか？
• RQ4 決定論的非同期RBN（DARBN）と一般化非同期RBN（GARBN）は、同期的RBN（CRBN）と同等の力学的挙動（位相遷移の観点から）を達成できるか？
• RQ5 文脈依存的更新（例：DGARBN）を用いることで、混沌とへと移行することなく情報処理が可能になる機能的利点は何か？

主な発見

• すべてのRBNタイプが、平均接続性kが1から3の間で、秩序的から混沌的へと遷移する位相遷移を示す。
• 正確な臨界k値は、更新スキームよりもネットワークサイズに強く依存しており、大きなネットワークではk = 1に近く、小さなネットワークではk = 3に近く遷移する。
• n = 200の場合、k ≤ 1 のネットワークは通常静的（秩序的）であり、k ≥ 2 のネットワークは更新スキームにかかわらず大部分が混沌的である。
• 非同期的かつ決定論的な更新スキームは、初期条件への感受性において非常に類似した結果を示し、位相遷移においては同期性が決定論性よりも顕著に影響を及ぼすことが示された。
• 吸引子統計（例：数や長さ）に差異はあったが、点吸引子はすべてのRBNタイプで同一であり、更新タイミングとは独立している。
• DGARBNは、複雑な更新周期を介してより多くの情報を処理できるが、混沌とへと移行しないことから、文脈的情報の利用における進化的利点が示唆される。