[发明专利]标签传播方法和装置

权利要求书

1.一种标签传播方法，其特征在于，该方法包括：

计算社交网络中每个节点的权值；

将每个节点的标签和所述权值传播给与该节点有边相连的接收节点；

迭代执行根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签的步骤，直至预设标签传播结束条件满足为止；

其中，所述根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签，包括：在所述接收节点接收到的数量最多的标签有至少两个时，计算各个所述数量最多的标签的来源节点的权值之和；依据所述权值之和为所述接收节点赋予新的标签。

2.根据权利要求1所述的方法，其特征在于，所述根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签，包括：

在所述接收节点接收到的数量最多的标签只有一个时，为该接收节点赋予该数量最多的标签作为新的标签。

3.根据权利要求1所述的方法，其特征在于，所述依据所述权值之和为所述接收节点赋予新的标签，包括：

在所述权值之和的最大值只有一个时，将该最大权值之和对应的标签赋予所述接收节点作为新的标签；

在所述权值之和的最大值有至少两个时，将该最大权值之和对应的标签中的其中一个标签赋予所述接收节点作为新的标签。

4.根据权利要求1至3中任一权利要求所述的方法，其特征在于，所述预设标签传播结束条件包括以下至少一者：

(1)迭代次数达到预设值；

(2)在单次迭代过程中，预设百分比的节点的标签没有发生变化。

5.一种标签传播装置，其特征在于，该装置包括：

节点权值计算模块，用于计算社交网络中每个节点的权值；

传播模块，用于将每个节点的标签和所述权值传播给与该节点有边相连的接收节点；

标签赋予模块，用于迭代执行根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签的操作，直至预设标签传播结束条件满足为止；

其中，所述标签赋予模块根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签，包括：在所述接收节点接收到的数量最多的标签有至少两个时，计算各个所述数量最多的标签的来源节点的权值之和；依据所述权值之和为所述接收节点赋予新的标签。

6.根据权利要求5所述的装置，其特征在于，所述标签赋予模块根据所述接收节点接收到的各个标签的数量以及标签来源节点的权值为所述接收节点赋予新的标签，包括：

在所述接收节点接收到的数量最多的标签只有一个时，为该接收节点赋予该数量最多的标签作为新的标签。

7.根据权利要求5所述的装置，其特征在于，所述标签赋予模块依据所述权值之和为所述接收节点赋予新的标签，包括：

在所述权值之和的最大值只有一个时，将该最大权值之和对应的标签赋予所述接收节点作为新的标签；

在所述权值之和的最大值有至少两个时，将该最大权值之和对应的标签中的其中一个标签赋予所述接收节点作为新的标签。

8.根据权利要求5至7中任一权利要求所述的装置，其特征在于，所述预设标签传播结束条件包括以下至少一者：

(1)迭代次数达到预设值；

(2)在单次迭代过程中，预设百分比的节点的标签没有发生变化。