人工知能に関する断創録

このブログでは人工知能のさまざまな分野について調査したことをまとめています(更新停止: 2019年12月31日)

スモールワールド現象

R. Alvertらは、WWWの(N=)8x10^8ページのリンク関係を調べ、ネットワークの直径を求めた結果、D=18.59と報告している。これは、任意の2ページ間を19クリックで到達できることを意味している。このように、ネットワークの要素数Nと直径Dのオーダに、O(D) << O(N)なる関係が成立する現象は、「Small World現象」と呼ばれる。

人工知能学会誌 Vol.17, No.3