[發明專利]基于單向用戶關系的專家挖掘方法及挖掘系統

在審

• 申請號: 201210286449.X
• 申請日: 2012-08-13
• 公開（公告）號: CN103593342A
• 公開（公告）日: 2014-02-19
• 發明（設計）人: 文勖
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海波拓知識產權代理有限公司 31264
• 代理人: 楊波

1.一種基于單向用戶關系的專家挖掘方法，其特征在于，所述方法包括：

步驟S1：設置第一專家種子集合，所述第一專家種子集合中包括多個專家用戶；

步驟S2：根據所述第一專家種子集合中的所有專家用戶的單向用戶關系獲取用戶集合；

步驟S3：判斷所述用戶集合中的用戶是否滿足預定條件，并將滿足預定條件的用戶的集合設置為第二專家種子集合；

步驟S4：判斷所述第一專家種子集合與所述第二專家種子集合的并集中的用戶的個數是否達到目標數量，如果判斷結果為是，則將所述第一專家種子集合與第二專家種子集合的并集設置為目標專家種子集合；如果判斷結果為否，則將所述第二專家種子集合去除其與所述第一專家種子集合的交集的部分設置為所述第一專家種子集合，重復步驟S2至S4。

2.根據權利要求1所述的專家挖掘方法，其特征在于，所述步驟S2之前包括：

步驟S20：建立用戶的單向用戶關系數據庫，并通過所述單向用戶關系數據庫記錄所有用戶的單向用戶關系，每個所述單向用戶關系包括發起關系的用戶、所發起的關系以及對應的目標用戶。

3.根據權利要求2所述的專家挖掘方法，其特征在于，所述步驟S2包括：

步驟S21：查詢所述單向用戶關系數據庫，將與所述第一專家種子集合中的所有用戶對應的目標用戶的集合設置為所述用戶集合。

4.根據權利要求3所述的專家挖掘方法，其特征在于，所述步驟S3包括：

步驟S31：查詢所述單向用戶關系數據庫，并獲取所述用戶集合中的每個用戶作為所述第一專家種子集合中的用戶的目標用戶的次數f。

5.根據權利要求4所述的專家挖掘方法，其特征在于，所述步驟S3進一步包括：

步驟S32a：判斷所述用戶集合中的每個用戶作為所述第一專家種子集合中的用戶的目標用戶的次數f是否大于或等于第一數值m，并將對應次數f大于或等于所述第一數值m的用戶的集合設置為所述第二專家種子集合，m≤f≤i，i為所述第一專家種子集合中的用戶的個數。

6.根據權利要求4所述的專家挖掘方法，其特征在于，所述步驟S3進一步包括：

步驟S32b：將所述用戶集合中的所有用戶按照其各自對應的次數f由高到低進行排序并記錄其次序號k，并將對應次序號k小于或等于第二數值n的用戶的集合設置為所述第二專家種子集合，n≤j，j為所述用戶集合中的用戶的個數。

7.根據權利要求4所述的專家挖掘方法，其特征在于，所述步驟S3進一步包括：

步驟S32c：將所述用戶集合中的所有用戶按照其各自對應的次數f由低到高進行排序并記錄其次序號k，并將對應次序號k大于或等于第二數值n的用戶的集合設置為所述第二專家種子集合，n≤j，j為所述用戶集合中的用戶的個數。

8.根據權利要求1至7任一項所述的專家挖掘方法，其特征在于，所述單向用戶關系為單向收聽關系、單向好友關系、單向關注關系或單向喜歡關系。

9.一種基于單向用戶關系的專家挖掘系統，其特征在于，所述系統包括：

預設置模塊，用于設置第一專家種子集合，所述第一專家種子集合中包括多個專家用戶；

獲取模塊，用于根據所述第一專家種子集合中的所有專家用戶的單向用戶關系獲取用戶集合；

第一判斷及設置模塊，用于判斷所述用戶集合中的用戶是否滿足預定條件，并將滿足預定條件的用戶的集合設置為第二專家種子集合；

第二判斷及設置模塊，用于判斷所述第一專家種子集合與所述第二專家種子集合的并集中的用戶的個數是否達到目標數量，如果判斷結果為是，則將所述第一專家種子集合與第二專家種子集合的并集設置為目標專家種子集合；如果判斷結果為否，則將所述第二專家種子集合去除其與所述第一專家種子集合的交集的部分設置為所述第一專家種子集合。

10.根據權利要求9所述的專家挖掘系統，進一步包括：

建立模塊，用于建立用戶的單向用戶關系數據庫；

記錄模塊，用于通過所述單向用戶關系數據庫記錄所有用戶的單向用戶關系，每個所述單向用戶關系包括發起關系的用戶、所發起的關系以及對應的目標用戶。