人工知能に関する断創録

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

2002-05-05から1日間の記事一覧

スモールワールド現象

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