extended_barabasi_albert_graph

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

返回扩展的Barab_si–Albert模型图。

扩展的Barabási-Albert模型图是利用优先依附构造的随机图。扩展模型允许新的边、重新布线的边或新的节点。基于概率 \(p\) 和 \(q\) 使用 \(p + q < 1\) 图的增长行为被确定为：

1)与 \(p\) 概率， \(m\) 新的边将添加到图形中，从随机选择的现有节点开始，并优先附加在另一端。

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

3)与 \((1 - p - q)\) 概率， \(m\) 新节点将添加到图形中，并优先附加边。

什么时候 \(p = q = 0\) ，该模型的行为就像Barabási-Alber模型一样。

参数

n集成

节点数

m集成

新结点附加到现有结点的边数

p浮动

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

q浮动

现有边重新布线的概率值。P+Q<1

seed整数、随机状态或无（默认）

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

返回

G图

加薪

NetworkXError

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

工具书类

1

Albert，R.和Barab_si，A.L.（2000）进化网络拓扑：局部事件和普遍性物理评论快报，85（24），5234。