lattice_reference#

lattice_reference(G, niter=5, D=None, connectivity=True, seed=None)[source]#

将给定图通过交换边转化为格子图。

Parameters:
G

一个无向图。

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

每条边大约被重连 niter 次。

Dnumpy.array (可选, 默认=None)

到对角矩阵的距离。

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

当设置为 True 时,确保格子化图的连通性。

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

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

Returns:
G

格子化后的图。

Raises:
NetworkXError

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

Notes

该实现改编自 Sporns 等人的算法 [1], 该算法受到 Maslov 和 Sneppen (2002) [2] 的原始工作的启发。

References

[1]

Sporns, Olaf, 和 Jonathan D. Zwi. “大脑皮层的小世界。” 神经信息学 2.2 (2004): 145-162.

[2]

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