scale_free_graph#

scale_free_graph(n, alpha=0.41, beta=0.54, gamma=0.05, delta_in=0.2, delta_out=0, seed=None, initial_graph=None)[source]#

返回一个无标度有向图。

Parameters:
n整数

图中的节点数量

alpha浮点数

添加一个新节点连接到现有节点的概率,该现有节点根据入度分布随机选择。

beta浮点数

在两个现有节点之间添加边的概率。一个现有节点根据入度分布随机选择,另一个现有节点根据出度分布随机选择。

gamma浮点数

添加一个新节点连接到现有节点的概率,该现有节点根据出度分布随机选择。

delta_in浮点数

从入度分布中选择节点的偏差。

delta_out浮点数

从出度分布中选择节点的偏差。

seed整数, random_state, 或 None (默认)

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

initial_graphMultiDiGraph 实例, 可选

如果提供,从该初始 MultiDiGraph 开始构建无标度图。

Returns:
MultiDiGraph

Notes

alpha , betagamma 的和必须为 1。

References

[1]

B. Bollobás, C. Borgs, J. Chayes, 和 O. Riordan, 有向无标度图, 第十四届 ACM-SIAM 离散算法研讨会论文集, 132–139, 2003.

Examples

创建一个包含一百个节点的无标度图:

>>> G = nx.scale_free_graph(100)