複雑ネットワークの探究

高校生向けのやさしい解説

食べ物の関係、電力網、インターネット、脳の神経回路——世の中のしくみは「何かと何かがつながった網」としてとらえられます。ストロガッツは、こうした網が「どんな形をしているか（構造）」と「どんなふうに動くか（ダイナミクス）」の両方を同時に考えないと本当の理解はできない、と論じました。たくさんの蛍が自然と同じタイミングで光りだす現象も、電力網の大停電も、同じ数学の言葉で説明できる——そんな見方を開いた論文です。

概要

スティーヴン・ストロガッツが 2001 年に Nature に寄稿したレビュー論文。神経生物学から統計物理学まで、科学のあらゆる領域に登場する「ネットワーク」を共通の視点から研究するための枠組みを提示する。著者は、食物網・電力網・WWW・Caenorhabditis elegans の神経回路・映画俳優の共演関係など多様な実例を並べ、これらに共通する構造的性質と、その構造上で展開される非線形動力学の結びつきを主題に据える。論文は前半で構造（ランダムグラフ、スモールワールド、スケールフリー）を、後半で動力学（結合振動子の同期、カオス系のネットワーク）を扱い、両者を橋渡しする未踏の研究課題を明示する。

主要概念

ネットワーク理解を難しくする6つの複雑性

ストロガッツはネットワーク研究の困難を次の6種類の複雑性として整理する。(1) 構造的複雑性 (structural complexity)：配線図そのものが複雑に絡む。(2) ネットワーク進化 (network evolution)：配線が時間とともに変化する。(3) 結合の多様性 (connection diversity)：リンクに重み・方向・符号がある。(4) 動力学的複雑性 (dynamical complexity)：各ノードが非線形力学系である。(5) ノード多様性 (node diversity)：ノードの種類が多様。(6) メタ複雑性 (meta-complication)：これらの複雑性が互いに影響し合う（例：ヘブ学習による動力学→構造の帰還）。

“Networks are inherently difficult to understand, as the following list of possible complications illustrates… Meta-complication: the various complications can influence each other.” (p. 268)

結合振動子の同期と Kuramoto モデル

規則的な結合構造をもつネットワーク上で、各ノードがリミットサイクル振動子である場合、系全体が自発的に同期する現象が古くから知られている（蛍、心臓ペースメーカー細胞、レーザーアレイ）。Kuramoto は相互作用する振動子群の同期を解析可能な形で定式化し、結合強度 $K$ が臨界値 $K_c=2\gamma$ を超えると集団同期が始まる相転移を示した。

$\frac{d{\theta }_i}{dt}={\omega }_i+\frac{K}{N}{\sum }_{j=1}^N\sin ({\theta }_j-{\theta }_i)$

オーダーパラメータ $r(t)=|N^{-1}{\sum }_j{e}^{i{\theta }_j(t)}|$ が同期の程度を測る。この臨界現象は、物理学の相転移の概念が生物系・工学系に普遍的に適用できることの強い傍証となった。

パルス結合振動子と Peskin モデル

Peskin は心臓の洞結節を、全ノードが互いに結合した $N$ 個の積分発火型振動子として定式化し、初期条件によらず必ず集団同期が生じると予想した。この仮説は $N=2$ で証明され、後に一般の $N$ でも成立することが示された。この系譜は神経ネットワーク研究に接続し、シナプス遅延・不応期・局所結合などを加えた写実的な神経振動子ネットワークへと発展した。

ランダムグラフ、スモールワールド、スケールフリー

ネットワーク構造そのものに関する三つの普遍モデルを紹介する。

• ランダムグラフ (Erdős–Rényi)：$n$ ノードに $m$ 本のリンクをランダムに張る。$m\approx n/2$ で巨大連結成分が相転移的に出現し、任意の2点間の距離（分離度）は $\log n$ のオーダーで増える
• スモールワールド (Watts–Strogatz)：規則格子にランダムなショートカットをわずかに加えるだけで、高いクラスタリング係数を保ったまま平均経路長が劇的に短くなる。「Kevin Bacon の6次の隔たり」などの経験則を数学的に説明
• スケールフリー：ノード次数分布が冪乗則 $P(k)\sim k^{-\gamma }$ に従う。優先的選択（preferential attachment）というリンク成長ルールから自然に生じ、ハブ構造をもつ（インターネット、WWW、共著ネットワーク）

構造と動力学の相互作用という未解決課題

本論文の中心的主張は、従来研究が「構造」と「動力学」を分離して扱ってきたという反省である。前半（動力学）では規則的な結合を仮定して非線形振動子の集団挙動を論じ、後半（構造）では静的なグラフ理論に終始した。著者は、両者を統合した「動力学的複雑性をもつノードがスケールフリー／スモールワールド構造で結合された系」がどう振る舞うか、が次の研究フロンティアだと位置づける。神経・代謝・経済ネットワークはいずれもこのクラスに属する。

“The logical next step would be to tackle networks that combine dynamical and structural complexity, but such tasks lie beyond our mathematical reach — we do not even know how to characterize their wiring diagrams.” (p. 270)

関連

• 創造（creation-space）：「5段階モデル」の「場→波→縁→渦→束」のうち、結合振動子の同期（Kuramoto モデル）は「波」の位相同調と形式的に接続可能である。またスモールワールド構造は「縁」が生まれるトポロジーとして解釈できる（部品として引用する際は理論的接続を明示する必要がある）
• 自己組織化臨界（D29_bak-tang-wiesenfeld_1988_self-organized-criticality）：本論文は SOC を「ネットワーク上の動力学」の古典例として参照し、結合振動子の同期・カオス・臨界現象を統一的に扱う文脈に位置づけた

書誌情報

• 著者: Steven H. Strogatz
• 年: 2001
• 出典: Nature, Vol. 410, pp. 268-276, 8 March 2001
• access_status: raw-confirmed
• DOI: 10.1038/35065725
• オープンアクセス: PDF（著者 Strogatz 個人サイト）