dual_barabasi_albert_graph#

dual_barabasi_albert_graph(n, m1, m2, p, seed=None, initial_graph=None)[source]#

返回一个使用双Barabási–Albert优先连接的随机图

一个包含:math:`n`个节点的图通过以下方式增长:每个新节点以概率:math:`p`连接:math:`m_1`条边,或以概率:math:`1-p`连接:math:`m_2`条边,这些边优先连接到具有高度的现有节点。

Parameters:
nint

节点数量

m1int

每个新节点以概率:math:`p`连接到现有节点的边数

m2int

每个新节点以概率:math:`1-p`连接到现有节点的边数

pfloat

连接:math:`m_1`条边的概率(相对于:math:`m_2`条边)

seedinteger, random_state, 或 None (默认)

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

initial_graphGraph 或 None (默认)

Barabási–Albert算法的初始网络。 使用 initial_graph 的副本。 对于大多数用例,它应该是连通的。 如果为None,则从具有max(m1, m2) + 1个节点的星形图开始。

Returns:
GGraph
Raises:
NetworkXError

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

References

[1]
  1. Moshiri “The dual-Barabasi-Albert model”, arXiv:1810.10538.