extended_barabasi_albert_graph

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

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

扩展的 Barabási–Albert 模型图是使用优先连接（preferential attachment）构建的随机图。扩展模型允许添加新边、重新连接现有边或添加新节点。根据概率 \(p\) 和 \(q\)（其中 \(p + q < 1\)），图的增长行为确定如下：

1) 以 \(p\) 的概率，向图中添加 \(m\) 条新边，这些边从随机选择的现有节点开始，并优先连接到另一端。

2) 以 \(q\) 的概率，通过随机选择一条边并将其一端重新连接到优先选择的节点来重新连接 \(m\) 条现有边。

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

当 \(p = q = 0\) 时，该模型的行为与 Barabási–Albert 模型完全相同。

参数:

nint

节点数量

mint

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

pfloat

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

qfloat

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

seed整数、random_state 或 None（默认）

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

create_using图构造器，可选（默认=nx.Graph）

要创建的图类型。如果是图实例，则在填充前清空。不支持多重图（Multigraph）和有向图（directed types），这些类型会引发 NetworkXError。

返回:

GGraph

引发:

NetworkXError

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

参考文献

[1]

Albert, R., & Barabási, A. L. (2000) Topology of evolving networks: local events and universality Physical review letters, 85(24), 5234.