extended_barabasi_albert_graph

extended_barabasi_albert_graph(n, m, p, q, seed=None)

返回一个扩展的Barabási–Albert模型图。

扩展的Barabási–Albert模型图是一种使用优先连接构建的随机图。扩展模型允许新边、重连边或新节点。基于概率:math:p`和:math:`q，其中:math:p + q < 1，图的增长行为确定如下：

1. 以:math:`p`概率，向图中添加:math:`m`条新边，从随机选择的现有节点开始，并在另一端优先连接。

2. 以:math:`q`概率，对:math:`m`条现有边进行重连，通过随机选择一条边并将一端重连到优先选择的节点。

3. 以:math:`(1 - p - q)`概率，向图中添加:math:`m`个新节点，并优先连接边。

当:math:`p = q = 0`时，模型行为与Barabási–Albert模型相同。

Parameters:

nint

节点数量

mint

新节点连接到现有节点的边数

pfloat

在现有节点之间添加边的概率值。p + q < 1

qfloat

现有边重连的概率值。p + q < 1

seedinteger, random_state, 或 None (默认)

随机数生成状态的指示器。 参见 Randomness 。

Returns:

GGraph

Raises:

NetworkXError

如果 m 不满足 1 <= m < n 或 1 >= p + q

References

[1]

Albert, R., & Barabási, A. L. (2000) 演化网络的拓扑结构：局部事件与普遍性 物理评论快报, 85(24), 5234.