故障と攻撃の両方に強いスモールワールド・ネットワーク

抄録

これまで故障と攻撃の両方に強いネットワークとして、２極次数分布ネットワークが提案されているが、先に著者が提案したスモールワールド性をもつn-Starネットワークの障害耐性を、スケールフリー・ネットワークや２極次数分布ネットワークとの比較実験を通して明らかにする。その結果、従来のネットワークよりもロバストなだけでなく、障害時でもスモールワールド性を保持できるという優れた特性を持つことが分かった。