スケールフリー
from 観光客の哲学
人間社会の不平等性を表現
スケールフリー性を発見したのは
バラバ
アルバート
スケールフリーは
スケール=規模から
フリー=自由
規模に関わらず
分布が同じ形を取ると言う特徴
スケールフリーなネットワークにおいて
例えば
枝が10本の頂点の総数から
100本の頂点の総数への減り方が
枝が100本の頂点の総数から1000本の頂点の総数への減り方に等しくなる
どれだけ枝が多い頂点を起点としてもさらに枝数が多い頂点が見つかる可能性が決してゼロにならない
膨大な数の枝が集中する頂点が少数だが必ず存在し続ける。
ウェブにはそのような特徴がある
ウェブページを
頂
ハイパーリンクだと考えると
ページに集まるリンクの数は次数となるが
その次数がまさにスケールフリーに分布していた
つまりごく少数の強いページに膨大な数のリンクが集中している
一方大多数のページにはほとんどリンクが貼られていなかった
これは大多数のページに実質的には読まれる機会がほとんど与えられていなかったことを意味する
この問題を解決するために
成長と優先的選択と言う2つの概念を導入した
成長とは
ネットワークに新しい頂点が加わることを意味
優先的選択とは
その新しい頂点が既存の頂点に枝を張るときに
接続先として高い次数を持つ頂点を
優先して選ぶと言う条件付きを意味する