2002-05-05 スモールワールド現象 複雑系 R. Alvertらは、WWWの(N=)8x10^8ページのリンク関係を調べ、ネットワークの直径を求めた結果、D=18.59と報告している。これは、任意の2ページ間を19クリックで到達できることを意味している。このように、ネットワークの要素数Nと直径Dのオーダに、O(D) << O(N)なる関係が成立する現象は、「Small World現象」と呼ばれる。人工知能学会誌 Vol.17, No.3