人工知能に関する断創録

人工知能、認知科学、心理学、ロボティクス、生物学などに興味を持っています。このブログでは人工知能のさまざまな分野について調査したことをまとめています。最近は、機械学習、Deep Learning、Kerasに関する記事が多いです。



スモールワールド現象

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

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