複雑ネットワークにおけるトポロジー的堅牢性

背景

インターネット、電力網、輸送ネットワークなど、現代社会は複雑なネットワークに支えられています。トポロジー的堅牢性は、ランダムな故障や意図的な攻撃に対して、ネットワークが全体的な接続性と機能をいかに維持できるかを定量化します。

核心理論

1. 指標

代数的一致性（フィードラー値） $\lambda_2$ などを用いて、ネットワークの接続強度を評価します。

2. 浸透理論 (Percolation Theory)

ランダムなノード除去に対する最大連結成分の規模を分析します。スケールフリーネットワークはランダム故障に強い一方、ハブ攻撃には極めて脆弱（$p_c \to 0$）です。

図示

図 1：ハブ除去によるネットワーク断片化のシミュレーションと中心性マップ。