Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

BarabasiAlbertGraphDistribution

BarabasiAlbertGraphDistribution[n,k]

表示 n 个顶点的图的 Barabasi–Albert 图分布，其中每个步骤添加一个具有 k 条边的新顶点.

更多信息

BarabasiAlbertGraphDistribution 也称为无标度图分布（scale-free graph distribution）.
BarabasiAlbertGraphDistribution 从 CycleGraph[3] 开始构建，并且在每个步骤时，添加边数为 k 的一个顶点. k 条边随机添加到顶点上，添加方式遵循与顶点度成正比的分布.
BarabasiAlbertGraphDistribution 可以与函数如 RandomGraph 和 GraphPropertyDistribution 一起使用.

范例

打开所有单元关闭所有单元

基本范例 (2)

生成一个伪随机图：

度分布：

概率密度函数：

范围 (3)

生成简单无向图：

生成一组伪随机图：

计算概率和统计属性：

应用 (3)

自治系统层级上的互联网可以使用 BarabasiAlbertGraphDistribution 建模：

该模型捕捉了经验度分布的幂律特性：

该模型具有较低的集群系数：

使用 Barabasi–Albert图分布作为 Western States Power Grid 网络的模型：

该模型捕捉了经验度分布的幂律特性：

一个具有400个人和突出的核心的社交网络使用 BarabasiAlbertGraphDistribution 建模. 求核心处的人与网络中最遥远的人之间的预期节点（ties）数目：

属性和关系 (5)

顶点数目的分布：

边数目的分布：

度分布：

该分布可以使用 ZipfDistribution 近似：

度分布服从幂律：

使用 RandomSample 模拟 BarabasiAlbertGraphDistribution：

伪随机图：

在 BarabasiAlbertGraphDistribution[n,k] 中，有尺寸为 k+1 的最大团：

巧妙范例 (1)

随机着色的顶点：

顶部