naive_greedy_modularity_communities

naive_greedy_modularity_communities(G, resolution=1, weight=None)

使用贪婪的模块化最大化找到G中的社区。

此实现的速度为O(n^4)，比其他方法慢得多，但它是作为易于理解的参考实现提供的。

贪婪的模块化最大化从它自己的社区中的每个节点开始，并加入最增加模块化的一对社区，直到不存在这样的一对。

此函数最大化广义模块化，其中 resolution 是分辨率参数，通常表示为 \(\gamma\) 。看见 modularity() 。

参数

G网络X图表

resolution浮点(默认值=1)

如果分辨率小于1，则模块化有利于更大的社区。大于1表示支持较小的社区。

weight字符串或无，可选(默认值=无)

保存用作权重的数值的边属性的名称。如果没有，则每条边的权重为1。阶数是与节点相邻的边权重的总和。

返回

列表

节点集列表，每个社区一个节点集。按长度排序，最大的社区在前。

参见

greedy_modularity_communities

modularity

实例

>>> from networkx.algorithms.community import \
... naive_greedy_modularity_communities
>>> G = nx.karate_club_graph()
>>> c = naive_greedy_modularity_communities(G)
>>> sorted(c[0])
[8, 14, 15, 18, 20, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33]