ytakano https://blog.hatena.ne.jp/ytakano/ NO!と言えるようになりたい https://ytakano.hatenadiary.org/ Connecting Nearest Neighborモデルとは，スケールフリー性，クラスタ性，スモールワールド性を満たすソーシャルネットワーク的なグラフを生成するアルゴリズムの一つです．何かしらのシミュレーションなどに使えるのではないかと思います． アルゴリズムは以下を繰り返すだけとなります． 1-pの確率で新たなvertexを作成．ランダムに既存のvertexを一つ選ぶ．新たなvertexと選ばれた既存のvertexを結びつける． pの確率で，ランダムに選んだpotential edge一つを本物のedgeへと変換する． ちなみに，potential edgeとは次のような，潜在的なedg… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fytakano.hatenadiary.org%2Fentry%2F20080825%2Fcnn" title="Connecting Nearest Neighborモデルを用いたグラフの生成 - NO!と言えるようになりたい" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://f.hatena.ne.jp/images/fotolife/y/ytakano/20080825/20080825072815.png?1219618768 Hatena Blog https://hatena.blog 2008-08-25 00:00:00 rich https://ytakano.hatenadiary.org/entry/20080825/cnn 1.0 100%