# 複雑ネットワーク（Complex Networks） 多数のノードとエッジから構成され、単純なランダムグラフや格子グラフでは説明できない非自明な統計的特性を持つネットワーク。スケールフリー性（べき乗則次数分布）やスモールワールド性（短い平均路長と高いクラスタリング係数）が代表的な特性。神経回路・社会ネットワーク・インターネット・電力網・感染症接触網など多様な実系に現れる。（Source: [[@2023__Physics Reports__Signal propagation in complex networks]]） ## 主要なネットワーク型 - **スケールフリーネットワーク（SF）**: 次数分布が P(k) ∝ k^{-γ} のべき乗則に従う。ハブノードの存在が伝播ダイナミクスに大きく影響する（感染閾値 ρ_c → 0） - **スモールワールドネットワーク（SW）**: 高いクラスタリング係数と短い平均路長を持つ。ランダムグラフより現実の社会ネットワークに近い - **時間的ネットワーク（Temporal Networks）**: エッジが時間変化するネットワーク。Activity-Driven（ADN）型と Neighborhood Exchange（NE）型がある。静的近似は真の拡散パターンを正確に反映できない - **多層ネットワーク（Multilayer Networks）**: 異なる種類の関係を複数の層で表現する。相互依存ネットワークでは層間でカスケード障害が連鎖する - **エルデシュ・レーニイ（ER）ランダムグラフ**: 理論的基準として広く使われる ## 横断的知見 - **「接続されている」の定義が物理層まで及ぶという SRE 実務の観察は、多層ネットワークのカスケード障害モデルに具体的な層の中身を与える**: 本ページは多層ネットワーク(Multilayer Networks)について「相互依存ネットワークでは層間でカスケード障害が連鎖する」と抽象的に記述するのみだったが、『SREの探求』31章はこれを具体的な SRE 実務の言葉で補う。同章は、緊密結合したコンポーネント間で障害が伝播するカスケード障害を論じる中で、「接続されている」ことの定義が、アーキテクチャ図上のデータ交換関係だけでなく、同一マシン上での稼働・ネットワークスイッチの共有・PDU(配電ユニット)の共有・BIOS のバージョンにまで及ぶと指摘する。これは物理層・電源層・ファームウェア層という、通常のネットワークトポロジー図には現れない「隠れた層」が、多層ネットワークの層間カスケードを引き起こす実体であることを具体例で示す。(Source: [[@2023__Physics Reports__Signal propagation in complex networks]], [[@2021__OReillyJapan__SREの探求 - Chapter 31 複雑なシステムのためのエレジー]] §31.2) - **ノード除去とエッジ除去の非対称性は、2004年のシステム管理教科書がすでに実務的な形で指摘していた**: 本ページの2ソースはスケールフリー・スモールワールドの一般的な統計的性質(次数分布・クラスタリング係数)を扱うが、ノード除去とエッジ除去の耐性の違いには立ち入らない。[[@2004__Wiley__Principles of Network and System Administration - Chapter 8 Diagnostics, fault and change management]] §8.1は、Paul Baran(RAND、1964年、核攻撃に耐える通信網の研究)の集中型・分散階層型・分散メッシュ型という3類型化を出発点に、「ノードの除去はコネクタ(エッジ)の除去より深刻である」(図8.2)と明言する。障害伝播・侵入(security breach)をネットワーク上の到達可能性の問題として捉え、「アクセスネットワークが疎に接続されているほど侵入は防げるが、資源ネットワークは密に接続されているほど可用性が保てる」という2つの相補的な見方(§8.1)を示しており、ネットワーク科学の一般的な頑健性論(ハブの除去に弱くランダムノードの除去に強い、というスケールフリー性の帰結)を、システム管理という応用領域で1990年代の知見をもとに20年ほど先取りする形で述べている。(Source: [[@2004__Wiley__Principles of Network and System Administration - Chapter 8 Diagnostics, fault and change management]] §8.1) - **スモールワールド性を障害伝播とセキュリティ侵害の共通因子として位置づける点は、本ページの信号伝播研究とは異なる問題設定である**: 本ページの中心ソースは伝染病拡散モデル(SIS/SIRなど)における感染閾値の議論を扱うが、[[@2004__Wiley__Principles of Network and System Administration - Chapter 8 Diagnostics, fault and change management]] §8.2は同じスモールワールド性(弱いリンクが遠隔クラスタを結ぶ、図8.3-8.4)を「障害の伝播」「セキュリティ侵害」「創発的なバグの起こりやすさ」という3つの計算機システム固有の帰結に接続する。抽象的なネットワーク統計量(次数分布・クラスタリング係数)ではなく、「弱いリンクが多いほど、小さな不具合が離れた部分系に波及しやすい」という運用上の直観として提示される点が、本ページの物理・数理中心の記述に対する応用的な補完になる。(Source: [[@2004__Wiley__Principles of Network and System Administration - Chapter 8 Diagnostics, fault and change management]] §8.2) - **Facebookの2021年障害は「隠れた物理層による層間カスケード」の具体例を、SREの探求31章の一般論からさらに一段具体化する**: 本ページはすでに『SREの探求』31章から「接続されている」の定義が同一マシン・スイッチ・PDU・BIOSにまで及ぶという観察を記録しているが、[[@2026__LambdaNote__ネットワークシステムについて語るときに我々の語ること - Chapter 6 集権化と非集権化]]はこれと異なる種類の隠れた層間依存を示す——ネットワーク層(DNS/BGP)の障害が、物理セキュリティ層(入退室管理システム)の機能不全へと連鎖し、結果として障害復旧に必要な物理アクセスそのものを妨げるという「復旧経路自体がネットワークに依存する」形の循環的な層間結合である。これは31章が挙げる電源・ファームウェア層の水平的な結合とは異なり、「ネットワーク障害からの復旧手段」が「ネットワークそのもの」に依存するという垂直的(自己参照的)な多層依存の一形態であり、多層ネットワークのカスケード障害モデルに新しい依存構造の類型を加える。(Source: [[@2021__OReillyJapan__SREの探求 - Chapter 31 複雑なシステムのためのエレジー]] §31.2, [[@2026__LambdaNote__ネットワークシステムについて語るときに我々の語ること - Chapter 6 集権化と非集権化]] ch.6 §6.2) ## 未解決の問い - 「復旧手段自体が被災対象に依存する」自己参照的な層間カスケード(Facebook 2021年障害のネットワーク依存の物理アクセス)は、一般的な多層ネットワークのカスケード障害モデルとして定式化できるか。SREの探求が示す水平的な層間結合(同一マシン・PDU等)とは異なる分類が必要か。 - 高次相互作用（超グラフ・単体複体）は従来の 2 体相互作用ネットワークとどのように異なる集合的ダイナミクスを生むか - 時間的ネットワーク上での感染拡散の精密な解析理論（静的近似を超える）はどこまで構築できているか - スケールフリー性はどの程度普遍的か、また測定バイアスによる見かけ上のべき乗則をどう排除するか - 実際のシステム（脳・電力網・インターネット）は単純なランダムグラフモデルとどのような点で本質的に異なるか - SRE 実務が指摘する「隠れた物理層(同一マシン・スイッチ・PDU・BIOS)」による層間カスケードは、多層ネットワークの理論モデル(層間の依存関係の強さ・トポロジー)としてどう定式化できるか。本 wiki にはまだ両者を定量的に接続する文献がない。 ## 関連 - [[信号伝播]] — 複雑ネットワーク上での信号の伝わり方を扱う - [[グラフニューラルネットワーク]] — グラフ構造を扱う機械学習手法 - [[@2023__Physics Reports__Signal propagation in complex networks]] — 初出ソース - [[@2021__OReillyJapan__SREの探求 - Chapter 31 複雑なシステムのためのエレジー]] — カスケード障害・「接続」の多義性 - [[@2004__Wiley__Principles of Network and System Administration - Chapter 8 Diagnostics, fault and change management]] — ノード/エッジ除去の非対称性、スモールワールド性と障害伝播・セキュリティ侵害 - [[@2026__LambdaNote__ネットワークシステムについて語るときに我々の語ること - Chapter 6 集権化と非集権化]] — 自己参照的な層間カスケード(ネットワーク障害が復旧手段の物理アクセスを妨げる)の実例 ## 出典 - [[@2023__Physics Reports__Signal propagation in complex networks]] — Physics Reports 1017 (2023) 1–96 - [[@2021__OReillyJapan__SREの探求 - Chapter 31 複雑なシステムのためのエレジー]] — Mikey Dickerson, 「複雑なシステムのためのエレジー」, David N. Blank-Edelman(編)『SREの探求』, オライリー・ジャパン, 2021, 31章, §31.2 - Mark Burgess, *Principles of Network and System Administration*, 2nd ed., Wiley, 2004, Chapter 8 §8.1-§8.2. - Larry Peterson・Bruce Davie 著, 進藤資訓 訳, 『ネットワークシステムについて語るときに我々の語ること』, ラムダノート, 2026, 第 6 章 §6.2.