cdlib.algorithms.kcut¶
- cdlib.algorithms.kcut(g_original: object, kmax: int = 4) NodeClustering¶
一种高效的网络社区发现谱算法。 Kcut 旨在提供递归分区和直接 k 路方法的独特组合，能够保证递归方法的效率，同时具有与直接 k 路方法相同的准确性。
支持的图表类型
无向
有向
加权
是的
否
否
- Parameters:
g_original – 一个 networkx/igraph 对象
kmax – k的最大值，默认为4。
- Returns:
节点聚类对象
- Example:
>>> from cdlib import algorithms >>> import networkx as nx >>> G = nx.karate_club_graph() >>> coms = algorithms.kcut(G, kmax=4)
- References:
阮建华和张伟雄。“一种高效的网络社区发现谱算法及其在生物和社会网络中的应用。”第七届IEEE国际数据挖掘会议（ICDM 2007）。IEEE，2007年。