cdlib.algorithms.multicom

cdlib.algorithms.multicom(g_original: object, seed_node: object) → NodeClustering

MULTICOM 是一种用于检测可能重叠的多个本地社区的算法，通过扩展初始种子集来实现。 该算法使用本地评分指标来定义种子集周围的图的嵌入。基于此嵌入，它在原始种子集的邻域中选择新的种子，并使用这些新种子来恢复多个社区。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

• g_original – 一个 networkx/igraph 对象

• seed_node – 我们希望在其周围检测社区的种子节点的ID。

Returns:

边缘聚类对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> coms = algorithms.multicom(G, seed_node=0)

References:

Hollocou, Alexandre, Thomas Bonald, 和 Marc Lelarge. 多局部社区检测. ACM SIGMETRICS 性能评估评论 45.2 (2018): 76-83.

注意

参考实现：https://github.com/ahollocou/multicom