nx.community.modularity_max.greedy_modularity_communities 是一个用于计算社区结构的算法,它基于模块度最大化原理。
算法流程如下:
- 将所有节点分别作为一个社区;
- 每次选择当前网络中最优的社区合并方案,使得网络的模块度值最大化;
- 重复2的操作直到不能再合并社区。
算法的返回值是一个列表,其中每个元素都是一个社区,社区内的节点构成一个集合。
注意: 对于网络没有联通的子图,是返回子图的社区结构。
nx.community.modularity_max.greedy_modularity_communities 是一个用于计算社区结构的算法,它基于模块度最大化原理。
算法流程如下:
算法的返回值是一个列表,其中每个元素都是一个社区,社区内的节点构成一个集合。
注意: 对于网络没有联通的子图,是返回子图的社区结构。