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

说明书

本发明实施例提供一种社交网络用户分组方法、装置及服务器，该方法包括：获取社交网络，所述社交网络包括多个用户，所述社交网络的部分用户带有已知分组标签；针对所述社交网络的用户，迭代的进行用户分组处理，直至得到的用户分组结果相应的目标函数达到极值；其中，所述目标函数至少包括：目标惩罚值，所述目标惩罚值表示相同已知分组标签的用户被划分到同一分组的可能性；将社交网络中的用户在所述目标函数达到极值的用户分组结果中所属的分组，作为最终的用户分组结果。本发明实施例可提升用户分组结果的准确性。

技术领域

本发明涉及数据处理技术领域，具体涉及一种社交网络用户分组方法、装置及服务器。

背景技术

随着社交软件的普及，人与人的关系从线下迁移到线上，构成了一个庞大、复杂的社交网络(社交网络如表示用户之间支付关系的第三方支付网络、表示用户关系的用户关系网络等)。

社交网络一般包括多个用户，在对社交网络的用户进行分组的基础上，对社交网络进行分析和信息挖掘具有重要意义；例如通过对社交网络的用户进行分组，可有助于定位传销、赌博等特定性质的团体，提高社交软件运营的风险控制能力，又如通过对社交网络的用户进行分组，可聚合具有相同爱好、兴趣的用户，针对不同分组的用户进行精准的信息推荐。

对社交网络的用户进行分组可以认为是，将社交网络中的用户进行聚类，划分出若干个分组，使得一个分组中所聚集的用户具有相同的特性；目前的社交网络的用户分组方式主要依据用户之间的关系紧密程度确定，通过将关系紧密程度较大的用户划分到同一分组，实现社交网络的用户分组。但本发明的发明人发现，关系紧密程度较大的用户并不一定同属一个分组，例如在第三方支付网络中，虽然赌博团伙之间的支付来往频繁，但赌博团伙与非赌博团伙(例如其好友家人等)之间同样可能存在频繁的支付关系；因此仅通过用户之间的关系紧密程度进行用户分组，极可能存在用户分组结果不准确的情况。

发明内容

有鉴于此，本发明实施例提供一种社交网络用户分组方法、装置及服务器，以提升用户分组结果的准确性。

为实现上述目的，本发明实施例提供如下技术方案：

一种社交网络用户分组方法，包括：

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

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

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

本发明实施例还提供一种社交网络用户分组装置，包括：

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

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

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

本发明实施例还提供一种服务器，包括：至少一个存储器和至少一个处理器；所述存储器存储有程序，所述处理器调用所述程序，以执行上述所述的社交网络用户分组方法。