cdlib.algorithms.slpa¶
- cdlib.algorithms.slpa(g_original: object, t: int = 21, r: float = 0.1) NodeClustering¶
SLPA 是一种扩展了 LPA 的重叠社区发现算法。 SLPA 包含以下三个阶段： 1) 初始化 2) 演化 3) 后处理
支持的图表类型
无向
有向
加权
是的
否
否
- Parameters:
g_original – 一个 networkx/igraph 对象
t – 最大迭代次数，默认值为20
r – 阈值 ∈ [0, 1]。它用于后处理阶段：如果在整个过程中看到某个特定标签的概率小于 r，则从节点的内存中删除该标签。默认值为 0.1
- Returns:
节点聚类对象
- Example:
>>> from cdlib import algorithms >>> import networkx as nx >>> G = nx.karate_club_graph() >>> coms = algorithms.slpa(G, t=21, r=0.1)
- References:
谢杰瑞, Boleslaw K. Szymanski, 和 刘晓明. Slpa: 通过说话者-听者互动动态过程揭示社交网络中的重叠社区. 数据挖掘研讨会 (ICDMW), 2011年IEEE第11届国际会议. IEEE, 2011.
注意