random_reference#

random_reference(G, niter=1, connectivity=True, seed=None)[source]#

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

Parameters:
G

一个具有4个或更多节点的无向图。

niter整数(可选,默认=1)

每条边大约被重连 niter 次。

connectivity布尔值(可选,默认=True)

当为True时,确保随机化图的连通性。

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

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

Returns:
G

随机化后的图。

Raises:
NetworkXError

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

Notes

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

References

[1]

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