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
,beta
和gamma
的和必须为 1。References
[1]B. Bollobás, C. Borgs, J. Chayes, 和 O. Riordan, 有向无标度图, 第十四届 ACM-SIAM 离散算法研讨会论文集, 132–139, 2003.
Examples
创建一个包含一百个节点的无标度图:
>>> G = nx.scale_free_graph(100)