cdlib.algorithms.label_propagation

cdlib.algorithms.label_propagation(g_original: object) → NodeClustering

标签传播算法（LPA）仅使用网络结构来检测社区。 该算法不需要预定义的目标函数或关于社区的先前信息。 它的工作原理如下： - 每个节点都被初始化为一个唯一的标签（标识符） - 这些标签通过网络传播 - 在每次传播迭代中，每个节点将其标签更新为其邻居中最大数量所属的标签。平局时，会均匀且随机地打破。 - 当每个节点拥有其邻居的多数标签时，LPA达到收敛。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

g_original – 一个 networkx/igraph 对象

Returns:

边缘聚类对象

Example:

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

References:

Cordasco, G., & Gargano, L. (2010年12月). 通过半同步标签传播算法进行社区检测. 在2010年IEEE国际研讨会：社交网络分析的商业应用（BASNA）（第1-8页）. IEEE.