label_propagation_communities#
- label_propagation_communities(G)[source]#
生成由标签传播确定的社区集合
使用半同步标签传播方法在图
G中寻找社区 [1]。这种方法结合了同步和异步模型的优点。不适用于有向图。- Parameters:
- G图
一个无向的 NetworkX 图。
- Returns:
- communities可迭代对象
一个包含每个社区节点集合的 dict_values 对象。
- Raises:
- NetworkXNotImplemented
如果图是有向的
References
[1]Cordasco, G., & Gargano, L. (2010, 十二月). 通过半同步标签传播算法进行社区检测。在 2010 IEEE 国际研讨会上的商业应用社交网络分析 (BASNA) (第 1-8 页)。IEEE.