lattice_reference#

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

通过交换边将给定图进行点阵化。

参数
G

一个无向图。

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

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

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

到对角矩阵的距离。

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

当设置为 True 时,确保点阵化后的图保持连通性。

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

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

返回
G

点阵化后的图。

引发
NetworkXError

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

备注

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

参考文献

[1]

Sporns, Olaf, and Jonathan D. Zwi. “大脑皮层的“小世界”。” Neuroinformatics 2.2 (2004): 145-162。

[2]

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