对用户的好友进行分组的方法和装置
基本信息
申请号 | CN201210059885.3 | 申请日 | - |
公开(公告)号 | CN102662964B | 公开(公告)日 | 2015-05-27 |
申请公布号 | CN102662964B | 申请公布日 | 2015-05-27 |
分类号 | G06F17/30(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 张楠 | 申请(专利权)人 | 北京斗牛士文化传媒有限公司 |
代理机构 | 北京市金杜律师事务所 | 代理人 | 吴立明 |
地址 | 100041 北京市石景山区实兴东街11号北楼B1011室 | ||
法律状态 | - |
摘要
摘要 | 本发明的各实施方式涉及对用户的好友进行分组的方法和装置。在一个实施方式中,提供了一种用于对用户的好友进行分组的方法,包括:基于所述用户的好友列表中多个好友之间的关系,生成至少一个完全子图;扩张所述至少一个完全子图以形成至少一个团;以及将所述至少一个团之一内的好友划分至一个分组;其中所述团的连通率不低于第一阈值,所述第一阈值与所述用户的好友列表中的好友数量相关联。在另一实施方式中,提供了一种用于对用户的好友进行分组的装置。 |
