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.