スケールフリーネットワーク

http://blog.japan.cnet.com/sentan/archives/002672.html

スケールフリーのネットワークは以下に示す単純なルールで作られていきます。

• 最初は2人いる。お互いにリンク。
• 一定期間ごとに新人（新ノード）を追加する。
• その際、新人は既存の誰か2人にリンクを張る。
• その「誰か」は各自がすでに持っているリンク数に比例した確率で選択される。

人気のある人（サイト）にはどんどんリンクが集まり「ハブ」となるわけです。これは優先的選択モデルと呼ばれていて、これにそってネットワークが成長していくとスケールフリーになるのです。