cdlib.algorithms.greedy_modularity

cdlib.algorithms.greedy_modularity(g_original: object, weight: list | None = None) → NodeClustering

CNM算法使用模块度来发现社区结构。 在算法的每一步中，将两个对全局模块度贡献最大正值的社区合并。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

• g_original – 一个 networkx/igraph 对象

• weight – 双精度列表，或边的权重属性。可以是可迭代对象或边属性。默认值为 None

Returns:

节点聚类对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> coms = algorithms.greedy_modularity(G)

References:

Clauset, A., Newman, M. E., & Moore, C. 在非常大的网络中寻找社区结构。 物理评论 E 70(6), 2004