random_reference

random_reference(G, niter=1, connectivity=True, seed=None)

通过交换给定图的边来计算一个随机图。

参数:

G图

一个拥有至少4个节点的无向图。

niter整数 (可选，默认为 1)

一条边大约会被重新连接 niter 次。

connectivity布尔值 (可选，默认为 True)

如果为 True，确保随机化图的连通性。

seed整数、random_state 或 None (默认)

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

返回:

G图

随机化后的图。

引发异常:

NetworkXError

如果 G 中的节点少于 4 个或边少于 2 条

注意

该实现改编自 Maslov 和 Sneppen (2002) 的算法 [1]。

参考文献

[1]

Maslov, Sergei, and Kim Sneppen. “蛋白质网络拓扑的特异性和稳定性.” Science 296.5569 (2002): 910-913.