cdlib.algorithms.agdl¶
- cdlib.algorithms.agdl(g_original: object, number_communities: int, kc: int) NodeClustering¶
AGDL 是一种基于图的凝聚算法，用于聚类高维数据。 该算法使用入度和出度来表征两个聚类之间的亲和力。
支持的图表类型
无向
有向
加权
是的
是的
是的
- Parameters:
g_original – 一个 networkx/igraph 对象
number_communities – 社区数量
kc – 每个集群的邻居集大小
- Returns:
节点聚类对象
- 示例:
>>> from cdlib import algorithms >>> import networkx as nx >>> G = nx.karate_club_graph() >>> com = algorithms.agdl(g, number_communities=3, kc=4)
- References:
张伟, 王欣, 赵东, & 唐晓. (2012年10月). 图度链接：有向图上的凝聚聚类. 在欧洲计算机视觉会议 (pp. 428-441). 施普林格, 柏林, 海德堡.
注意