BAモデル

提供: ORWiki
2007年9月20日 (木) 21:05時点におけるSaru (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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