barabasi_albert_graph#
- barabasi_albert_graph(n, m, seed=None, initial_graph=None, *, create_using=None)[source]#
使用 Barabási–Albert 优先连接模型返回一个随机图
通过附加每个具有 \(m\) 条边的新节点来生成一个包含 \(n\) 个节点的图，这些新边优先连接到已存在的高度的节点。
- 参数:
- nint
节点数量
- mint
从一个新节点附加到现有节点的边数
- seed整数, random_state, 或 None (默认)
随机数生成状态的指示器。参见 随机性。
- initial_graphGraph 或 None (默认)
用于 Barabási–Albert 算法的初始网络。在大多数用例中，它应该是一个连通图。将使用
initial_graph的一个副本。如果为 None，则从一个包含 (m+1) 个节点的星形图开始。- create_using图构造函数, 可选 (默认=nx.Graph)
要创建的图类型。如果是图实例，则在填充前会被清除。不支持多重图和有向图类型，它们会引发
NetworkXError。
- 返回:
- GGraph
- 抛出异常:
- NetworkXError
如果
m不满足1 <= m < n，或者初始图的节点数 m0 不满足m <= m0 <= n。
参考文献
[1]A. L. Barabási and R. Albert “Emergence of scaling in random networks”，《科学》286 期，第 509-512 页，1999 年。