cdlib.algorithms.angel¶
- cdlib.algorithms.angel(g_original: object, threshold: float, min_community_size: int = 3) NodeClustering¶
Angel 是一种以节点为中心的、自下而上的社区发现算法。 它利用自我网络结构和重叠标签传播来识别微观尺度的社区，随后将这些社区合并为中观尺度的社区。 Angel 是 Demon 的更快继任者。
支持的图表类型
无向
有向
加权
是的
否
否
- Parameters:
g_original – 一个 networkx/igraph 对象
threshold – 合并阈值在 [0,1] 范围内。
min_community_size – 最小社区大小，默认为3。
- Returns:
节点聚类对象
- Example:
>>> from cdlib import algorithms >>> import networkx as nx >>> G = nx.karate_club_graph() >>> coms = algorithms.angel(G, min_com_size=3, threshold=0.25)
- References:
罗塞蒂，朱利奥。“驱魔：天使，高效的以节点为中心的社区发现。”国际复杂网络及其应用会议。施普林格，查姆，2019年。