[論文レビュー] Emergent Properties in Structurally Dynamic Disordered Cellular Networks

Thomas Nowotny, Manford Requardt|ArXiv.org|Nov 16, 2006

Complex Network Analysis Techniques参考文献 14被引用数 6

ひとこと要約

本稿では、頂点およびリンクの両方が時間とともに変化する構造的ダイナミックで不規則な細胞的ネットワークのクラスを提案し、幾何学と物質の非線形結合を可能にする。数値解析を通じて、次元性や相転移といった顕在的巨視的性質を同定し、特に一部のモデルが局所的不規則性が著しいにもかかわらず安定した短周期状態に到達することを示唆しており、離散的で揺らぎのある基盤から連続的時空の出現への道筋を示唆している。

ABSTRACT

We relate structurally dynamic cellular networks, a class of models we developed in fundamental space-time physics, to SDCA, introduced some time ago by Ilachinski and Halpern. We emphasize the crucial property of a non-linear interaction of network geometry with the matter degrees of freedom in order to emulate the supposedly highly erratic and strongly fluctuating space-time structure on the Planck scale. We then embark on a detailed numerical analysis of various large scale characteristics of several classes of models in order to understand what will happen if some sort of macroscopic or continuum limit is performed. Of particular relevance in this context is a notion of network dimension and its behavior in this limit. Furthermore, the possibility of phase transitions is discussed.

研究の動機と目的

• 幾何学が揺らぐ離散的で動的なネットワーク基盤から、基本的時空を顕在的現象としてモデル化すること。
• セルフオートマトン（CA）フレームワークにおいて、特にもつれを再現するという課題に直面する中で、非局所的かつ幾何依存のダイナミクスを導入することで、量子現象を再現すること。
• 粗視化およびレノルミズェーションを用いることで、極めて不規則で構造的ダイナミックなネットワークから、巨視的秩序——例えば明確な次元や連続的挙動——がどのように顕在するかを調査すること。
• 埋め込みや局所的規則性に依存しない、ネットワークの内在的次元の概念を定義・分析すること。これは、相転移や臨界行動に関連する。

提案手法

• 頂点状態（物質）とリンク構成（幾何）が、局所的かつ決定論的な方法で離散時間ステップごとに進化する動的ネットワークモデルを導入する。
• 物質自由度とネットワークトポロジーの間の非線形相互作用を採用し、一般相対性理論に類似した方法で幾何が物質に影響を与え、物質が幾何に影響を与えるようにする。
• 内部スケーリング次元と接続次元という2つの内在的次元概念を定義し、距離またはステップ数における到達可能なノードの増加率に基づく。
• 次に近い近隣ノード数と最近接近隣ノード数の比を有効次元性の基準として用い、正則格子における限界を強調するため、提案された内在的測度と対比する。
• 大規模な数値シミュレーションを実施し、頂点次数分布、状態のフラクチュエーション、および時間経過に伴うネットワーク進化を分析する。
• 粗視化およびレノルミズェーション技術を適用し、連続的極限の存在を調査し、構造的相転移を検出する。

実験結果

リサーチクエスチョン

• RQ1 幾何と物質自由度が揺らぐ離散的で構造的ダイナミックなネットワークが、顕在的巨視的時空的性質を生じさせ得るか？
• RQ2 特に内部スケーリング次元と接続次元という内在的次元概念が、このようなネットワークの巨視的極限においてどのように振る舞うか？
• RQ3 初期に混沌として不規則な配置から、グローバルな秩序——周期的挙動や安定した次元性——がどのように顕在するか？
• RQ4 提案された内在的次元定義が、相転移や連続的顕在に関連する物理的性質をどの程度的確に捉えられるか？
• RQ5 モデルが構造的相転移を示すことは可能か？ もし可能であれば、その特徴と時空顕在への含意は何か？

主な発見

• 特定の構成が、頂点状態およびリンク状態の局所的フラクチュエーションが著しいにもかかわらず、初期条件に依存せず、周期6の安定した周期的状態に急速に収束する傾向を示している。
• 内部スケーリング次元と接続次元の定義が、さまざまなネットワークタイプにおいて一貫性があり、特に局所的不規則性に依存しない巨視的幾何的性質を捉えるのに有効であることが示された。
• 提案された内在的次元測定値が、連続極限において既存のフラクタル次元やハウスドルフ次元と一致することが判明し、物理的妥当性が裏付けられた。
• 数値解析により、ネットワークの巨視的特性——頂点次数分布や状態のフラクチュエーション——が、短い過渡期の後、秩序あるパターンに安定することが判明した。
• パラメータの変化に伴い次元性や接続パターンに急激な変化が観察されたことから、ネットワーク内に構造的相転移の存在が示唆された。
• 幾何と物質自由度の間の非線形結合により、非常に不規則な初期状態からでも、古典的時空に類似した集団的挙動が顕在することが可能であることが明らかになった。