BAモデル

提供: ORWiki
2007年8月10日 (金) 13:42時点におけるSakasegawa (トーク | 投稿記録)による版 (新しいページ: ''''【 びーえーもでる (BA model) 】''' Barab\'{a}siとAlbertによって提案された, スケールフリーであるグラフを生成するモデル. 時間の...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

Barab\'{a}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)} は,構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle p(k) \propto k^{-3}} に従う.