「BAモデル」の版間の差分
ナビゲーションに移動
検索に移動
細 ("BAモデル" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 1行目: | 1行目: | ||
'''【 びーえーもでる (BA model) 】''' | '''【 びーえーもでる (BA model) 】''' | ||
| − | Barab | + | BarabásiとAlbertによって提案された， |
スケールフリーであるグラフを生成するモデル． | スケールフリーであるグラフを生成するモデル． | ||
| − | + | 時間の経過とともに点も付け加えられていく「成長」（growth）と， | |
新しく加わった点は次数の高い既存の点と高い確率で辺で繋がれる | 新しく加わった点は次数の高い既存の点と高い確率で辺で繋がれる | ||
| − | + | 「優先的選択」（preferential attachment）という2つの原理を基本としている． | |
| − | 点の次数が<math>k</math>である確率<math>p(k)</math>は，<math>p(k) \propto k^{-3}</math>に従う． | + | 点の次数が<math>k</math>である確率<math>p(k)</math>は， |
| + | <math>p(k) \propto k^{-3}</math>に従う． | ||
2007年9月19日 (水) 22:28時点における版
【 びーえーもでる (BA model) 】
BarabásiとAlbertによって提案された， スケールフリーであるグラフを生成するモデル． 時間の経過とともに点も付け加えられていく「成長」（growth）と， 新しく加わった点は次数の高い既存の点と高い確率で辺で繋がれる 「優先的選択」（preferential attachment）という2つの原理を基本としている． 点の次数がである確率は， に従う．
