對用戶的好友進(jìn)行分組的方法和裝置

基本信息

申請?zhí)?/td> CN201210059885.3 申請日 -
公開(公告)號 CN102662964B 公開(公告)日 2015-05-27
申請公布號 CN102662964B 申請公布日 2015-05-27
分類號 G06F17/30(2006.01)I 分類 計算;推算;計數(shù);
發(fā)明人 張楠 申請(專利權(quán))人 北京斗牛士文化傳媒有限公司
代理機(jī)構(gòu) 北京市金杜律師事務(wù)所 代理人 吳立明
地址 100041 北京市石景山區(qū)實興東街11號北樓B1011室
法律狀態(tài) -

摘要

摘要 本發(fā)明的各實施方式涉及對用戶的好友進(jìn)行分組的方法和裝置。在一個實施方式中,提供了一種用于對用戶的好友進(jìn)行分組的方法,包括:基于所述用戶的好友列表中多個好友之間的關(guān)系,生成至少一個完全子圖;擴(kuò)張所述至少一個完全子圖以形成至少一個團(tuán);以及將所述至少一個團(tuán)之一內(nèi)的好友劃分至一個分組;其中所述團(tuán)的連通率不低于第一閾值,所述第一閾值與所述用戶的好友列表中的好友數(shù)量相關(guān)聯(lián)。在另一實施方式中,提供了一種用于對用戶的好友進(jìn)行分組的裝置。