cdlib.algorithms.dcs

cdlib.algorithms.dcs(g_original: object) → NodeClustering

分而治之策略

支持的图表类型

无向	有向	加权
是的	否	是的

Parameters:

g_original – 一个 networkx/igraph 对象

Returns:

节点聚类对象

Example:

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

References:

Syed Agha Muhammad 和 Kristof Van Laerhoven. “DCS: 用于检测社交图中重叠社区的分而治之策略”. https://bit.ly/33m7t3r

注意

参考实现：https://github.com/SyedAgha/Divide-and-Conquer/tree/master/DCS_code_and_paper