[发明专利]一种标签确定方法、设备和系统

摘要

本申请实施例公开了一种标签确定方法、设备和系统，当前节点设备接收标签更新消息，并将所述标签更新消息发送给标签待确定的节点设备，其中，标签更新消息中携带标签类型和标签值；当前节点设备更新标签待确定的节点设备的标签；当前节点设备判断标签待确定的节点设备在更新前和更新后的标签值的残差是否小于预设的收敛系数；当判断结果为是时，当前节点设备将更新后的标签设置为标签待确定的节点设备的确定标签。通过应用本申请所提出的技术方案，利用少量的标签已确定的节点设备快速实现标签待确定的节点设备的确定，从而提高了标签节点确定的效率，实现对于十亿级别的海量图的分钟级别的标签确定。

主权项

一种标签确定的方法，应用于包括基于整体同步并行计算模型BSP架构的多个节点设备的系统中，其特征在于，该方法包括：当前节点设备接收标签更新消息，并将所述标签更新消息发送给标签待确定的节点设备，其中，所述标签更新消息中携带标签类型和标签值；所述当前节点设备根据所述标签类型和标签值，以及所述标签待确定的节点设备当前的标签，更新所述标签待确定的节点设备的标签；所述当前节点设备判断所述标签待确定的节点设备在更新前和更新后的标签值的残差是否小于预设的收敛系数；当判断结果为是时，所述当前节点设备将所述更新后的标签设置为所述标签待确定的节点设备的确定标签。