選択的ノード保護によるネットワークのロバスト性向上効果に関する一考察

摘要

これまで、意図的なネットワーク攻撃に対するネットワークのロバスト性を評価する研究が行われている。このような研究では、ネットワークをグラフで表現し、ノードおよびリンクの削除に対してグラフの接続性がどの程度保たれるかを分析することで、ネットワークのロバスト性を評価する。これらの研究は災害に強い社会インフラの構築、障害に強いネットワークの設計などへの応用が期待されている。