cdlib.algorithms.umstmo

cdlib.algorithms.umstmo(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.umstmo(G)
References:

Asmi, Khawla, Dounia Lotfi, 和 Mohamed El Marraki. “基于所有最大生成树并集的重叠社区检测。” 图书馆高科技 (2020).

注意

参考实现:https://github.com/khawka/UMSTMO