iwiwi https://blog.hatena.ne.jp/iwiwi/ iwiwi 備忘録 https://iwiwi.hatenadiary.jp/ モチベーション ミルグラムの実験 どういう構造であればこのように数ホップで辿りつけるのか どういう原理に基づきそのようなネットワークが生じるのか 既存研究 Kleinberg small-world model (Nature'00) 二点間の距離に依存したショートカットの生成確率 $P(u, v) \propto d(u,v)^{-\alpha}$ $\alpha=2$ の場合に限り，greedy search が効率的，$O(\log^2 N)$ 時間 $\alpha=2$ しか許されないのは現実的か？ 社会グループ構造モデル (Science'02) 属性があり，属性によるグループのツリ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fiwiwi.hatenadiary.jp%2Fentry%2F2013%2F04%2F11%2F221516" title="Possible Origin of Efficient Navigation in Small Worlds (PRL&#39;11) - iwiwi 備忘録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-04-11 22:15:16 rich https://iwiwi.hatenadiary.jp/entry/2013/04/11/221516 1.0 100%