[发明专利]一种社交网络用户分组方法、装置及服务器

权利要求书

1.一种社交网络用户分组方法，其特征在于，包括：

获取社交网络，所述社交网络包括多个用户，所述社交网络的部分用户带有已知分组标签；

针对所述社交网络的用户，迭代的进行用户分组处理，直至得到的用户分组结果相应的目标函数达到极值；其中，所述目标函数至少包括：目标惩罚值，所述目标惩罚值表示相同已知分组标签的用户被划分到同一分组的可能性；

将社交网络中的用户在所述目标函数达到极值的用户分组结果中所属的分组，作为最终的用户分组结果；

所述针对所述社交网络的用户，迭代的进行用户分组处理包括：

获取上一次用户分组结果；其中，所述上一次用户分组结果中的每一分组对应有一代表用户，所述上一次用户分组结果中的各代表用户带有标定分组标签，且至少部分代表用户带有已知分组标签；

遍历上一次用户分组结果中的各代表用户，确定每一遍历的代表用户重新划分到的分组，并将每一遍历的代表用户的标定分组标签调整为，重新划分到的分组的代表用户相应的标定分组标签；

在将每一遍历的代表用户重新划分分组后，确定各分组对应的代表用户，并重新标注各代表用户的已知分组标签，得到本次用户分组结果；

若本次用户分组结果相应的目标函数未达到极值，则将本次用户分组结果作为下一次迭代时相应的上一次用户分组结果，进入下一次迭代，直至得到的用户分组结果相应的目标函数达到极值。

2.根据权利要求1所述的社交网络用户分组方法，其特征在于，所述获取上一次用户分组结果包括：

将社交网络中的每一个用户自成分组，并以各用户作为相应分组的代表用户，将社交网络中各代表用户的序号，分别初始化为各代表用户的标定分组标签，得到初始化的用户分组结果；

或，获取上一次迭代得到的目标函数未达到极值的用户分组结果。

3.根据权利要求1所述的社交网络用户分组方法，其特征在于，所述遍历上一次用户分组结果中的各代表用户，确定每一遍历的代表用户重新划分到的分组包括：

对于遍历到的一代表用户，将该代表用户分别归属到各邻居代表用户所在的分组，并分别计算该代表用户分别归属到各邻居代表用户所在的分组后相应的各目标函数，与所述上一次用户分组结果相应的目标函数的增益；

取增益最大的邻居代表用户所在分组作为该代表用户重新划分到的分组。

4.根据权利要求3所述的社交网络用户分组方法，其特征在于，所述将每一遍历的代表用户的标定分组标签调整为，重新划分到的分组的代表用户相应的标定分组标签包括：

对于遍历到的一代表用户，将该代表用户的标定分组标签调整为，该增益最大的邻居代表用户的标定分组标签。

5.根据权利要求1所述的社交网络用户分组方法，其特征在于，所述在将每一遍历的代表用户重新划分分组后，确定各分组对应的代表用户包括：

将划分到同一个分组的至少一个用户合并成一个用户，并以各分组合并得到的用户作为各分组相应的代表用户；

所述重新标注各代表用户的已知分组标签包括：

统计各分组中具有相同已知分组标签的个数最多的用户，将一分组中具有相同已知分组标签的个数最多的用户相应的已知分组标签，作为该分组的代表用户所标注的已知分组标签。

6.根据权利要求1所述的社交网络用户分组方法，其特征在于，所述若本次用户分组结果相应的目标函数未达到极值，则将本次用户分组结果作为下一次迭代时相应的上一次用户分组结果，进入下一次迭代包括：

确定所述上一次用户分组结果相应的目标函数，及本次用户分组结果相应的目标函数；判断本次用户分组结果相应的目标函数，与上一次用户分组结果相应的目标函数的差值是否大于零，若判断结果为是，将本次用户分组结果作为下一次迭代时相应的上一次用户分组结果，进入下一次迭代。