BarabasiAlbertGraphDistribution
BarabasiAlbertGraphDistribution[n,k]
ステップごとに k 本の辺を持つ新たな頂点が加えられる,n 個の頂点を持つグラフのBarabasi–Albertグラフ分布を表す.
詳細
- BarabasiAlbertGraphDistributionは,スケールフリーのグラフ分布としても知られている.
- BarabasiAlbertGraphDistributionはCycleGraph[3]から始まり,k 本の辺を持つ頂点がステップごとに加えられる.k 本の辺は頂点次数に比例する分布に従って無作為に頂点に結合している.
- BarabasiAlbertGraphDistributionはRandomGraphやGraphPropertyDistribution等の関数で使うことができる.
例題
すべて開くすべて閉じるアプリケーション (3)
自立システムのレベルにおけるインターネットはBarabasiAlbertGraphDistributionでモデル化することができる:
Barabasi–Albertグラフ分布をWestern States Power Gridネットワークのモデルとして使う:
400人が参加し顕著なハブがあるソーシャルネットワークはBarabasiAlbertGraphDistributionでモデル化することができる.ハブにいる人をネットワーク中の最も隔絶された人から隔てているタイの期待数を求める:
特性と関係 (5)
分布はZipfDistributionで近似することができる:
RandomSampleを使ってBarabasiAlbertGraphDistributionのシミュレーションを行う:
BarabasiAlbertGraphDistribution[n,k]の最大クリークの大きさは k+1である:
テキスト
Wolfram Research (2010), BarabasiAlbertGraphDistribution, Wolfram言語関数, https://reference.wolfram.com/language/ref/BarabasiAlbertGraphDistribution.html.
CMS
Wolfram Language. 2010. "BarabasiAlbertGraphDistribution." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/BarabasiAlbertGraphDistribution.html.
APA
Wolfram Language. (2010). BarabasiAlbertGraphDistribution. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/BarabasiAlbertGraphDistribution.html