label_propagation_communities

label_propagation_communities(G)

生成由标签传播确定的社区集

使用半同步标签传播方法 [1] 在 G 中查找社区。此方法结合了同步和异步模型的优点。不适用于有向图。

参数:

G图

一个无向 NetworkX 图。

返回值:

communities可迭代对象

一个 dict_values 对象，包含每个社区的节点集合。

引发:

NetworkXNotImplemented

如果图是有向图

参考文献

[1]

Cordasco, G., & Gargano, L. (2010, December). Community detection via semi-synchronous label propagation algorithms. In Business Applications of Social Network Analysis (BASNA), 2010 IEEE International Workshop on (pp. 1-8). IEEE.