kl_connected_subgraph

kl_connected_subgraph(G, k, l, low_memory=False, same_as_graph=False)

返回本地最大值 (k, l) -的连接子图 G .

图形是本地的 (k, l) -每边连接 (u, v) 在图表中至少有 l 边缘最多不相交的长度路径 k 接合 u 到 v .

参数

G网络X图表

要在其中找到局部最大值的图 (k, l) -连通子图。

k整数

要考虑的最大路径长度。数字越高，意味着连接要求越宽松。

l整数

边不相交路径的数量。数字越高，意味着连接要求越严格。

low_memory布尔尔

如果为True，则此函数使用的算法使用的时间稍多，但内存较少。

same_as_graph布尔尔

如果为True，则返回表单的元组 (H, is_same) ，在哪里 H 是本地最大值 (k, l) -连通子图和 is_same 是一个布尔值，表示 G 是本地的 (k, l) -已连接(因此，是否 H 只是输入图的副本 G )。

返回

网络X图或二元组

如果 same_as_graph 如果为true，则此函数返回如上所述的两个元组。否则，它只返回本地最大值 (k, l) -连接的子图。

参见

is_kl_connected

工具书类

1

钟、范、林元路。“混合幂定律图中的小世界现象。” 复杂网络 。施普林格·柏林，海德堡，2004年。89--104。