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

PriceGraphDistribution

PriceGraphDistribution[n,k,a]

表示具有 n 个顶点的图的 de Solla Price 图分布，其中每一步使用吸引性参数 a 加入具有一个 k 条边的新顶点.

更多信息和选项

PriceGraphDistribution 初始构建时是一个只具有单一顶点的图，然后在接下来的每一步，加入一个具有 k 条边的顶点. 这 k 条边随机地连接到顶点上，并且相应的随机权值为 q_i+a，其中 q_i 是顶点 i 的入度.
PriceGraphDistribution 可以与类似 RandomGraph 和 GraphPropertyDistribution 的函数一起使用.

范例

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

基本范例 (2)

生成伪随机图：

入度分布：

概率密度函数：

范围 (4)

产生简单有向图：

简单无向图：

生成伪随机图集合：

计算概率和统计属性：

选项 (2)

DirectedEdges (2)

默认情况下，Price 图是一个有向图：

设置 DirectedEdges->False 时，生成无向 Price 图：

应用 (2)

引文网络可以使用 PriceGraphDistribution 建模：

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

将无向 Price 图分布作为 Western States Power Grid 网络的模型：

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

属性和关系 (4)

顶点数分布：

边数分布：

入度分布：

分布可以使用 ZipfDistribution 近似：

度分布服从幂律分布：

使用 RandomSample 来模拟 PriceGraphDistribution:

巧妙范例 (1)

对顶点随机着色：

顶部