cdlib.algorithms.girvan_newman

cdlib.algorithms.girvan_newman(g_original: object, level: int) → NodeClustering

Girvan–Newman算法通过逐步从原始图中移除边来检测社区。 该算法在每一步移除“最有价值”的边，传统上是具有最高介数中心性的边。随着图分解成多个部分，紧密的社区结构被揭示出来，结果可以表示为树状图。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

• g_original – 一个 networkx/igraph 对象

• level – 切割树状图的层级

Returns:

节点聚类对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> com = algorithms.girvan_newman(G, level=3)

References:

Girvan, Michelle, 和 Mark EJ Newman. 社交和生物网络中的社区结构。 美国国家科学院院刊 99.12 (2002): 7821-7826.