cdlib.algorithms.lpanni

cdlib.algorithms.lpanni(g_original: object, threshold: float = 0.1) → NodeClustering

LPANNI（具有邻居节点影响的标签传播算法）通过采用基于节点重要性升序的固定标签传播序列和基于邻居节点影响及历史标签优先策略的标签更新策略来检测重叠社区结构。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

• g_original – 一个 networkx/igraph 对象

• threshold – 默认值 0.0001

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> coms = algorithms.lpanni(G)

References:

Lu, Meilian, 等. “LPANNI: 在大规模复杂网络中使用标签传播进行重叠社区检测。” IEEE Transactions on Knowledge and Data Engineering 31.9 (2018): 1736-1749.

注意

参考实现：https://github.com/wxwmd/LPANNI