階層性の脆弱性

ネットワークの故障に対する頑健性/脆弱性はネットワーク上のサイトパーコレーションの閾値pcの大小で評価される。pcが1(0)に近いほど脆弱(頑健)である。複雑ネットワーク分野でよく取り上げられる性質として「heavy-tailedなスケールフリーネットワークなら故障に対して非常に頑健(一方で攻撃に対して脆弱)」というものがあるが、この結論はパーコレーションのツリー近似解析から導かれる。
他方、ツリー的でなくかつ解析容易なスケールフリーネットワークのモデルとして階層的なネットワークがある。本発表では、ほとんど全ての階層ネットワークは攻撃のみならず故障に対しても脆弱である(つまりサイトパーコレーションの閾値pcは1である)ことを紹介する。実際、階層的にネットワークを作るときのルールがある条件を満たせばpc=1となることを示すことができるが、その条件はこれまで提案されてきたほとんどの階層ネットワークで満たされていることを確認することができる。その詳細を報告する。

戻る