[發明專利]網絡社交系統中準好友的推薦方法和系統

在審

• 申請號: 201410202288.0
• 申請日: 2014-05-14
• 公開（公告）號: CN105095283A
• 公開（公告）日: 2015-11-25
• 發明（設計）人: 何聚
• 申請（專利權）人: 騰訊科技（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 張曉峰;宋志強

1.一種網絡社交系統中準好友的推薦方法，其特征在于，包括：

查詢本網絡社交系統的目標用戶在外部關系鏈中的帳號otherkeyi；

查詢所述外部關系鏈中所述otherkeyi對應的好友數據；

將所述好友在其所屬外部關系鏈的帳號otherkeyij轉換為全網唯一帳號Ukeyij；

以所述全網唯一帳號Ukeyij作為關鍵詞，將在所述各外部關系鏈中查詢到的所述好友數據合并存儲在一哈希數據結構中；

遍歷所述哈希數據結構，查詢Ukeyij在本網絡社交系統上對應的帳號UINij，根據UINij對所述哈希數據結構中的好友數據進行去重處理；

根據去重后的好友數據，生成準好友推薦數據結構。

2.根據權利要求1所述的方法，其特征在于，

所述遍歷所述哈希數據結構，查詢Ukeyij在本網絡社交系統上對應的帳號UINij，具體包括：遍歷所述哈希數據結構，將每個Ukeyij轉換為otherkeyij，利用帳號系統查詢otherkeyij在本網絡社交系統上對應的帳號UINij。

3.根據權利要求1所述的方法，其特征在于，

在查詢Ukeyij在本網絡社交系統上對應的帳號UINij之后，所述根據UINij對所述哈希數據結構中的好友數據進行去重處理，具體包括：判斷所述UINij是否有重復，如果有，則確定每個重復的UINij分別對應的Ukeyij所屬的關系鏈，獲取關系鏈的優先級信息，只保留優先級最高的關系鏈的Ukeyij對應的好友數據。

4.根據權利要求1所述的方法，其特征在于，

所述根據去重后的好友數據，生成準好友推薦數據結構，具體包括：

以所述去重后的好友帳號UINij為關鍵詞，將所述好友數據存儲在一反查哈希數據結構中；

根據所述反查哈希數據結構中的好友UINij以及好友數據，生成準好友推薦數據結構。

5.根據權利要求1至4任一項所述的方法，其特征在于，所述全網唯一帳號Ukeyij具體包括：

與所述好友所屬外部關系鏈i對應的標識符1，以及與所述帳號otherkeyij對應的標識符2。

6.一種網絡社交系統中準好友的推薦系統，其特征在于，包括：

外部帳號查詢模塊，用于查詢本網絡社交系統的目標用戶在外部關系鏈中的帳號otherkeyi；

好友數據查詢模塊，用于查詢所述外部關系鏈中所述otherkeyi對應的好友數據；

轉換模塊，用于將所述好友在其所屬外部關系鏈的帳號otherkeyij轉換為全網唯一帳號Ukeyij；

哈希存儲模塊，用于以所述全網唯一帳號Ukeyij作為關鍵詞，將在所述各外部關系鏈中查詢到的所述好友數據合并存儲在一哈希數據結構中；

UIN帳號查詢模塊，用于遍歷所述哈希數據結構，查詢Ukeyij在本網絡社交系統上對應的帳號UINij，根據UINij對所述哈希數據結構中的好友數據進行去重處理；

推薦模塊，用于根據去重后的好友數據，生成準好友推薦數據結構。

7.根據權利要求6所述的系統，其特征在于，所述UIN帳號查詢模塊包括：

UIN帳號查詢子模塊，用于遍歷所述哈希數據結構，將每個Ukeyij轉換為otherkeyij，利用帳號系統查詢otherkeyij在本網絡社交系統上對應的帳號UINij。

8.根據權利要求1所述的系統，其特征在于，所述UIN帳號查詢模塊包括：

去重子模塊，用于判斷所述UINij是否有重復，如果有，則確定每個重復的UINij分別對應的Ukeyij所屬的關系鏈，獲取關系鏈的優先級信息，只保留優先級最高的關系鏈的Ukeyij對應的好友數據。

9.根據權利要求1所述的系統，其特征在于，所述推薦模塊具體用于：以所述去重后的好友帳號UINij為關鍵詞，將所述好友數據存儲在一反查哈希數據結構中；根據所述反查哈希數據結構中的好友UINij以及好友數據，生成準好友推薦數據結構。

10.根據權利要求6至9任一項所述的系統，其特征在于，所述全網唯一帳號Ukeyij具體包括：

與所述好友所屬外部關系鏈i對應的標識符1，以及與所述帳號otherkeyij對應的標識符2。