BAモデル

【 びーえーもでる (BA model) 】

Barab\'{a}siとAlbertによって提案された， スケールフリーであるグラフを生成するモデル． 時間の経過とともに点も付け加えられていく「成長」(growth)と， 新しく加わった点は次数の高い既存の点と高い確率で辺で繋がれる 「優先的選択」(preferential attachment)という２つの原理を基本としている． 点の次数が$k$である確率$p(k)$は，$p(k)\propto k^{-3}$に従う．