[發明專利]為用戶生成社交圈

有效

• 申請號: 201380072038.3
• 申請日: 2013-02-27
• 公開（公告）號: CN104956366A
• 公開（公告）日: 2015-09-30
• 發明（設計）人: L.陳;S.陳
• 申請（專利權）人: 惠普發展公司;有限責任合伙企業
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 馬紅梅;胡莉莉

1.一種用于為社交網絡的用戶生成社交圈的方法，包括：

通過執行存儲在非暫時性計算機可讀儲存媒體上的模塊，基于用戶的朋友和所述朋友所加入的社交圈來構建個性化圈-用戶圖（PCUG）模型；

至少部分地基于所述PCUG模型中所述朋友與所述社交圈之間的連接，對所述社交圈進行分級；以及

基于所述社交圈的等級生成候選社交圈。

2.如權利要求1的方法，其中，在構建所述PCUG模型之前，該方法還包括：

依據所述社交圈的名字的相似性對社交圈進行合并。

3.如權利要求2的方法，其中，依據所述社交圈的名字的相似性對社交圈進行合并包括：

通過對社交圈的名字應用詞干提取來處理所述名字；

基于所述社交圈的被提取詞干后的名字之間的距離對社交圈進行聚類；以及

把一聚類中的社交圈合并為單獨的社交圈。

4.如權利要求3的方法，還包括：

對于被合并的社交圈的每個成員，將權重賦予給所述被合并的社交圈與所述成員之間的連接，其中所述權重是包含所述被合并的社交圈中的所述成員的構成的社交圈的數目的函數。

5.如權利要求1的方法，還包括：

如果用戶的朋友在所述候選社交圈中，則將所述朋友標識為所述候選社交圈的成員。

6.如權利要求5的方法，其中，在標識之后，該方法還包括把不相干成員從所述候選社交圈中移除。

7.如權利要求6的方法，其中，基于成員與所述候選社交圈之間的連接的權重、成員共同出現、以及所述候選社交圈的其它成員與所述成員所發布的內容之間的相似性中的至少一個，可以將所述成員視為不相干。

8.如權利要求1的方法，其中，分級還基于社交圈之間的相似性以便減小社交圈之間的重疊。

9.一種用于為社交網絡用戶生成社交圈的系統，該系統包括：

處理器，其用來執行存儲的指令；以及

存儲設備，其用來存儲指令，所述存儲設備包括處理器可執行代碼，所述代碼當由所述處理器執行時被適配為：

基于用戶的朋友與所述朋友加入的社交圈，構建個性化圈-用戶圖（PCUG）模型；

至少部分地基于所述PCUG模型中所述朋友與所述社交圈之間的連接以及所述社交圈之間的相似性，對所述社交圈進行分級；以及

基于所述社交圈的等級生成候選社交圈。

10.如權利要求9的系統，其中，所述存儲器存儲被適配成在構建所述PCUG模型之前依據所述社交圈的名字的相似性對社交圈進行合并的處理器可執行代碼。

11.如權利要求10的系統，其中，所述存儲器存儲下述處理器可執行代碼，該代碼被適配成通過以下內容依據所述社交圈的名字的相似性對社交圈進行合并：

通過對社交圈的名字應用詞干提取來處理所述名字；

基于所述社交圈的被提取詞干后的名字之間的距離對社交圈進行聚類；以及

把一聚類中的社交圈合并為單獨的社交圈。

12.如權利要求11的系統，其中，所述存儲器還存儲下述處理器可執行代碼，該代碼被適配成：對于被合并的社交圈的每個成員，將權重賦予給所述被合并的社交圈與所述成員之間的連接，其中所述權重是包含所述被合并的社交圈中的所述成員的構成的社交圈的數目的函數。

13.如權利要求9的系統，其中，所述存儲器存儲被適配成基于用戶的朋友是否在所述候選社交圈中來將所述朋友標識為所述候選社交圈的成員的處理器可執行代碼。

14.如權利要求13的系統，其中，所述存儲器存儲被適配成從所述候選社交圈移除不相干成員的處理器可執行代碼。

15.一種非暫時性計算機可讀媒體，包括被配置成指導處理器進行下面操作的代碼：

依據社交圈的名字的相似性對用戶的朋友所加入的社交圈進行合并；

基于用戶的朋友和所述朋友所加入的社交圈來構建個性化圈-用戶圖（PCUG）模型；

至少部分地基于所述PCUG模型中所述朋友與所述社交圈之間的連接，對所述社交圈進行分級；以及

基于所述社交圈的等級生成候選社交圈。