cdlib.algorithms.threshold_clustering

cdlib.algorithms.threshold_clustering(g_original: object, threshold_function: ~typing.Callable[[list], float] = <function mean>) → NodeClustering

该算法专为语义相似性网络开发，特别针对加权和有向图。

支持的图表类型

无向	有向	加权
是的	是的	是的

Parameters:

• g_original – 一个 networkx/igraph 对象

• threshold_function – 可调用的，可选的 小于 threshold_function(out_ties) 的关系将被删除。示例：np.mean, np.median。默认是 np.mean。

Returns:

节点聚类对象

Example:

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

References:

Guzzi, Pietro Hiram, Pierangelo Veltri, 和 Mario Cannataro. “使用基于谱图的技术的语义相似性网络阈值化。” 国际复杂模式挖掘新前沿研讨会。Springer, Cham, 2013.