cdlib.algorithms.ebgc¶
- cdlib.algorithms.ebgc(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.ebgc(G)
- References:
Kenley, Edward Casey, 和 Young-Rae Cho. “基于熵的图聚类：应用于生物和社会网络。” 2011年IEEE第11届国际数据挖掘会议。IEEE, 2011.