barabasi_albert_graph

barabasi_albert_graph(n, m, seed=None, initial_graph=None)

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

一张图表 \(n\) 节点是通过附加新节点来增长的，每个新节点 \(m\) 优先附加到高阶数的现有节点的边。

参数

n集成

节点数

m集成

要从新节点附加到现有节点的边数

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

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

initial_graph图形或无(默认)

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

返回

G图

加薪

NetworkXError

如果 m 不令人满意 1 <= m < n ，或者初始图的节点数M0不满足 m <= m0 <= n 。

工具书类

1

A.L.Barab_si和R.Albert，“随机网络中比例的出现”，《科学》286，第509-512页，1999年。