對用戶的好友進(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)行分組的裝置。 |
