对用户的好友进行分组的方法和装置

基本信息

申请号 CN201210059885.3 申请日 -
公开(公告)号 CN102662964B 公开(公告)日 2015-05-27
申请公布号 CN102662964B 申请公布日 2015-05-27
分类号 G06F17/30(2006.01)I 分类 计算;推算;计数;
发明人 张楠 申请(专利权)人 北京斗牛士文化传媒有限公司
代理机构 北京市金杜律师事务所 代理人 吴立明
地址 100041 北京市石景山区实兴东街11号北楼B1011室
法律状态 -

摘要

摘要 本发明的各实施方式涉及对用户的好友进行分组的方法和装置。在一个实施方式中,提供了一种用于对用户的好友进行分组的方法,包括:基于所述用户的好友列表中多个好友之间的关系,生成至少一个完全子图;扩张所述至少一个完全子图以形成至少一个团;以及将所述至少一个团之一内的好友划分至一个分组;其中所述团的连通率不低于第一阈值,所述第一阈值与所述用户的好友列表中的好友数量相关联。在另一实施方式中,提供了一种用于对用户的好友进行分组的装置。