[发明专利]对用户的好友进行分组的方法和装置

权利要求书

1.一种用于对用户的好友进行分组的方法，包括：

基于所述用户的好友列表中多个好友之间的关系，生成至少一个完全子图；

扩张所述至少一个完全子图以形成至少一个团；以及

将所述至少一个团之一内的好友划分至一个分组；

其中所述团的连通率不低于第一阈值，所述第一阈值与所述用户的好友列表中的好友数量相关联。

2.根据权利要求1所述的方法，其中基于所述用户的好友列表中多个好友之间的关系、生成至少一个完全子图包括：

基于所述多个好友各自具有的好友数量，对所述好友列表中的多个好友进行排序；以及

基于所述排序添加表示所述用户的好友的点，以生成所述至少一个完全子图。

3.根据权利要求2所述的方法，其中所述至少一个完全子图中的每个是经过补点后的单独完全子图。

4.根据权利要求1至3中任一项所述的方法，其中扩张所述至少一个完全子图以形成至少一个团包括：

向所述至少一个完全子图添加表示所述用户的好友的点以形成扩张后的子图；

基于相似性规则合并所述扩张后的子图以形成所述至少一个团。

5.根据权利要求4所述的方法，其中向所述至少一个完全子图添加表示所述用户的好友的点以形成扩张后的子图包括：如果加入所述点后形成的子图的连通率不低于第二阈值则添加所述点。

6.根据权利要求5所述的方法，还包括：删除使得所述扩张后的子图的连通率低于第三阈值的点。

7.根据权利要求4所述的方法，还包括：从所述多个团中的每个团中删除使得所述团的连通率低于所述第一阈值的点。

8.根据权利要求1至3中任一项所述的方法，其中所述第一阈值y表示为：y＝0.6×exp(-0.0035×x)，x表示所述用户的好友列表中的好友数量。

9.一种用于对用户的好友进行分组的装置，包括：

用于基于所述用户的好友列表中多个好友之间的关系，生成至少一个完全子图的装置；

用于扩张所述至少一个完全子图以形成至少一个团的装置；以及

用于将所述至少一个团之一内的好友划分至一个分组的装置；

其中所述团的连通率不低于第一阈值，所述第一阈值与所述用户的好友列表中的好友数量相关联。

10.根据权利要求9所述的装置，其中用于基于所述用户的好友列表中多个好友之间的关系、生成至少一个完全子图的装置包括：

用于基于所述多个好友各自具有的好友数量、对所述好友列表中的多个好友进行排序的装置；以及

用于基于所述排序添加表示所述用户的好友的点、以生成所述至少一个完全子图的装置。

11.根据权利要求10所述的装置，其中所述至少一个完全子图中的每个是经过补点后的单独完全子图。

12.根据权利要求9至11中任一项所述的装置，其中用于扩张所述至少一个完全子图以形成至少一个团的装置包括：

用于向所述至少一个完全子图添加表示所述用户的好友的点以形成扩张后的子图的装置；

用于基于相似性规则合并所述扩张后的子图以形成所述至少一个团的装置。

13.根据权利要求12所述的装置，其中用于向所述至少一个完全子图添加表示所述用户的好友的点以形成扩张后的子图的装置包括：用于在加入所述点后形成的子图的连通率不低于第二阈值时添加所述点的装置。

14.根据权利要求13所述的装置，还包括：用于删除使得所述扩张后的子图的连通率低于第三阈值的点的装置。

15.根据权利要求12所述的装置，还包括：用于从所述多个团中的每个团中删除使得所述团的连通率低于所述第一阈值的点的装置。

16.根据权利要求9至11中任一项所述的装置，其中所述第一阈值y表示为：y＝0.6×exp(-0.0035×x)，x表示所述用户的好友列表中的好友数量。