ランダムなノード除去に対して堅牢性を有するネットワークトポロジに関する一考察

摘要

本稿では、ある与えられたノード数およびリンク数の元で、ネットワーク全体の数%–数十% 程度のノードがランダムに除去された時に、最も連結性を維持できるようなネットワークトポロジがどのようなものかを調査する。我々はこれまで文献[1] において、ノード除去率がそれほど大きくない状況下では、(1) スケールフリーネットワークよりも非スケールフリーネットワークのほうがロバストであること、(2) ノード次数の最小値を制限する(ノード次数に下限を設ける) ことによりロバスト性が向上することなどを明らかにした。