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)

返回一个无标度有向图。

参数:

n整数

图中的节点数量

alpha浮点数

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

beta浮点数

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

gamma浮点数

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

delta_in浮点数

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

delta_out浮点数

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

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

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

initial_graphMultiDiGraph 实例，可选

如果提供，则从这个初始 MultiDiGraph 开始构建无标度图。

返回:

MultiDiGraph

注意

alpha、beta 和 gamma 的总和必须为 1。

参考文献

[1]

B. Bollobás, C. Borgs, J. Chayes, and O. Riordan, Directed scale-free graphs, Proceedings of the fourteenth annual ACM-SIAM Symposium on Discrete Algorithms, 132–139, 2003.

示例

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

>>> G = nx.scale_free_graph(100)