cdlib.algorithms.overlapping_seed_set_expansion¶
- cdlib.algorithms.overlapping_seed_set_expansion(g_original: object, seeds: list, ninf: bool = False, expansion: str = 'ppr', stopping: str = 'cond', nworkers: int = 1, nruns: int = 13, alpha: float = 0.99, maxexpand: float = inf, delta: float = 0.2) NodeClustering¶
OSSE 是一种优化传导社区得分的重叠社区检测算法 该算法使用种子集扩展方法；关键思想是找到好的种子，然后使用个性化 PageRank 聚类过程扩展这些种子集。
支持的图表类型
无向
有向
加权
是的
否
否
- Parameters:
g_original – 一个 networkx/igraph 对象
seeds – 节点列表
ninf – 邻域通货膨胀参数（布尔值）
expansion – 种子扩展：ppr 或 vppr
stopping – 停止条件: cond
nworkers – 工作线程数：默认值为1
nruns – 运行次数：默认 13
alpha – 个性化PageRank扩展的alpha值：默认0.99
maxexpand – 近似ppr允许的最大扩展：默认INF
delta – 近重复社区的最小距离参数：默认值为0.2
- Returns:
节点聚类对象
- Example:
>>> from cdlib import algorithms >>> import networkx as nx >>> G = nx.karate_club_graph() >>> com = algorithms.overlapping_seed_set_expansion(G)
- References:
1.Whang, J. J., Gleich, D. F., & Dhillon, I. S. (2013, 10月). 使用种子集扩展的重叠社区检测. 在第22届ACM国际信息与知识管理会议论文集 (pp. 2099-2108). ACM.