[发明专利]社交网络的分组方法及系统

说明书

技术领域

本发明涉及互联网通信技术领域，特别涉及一种社交网络的分组方法及系统。

背景技术

随着互联网技术的发展，越来越多的社交生活被移到了互联网上，这些社交生活包括线下社交生活在网络上的延续，例如即时通信产品、社交网络等等，也包括虚拟世界的社交生活，例如在线游戏等等。网上社交的一个非常基础也非常重要的功能是好友管理，例如好友备注、好友分组等等。合理的好友分组便于用户快速识别和搜寻其好友，此外，当用户需要向不同的分组开放不同的权限时，合理的好友分组就显得更为重要。

传统的对好友进行分组的方案，包括用户手工进行分组、根据关键词筛选、以及社交网络聚类等等。其中，用户手工分组比较耗费精力，从社交网络的实践来看，很多用户懒于为其好友备注和分组，当好友越来越多时，用户识别好友就会比较困难，同时也给分组带来难度。而关键词筛选的方案则依赖于用户的好友所填写的关键词，例如大学、城市、工作单位等等，这使得该种方法只能用于用户实名制的社交网络，而且关键词需要非常准确。而实际上，对于虚拟社交网络来说，例如即时通信产品，关键词保持严格一致的情况几乎无法实现。另外，由于其要求关键词保持一致，需要投入较大的人力来事先定义关键词，费时费力。

发明内容

基于此，针对上述现有技术中存在的问题，本发明提供一种社交网络的分组方法及系统，其可以快速地为社交网络用户进行智能分组，且处理量小。

为达到上述目的，本发明采用以下技术方案：

一种社交网络的分组方法，包括步骤：

获取好友关系数据，根据好友关系数据确定各好友节点的权重；

从好友节点中选择权重最大的好友节点形成新圈子，遍历寻找该新圈子的最佳好友，并将该最佳好友加入该新圈子，直至该新圈子的最佳好友寻找完毕。

一种社交网络的分组系统，包括：

关系链处理单元，用于获取好友关系数据，根据好友关系数据确定各好友节点的权重；

分圈单元，用于从好友节点中选择权重最大的好友节点形成新圈子，遍历寻找该新圈子的最佳好友，并将该最佳好友加入该新圈子，直至该新圈子的最佳好友寻找完毕。

根据上述本发明方案，其在根据好友关系数据确定了各好友节点的权重后，根据好友节点的权重进行分圈，且在进行分圈时，每次只处理一个圈子的圈子好友，避免了全局的距离运算，处理量大大减少，从而可以快速地为社交网络用户进行智能分组，且处理量小，效率高。

附图说明

图1是本发明的社交网络的分组方法实施例的流程示意图；

图2是一个具体示例中进行好友分圈的流程示意图；

图3是应用本发明方法进行分圈的一个具体示例；

图4是多重分圈的示例图；

图5是用户修订分圈的具体示例的示意图；

图6是本发明的社交网络的分组系统实施例的结构示意图。

具体实施方式

以下结合其中的较佳实施方式对本发明方案进行详细阐述。

图1中示出了本发明的社交网络的分组方法实施例的流程示意图，如图1所示，本实施例中的社交网络的分组方法包括步骤：

步骤S101：获取好友关系数据，根据好友关系数据确定各好友节点的权重，进入步骤S102；

步骤S102：从好友节点中选择权重最大的好友节点形成新圈子，遍历寻找该新圈子的最佳好友，并将该最佳好友加入该新圈子，直至该新圈子的最佳好友寻找完毕。

根据上述本发明实施例中的方案，其在根据好友关系数据确定了各好友节点的权重后，根据好友节点的权重进行分圈，且在进行分圈时，每次只处理一个圈子的圈子好友，避免了全局的距离运算，处理量大大减少，从而可以快速地为社交网络用户进行智能分组，且处理量小，效率高。

在上述实施例的说明中，是以建立一个新圈子为例进行说明。在实际操作中，在建立了一个新圈子之后，可能还有尚未加入任何一个圈子的好友节点，在此基础上，可基于上述本实施例中的方式进一步进行分组，因此，在上述步骤S102之后，还可以包括步骤：

步骤S103：检测未加入任何一个圈子的好友节点，从未加入任何一个圈子的好友节点中选择权重最大的好友节点形成新圈子，遍历寻找该新圈子的最佳好友，并将该最佳好友加入该新圈子，直至该新圈子的最佳好友寻找完毕；然后，针对剩下的尚未加入任何一个圈子的好友节点，可重复执行上述过程，直至任何一个好友节点都位于任意一个圈子内，没有未进行分圈的好友节点，从而实现对所有好友节点的分组。