Slide 9
Slide 9 text
式(3.19)の解釈
𝑑 ≈
ln 𝑁
ln 𝑘
(3.19)
• 平均距離 𝑑 は, 𝑁や𝑁のべきに比例するのではなく, ln 𝑁に比例
する
• 分母のln 𝑘 はネットワークが密になるほど, ノード間距離が小
さくなることを表す
• 一般にln 𝑁 ≪ 𝑁であるため, ランダム・ネットワークにおいては
ノード間距離がネットワークの大きさに比べて何桁も小さい
• スモールワールド性の「スモール(小さい)」という言葉は,
ネットワーク内のノード間平均距離,あるいは直径がシステムの
大きさの対数に依存することを意味している(疑問1)
• 同じサイズの規格格子の場合と比べて, ノード間距離が平均し
て「短い」(疑問2)
Barabási, A.-L. Network science (Cambridge University Press, 2016). http://barabasi.com/networksciencebook/.