「BAモデル」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
2行目: 2行目:
  
 
BarabásiとAlbertによって提案された,
 
BarabásiとAlbertによって提案された,
スケールフリーであるグラフを生成するモデル.
+
[[スケールフリー]]であるグラフを生成するモデル.
 
時間の経過とともに点も付け加えられていく「成長」(growth)と,
 
時間の経過とともに点も付け加えられていく「成長」(growth)と,
 
新しく加わった点は次数の高い既存の点と高い確率で辺で繋がれる
 
新しく加わった点は次数の高い既存の点と高い確率で辺で繋がれる

2007年9月20日 (木) 21:05時点における最新版

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

BarabásiとAlbertによって提案された, スケールフリーであるグラフを生成するモデル. 時間の経過とともに点も付け加えられていく「成長」(growth)と, 新しく加わった点は次数の高い既存の点と高い確率で辺で繋がれる 「優先的選択」(preferential attachment)という2つの原理を基本としている. 点の次数が構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle k} である確率は, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle p(k) \propto k^{-3}} に従う.