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

权利要求书

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

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

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

2.根据权利要求1所述的社交网络的分组方法，其特征在于，还包括步骤：

检测未加入任何一个圈子的好友节点，从未加入任何一个圈子的好友节点中选择权重最大的好友节点形成新圈子，遍历寻找该新圈子的最佳好友，并将该最佳好友加入该新圈子，直至该新圈子的最佳好友寻找完毕；

重复上述过程，直至任何一个好友节点都位于任意一个圈子内。

3.根据权利要求1或2所述的社交网络的分组方法，其特征在于，还包括步骤：

分别确定各圈子的好友节点位于该圈子的关系链比重，并判断该好友节点的关系链比重是否大于预设比重阈值，若是，将该好友节点加入到该圈子。

4.根据权利要求3所述的社交网络的分组方法，其特征在于，通过好友节点与圈子内节点的关系链强度的和值与该好友节点的权重的比例确定所述关系链比重。

5.根据权利要求1或2所述的社交网络的分组方法，其特征在于，所述最佳好友为该圈子的好友节点中、加入该圈子后使得圈子的圈子得分的增加量最大的好友节点。

6.根据权利要求5所述的社交网络的分组方法，其特征在于，通过圈子内成员节点之间的关系链强度之和与圈外连接惩罚值的差值与圈子的全部连接的关系链强度的和值的比值确定所述圈子得分。

7.根据权利要求1或2所述的社交网络的分组方法，其特征在于：

还包括步骤：接收用户调整指令，将用户选定的好友节点移动到用户指定的圈子；

和/或

根据好友关系数据确定各好友节点的权重的步骤包括：确定各好友节点与好友节点之间的关系链强度；累加与当前好友节点有连接关系的各关系链强度，获得当前好友节点的权重。

8.一种社交网络的分组系统，其特征在于，包括：

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

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

9.根据权利要求8所述的社交网络的分组系统，其特征在于，所述分圈单元，还用于检测未加入任何一个圈子的好友节点，从未加入任何一个圈子的好友节点中选择权重最大的好友节点形成新圈子，遍历寻找该新圈子的最佳好友，并将该最佳好友加入该新圈子，直至该新圈子的最佳好友寻找完毕，且任何一个好友节点都位于任意一个圈子内。

10.根据权利要求8或9所述的社交网络的分组系统，其特征在于，还包括：与所述分圈单元连接的多重分圈单元，用于分别确定各圈子的好友节点位于该圈子的关系链比重，并在该好友节点的关系链比重大于预设比重阈值时，将该好友节点加入到该圈子。

11.根据权利要求10所述的社交网络的分组系统，其特征在于，所述多重分圈单元通过好友节点与圈子内节点的关系链强度的和值与该好友节点的权重的比例来确定所述关系链比重。

12.根据权利要求8或9所述的社交网络的分组系统，其特征在于，所述最佳好友为该圈子的好友节点中、加入该圈子后使得圈子的圈子得分的增加量最大的好友节点。

13.根据权利要求12所述的社交网络的分组系统，其特征在于，所述分圈单元通过圈子内成员节点之间的关系链强度之和与圈外连接惩罚值的差值与圈子的全部连接的关系链强度的和值的比值确定所述圈子得分。

14.根据权利要求8或9所述的社交网络的分组系统，其特征在于：

还包括用户修订单元，用于接收用户调整指令，将用户选定的好友节点移动到用户指定的圈子；

和/或

所述关系链处理单元包括：

关系链强度确定单元，用于确定各好友节点与好友节点之间的关系链强度；

权重确定单元，用于累加与当前好友节点有连接关系的各关系链强度，获得当前好友节点的权重。