[发明专利]一种标签传播方法、装置、电子设备及存储介质

说明书

本发明提供了一种标签传播方法、装置、电子设备及存储介质。所述方法，包括：获取标签传播网络中每个边连接的每个节点的权值；在每次迭代过程中，针对本次迭代的任意一个边，根据所述边连接的每个节点的标签和权值，将每个节点的标签和所述权值传播给与该节点有边相连的接收节点；针对每个所述接收节点，根据所述接收节点接收到的各个标签及权值，确定所述接收节点的标签，直至本次迭代后的标签传播结果满足预设的标签传播结束条件，停止迭代；其中，每个节点的权值根据所述节点的关系权值、标签权值和实体权值中的至少一种确定得到。从而取得了提升迭代的效果和稳定性的有益效果。

技术领域

本发明涉及计算机技术领域，尤其涉及一种标签传播方法、装置、电子设备及存储介质。

背景技术

LPA(Label PropagationAlgorithm，标签传播算法)是在标签传播网络分析领域中被广泛采用的算法，经常被用来自动挖掘社交关系中的“团结构”(即圈子)。LPA是一种基于图的半监督学习方法，其基本思路是用已标记的节点的标签信息去预测未标记的节点信息。

目前的实现主要是基于Spark Graphx自带的LPA算法。其中，Spark GraphX是一个分布式图处理框架，Spark GraphX基于Spark平台提供对图计算和图挖掘简洁易用的而丰富多彩的接口，极大的方便了大家对分布式图处理的需求。现有标签传播算法的主要缺点是，迭代准确性较低，且迭代效果不稳定。

发明内容

本发明实施例提供一种标签传播方法、装置、电子设备及存储介质，以解决现有的标签传播算法迭代准确性较低，且迭代效果不稳定的问题。

为了解决上述技术问题，本发明是这样实现的：

第一方面，本发明实施例提供了一种标签传播方法，包括：

获取标签传播网络中每个边连接的每个节点的权值；

在每次迭代过程中，针对本次迭代的任意一个边，根据所述边连接的每个节点的标签和权值，将每个节点的标签和所述权值传播给与该节点有边相连的接收节点；

针对每个所述接收节点，根据所述接收节点接收到的各个标签及权值，确定所述接收节点的标签，直至本次迭代后的标签传播结果满足预设的标签传播结束条件，停止迭代；

其中，每个节点的权值根据所述节点的关系权值、标签权值和实体权值中的至少一种确定得到。

可选地，所述在每次迭代过程中，针对本次迭代的任意一个边，根据所述边连接的每个节点的标签和权值，将每个节点的标签和所述权值传播给与该节点有边相连的接收节点的步骤，包括：

在每次迭代过程中，针对本次迭代的任意一个边，如果所述边连接的两个节点中仅存在一个节点有标签，或者，所述边连接的两个节点均有标签，且至少一个节点的标签为经传播得到的标签，根据所述边连接的两个节点中的标签和权值，将每个节点的标签和所述权值传播给与该节点有边相连的接收节点。

可选地，所述根据所述边连接的两个节点中的标签和权值，将每个节点的标签和所述权值传播给与该节点有边相连的接收节点的步骤，包括：

针对所述边连接的任意一个节点，如果所述节点有标签，且所述边连接的另一节点无标签或者是标签为经传播得到的标签，则将所述节点的标签和权值传送至所述边连接的另一节点。

可选地，所述方法还包括：

针对所述边连接的每个节点，检测所述节点是否设置有表征所述节点为已标注节点的第一标识；

如果所述节点未设置所述第一标识，确认所述节点的标签为经传播得到的标签。

可选地，所述针对每个所述接收节点，根据所述接收节点接收到的各个标签及权值，确定所述接收节点的标签的步骤，包括：