cdlib.algorithms.hierarchical_link_community

cdlib.algorithms.hierarchical_link_community(g_original: object) → EdgeClustering

HLC（层次链接聚类）是一种将链接分类为拓扑相关组的方法。 该算法使用链接之间的相似性来构建一个树状图，其中每个叶子是原始网络中的一个链接，分支代表链接社区。 在链接树状图的每个级别上，基于社区内部的链接密度计算分区密度函数，以选择最佳的切割级别。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

g_original – 一个 networkx/igraph 对象

Returns:

边缘聚类对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> com = algorithms.hierarchical_link_community(G)

References:

Ahn, Yong-Yeol, James P. Bagrow, 和 Sune Lehmann. 链接社区揭示了网络中的多尺度复杂性。 nature 466.7307 (2010): 761.