python - k_clique_communities 的结果

Question

networkX 中有一个名为 k_clique_communities 的函数，可以在图中查找 k-clique 社区，然后我在数据上运行代码。

K5 = nx.convert_node_labels_to_integers(G,first_label=2)
G.add_edges_from(K5.edges())
c = list(nx.k_clique_communities(G, 4))
list(c[9])
[145, 276, 277, 278, 279, 138]
list(c[10])
[353, 146, 244, 198, 327, 252]

我对这里的结果感到困惑。

list(c[9]) 是什么意思？

list(c[9]) 和 list(c[10]) 有什么区别？

Answer 1

documentation for k_clique_communties说的是

A k-clique community is the union of all cliques of size k that can be reached through adjacent (sharing k-1 nodes) k-cliques.

现在，每个单独的列表项将是 k 大小的派系(并集)的集合，这些派系彼此相连并共享 (k-1) 个节点。在您的情况下 c[9] 返回

[145, 276, 277, 278, 279, 138]

因此，这是 4 个大小的派系的联合，这些派系彼此相邻并共享 3 个节点。您可以从图中仅可视化这些节点，然后您将看到这些是彼此共享 3 个节点的相邻派系。

现在到下一部分，c[0] 和 c[1] 只是具有上述属性的 k-cliques 联合的单独列表，即，可能存在这样的情况:必须有 4 个大小的派系的多个并集，它们共享图中的 3 个节点，因此您可以在 c[0] 访问第一个并集，然后在 c 访问下一个并集[1]等等