dual_barabasi_albert_graph#

dual_barabasi_albert_graph(n, m1, m2, p, seed=None, initial_graph=None)[源代码]#

返回使用对偶Barabási-Albert优先附件的随机图

一张图表 \(n\) 通过附加每个具有以下任一项的新节点来增长节点 \(m_1\) 边(带概率 \(p\) )或 \(m_2\) 边(带概率 \(1-p\) )优先连接到具有较高程度的现有节点。

参数
n集成

节点数

m1集成

按概率将每个新节点链接到现有节点的边数 \(p\)

m2集成

按概率将每个新节点链接到现有节点的边数 \(1-p\)

p浮动

依附的概率 \(m_1\) 边(与 \(m_2\) 边)

seed整数、随机状态或无(默认)

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

initial_graph图形或无(默认)

Barabási-Albert算法的初始网络。一份 initial_graph 使用的是。对于大多数用例,它都应该是连接的。如果没有,则从max(m1,m2)+1个节点上的星形图开始。

返回
G
加薪
NetworkXError

如果 m1m2 不满足 1 <= m1,m2 < n ,或 p 不令人满意 0 <= p <= 1 ,或者初始图的节点数m0不满足m1,m2<=m0<=n。

工具书类

1
  1. Moshiri“双巴拉巴斯阿尔伯特模型”,arxiv:1810.10538。