cdlib.algorithms.core_expansion¶
- cdlib.algorithms.core_expansion(g_original: object, tolerance: float = 0.0001) NodeClustering¶
核心扩展自动检测网络中每个可能社区的核心。然后，它通过添加节点来迭代扩展每个核心，以形成最终的社区。扩展过程基于邻域重叠度量。
支持的图表类型
无向
有向
加权
是的
否
否
- Parameters:
g_original – 一个 networkx/igraph 对象
tolerance – 数值容差，默认值为0.0001
- Returns:
节点聚类对象
- Example:
>>> from cdlib import algorithms >>> import networkx as nx >>> G = nx.karate_club_graph() >>> coms = algorithms.core_expansion(G)
- References:
Choumane, Ali, Ali Awada, 和 Ali Harkous. “核心扩展：一种基于邻域重叠的新社区检测算法。” 社交网络分析与挖掘 10 (2020): 1-11.