[發明專利]信息推薦方法、裝置、電子設備及存儲介質

有效

• 申請號: 202110751205.3
• 申請日: 2021-07-02
• 公開（公告）號: CN113609377B
• 公開（公告）日: 2022-11-22
• 發明（設計）人: 胡靜波;汪玉;戴國浩;劉理;臧成杰;劉軍
• 申請（專利權）人: 清華大學;北京達佳互聯信息技術有限公司
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06F16/9536;G06F16/951;G06F16/901;G06F16/906
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;賈允

1.一種信息推薦方法，其特征在于，包括：

響應于目標對象的信息推薦請求，獲取目標對象的興趣信息和目標近鄰圖；所述興趣信息表征所述目標對象感興趣的信息，所述目標近鄰圖包括上層圖和底層圖，所述底層圖包括多個子圖，每個子圖包括所述上層圖中的節點和每個子圖各自對應的其他節點，每個子圖各自對應的其他節點為其他推薦信息對應的節點，所述其他推薦信息為預設推薦信息集中除與所述上層圖中的節點對應的推薦信息以外的推薦信息；

基于每個子圖在所述上層圖中的導航節點與每個子圖對應的興趣節點之間的距離，以及每個子圖在所述上層圖中的導航節點對應的鄰居節點與每個子圖對應的興趣節點之間的距離，并行確定每個子圖的起始搜索節點；每個子圖在所述上層圖中的導航節點滿足預設條件，每個子圖對應的興趣節點為所述興趣信息在每個子圖上所對應的節點；

根據每個子圖的起始搜索節點與每個子圖對應的興趣節點之間的距離，以及每個子圖的起始搜索節點對應的鄰居節點與每個子圖對應的興趣節點之間的距離，確定目標節點；

將所述目標節點對應的推薦信息推薦至所述目標對象。

2.根據權利要求1所述的信息推薦方法，其特征在于，所述方法還包括構建所述目標近鄰圖的步驟，所述構建所述目標近鄰圖的步驟包括：

基于所述預設推薦信息集，生成多個推薦信息組；

依次對每一推薦信息組執行以下操作：

基于預設圖層劃分信息確定每一推薦信息組中的各個推薦信息的圖層信息；

基于每一推薦信息組中的各個推薦信息的圖層信息，并行在預設近鄰圖中構建初始上層圖，得到更新后的預設近鄰圖；所述預設近鄰圖包括與所述底層圖對應的初始底層圖，所述初始上層圖與所述上層圖對應；

基于每一推薦信息組中的各個推薦信息的圖層信息，在所述更新后的預設近鄰圖中，并行生成每一推薦信息組中的各個推薦信息對應的節點；

根據已添加節點，并行確定每一推薦信息組中的各個推薦信息對應的節點的鄰居節點；所述已添加節點為已添加至所述預設近鄰圖中的其他推薦信息組中的推薦信息對應的節點，所述其他推薦信息組為所述多個推薦信息組中除所述每一推薦信息組之外的推薦信息組；

將所述初始底層圖中的節點與所述初始底層圖中的節點對應的鄰居節點進行連接，得到所述底層圖，將所述初始上層圖的節點與所述初始上層圖的節點對應的鄰居節點進行連接，得到所述上層圖。

3.根據權利要求2所述的信息推薦方法，其特征在于，所述上層圖為上層圖，所述將所述初始上層圖的節點與所述初始上層圖的節點對應的鄰居節點進行連接，得到所述上層圖，包括：

將所述初始上層圖的節點與所述初始上層圖的節點對應的鄰居節點進行有向連接，得到所述上層圖。

4.根據權利要求2所述的信息推薦方法，其特征在于，所述初始底層圖包括多個初始子圖，所述基于每一推薦信息組中的各個推薦信息的圖層信息，在所述更新后的預設近鄰圖中，并行生成每一推薦信息組中的各個推薦信息對應的節點，包括：

當每一推薦信息組中的任一推薦信息的圖層信息對應的圖層為所述初始底層圖時，在任一初始子圖中生成所述任一推薦信息對應的節點。

5.根據權利要求2所述的信息推薦方法，其特征在于，所述根據已添加節點，并行確定每一推薦信息組中的各個推薦信息，在不同圖層中的節點對應的鄰居節點，包括：

根據每一推薦信息組中的各個推薦信息在不同圖層中的節點，與所述已添加節點之間的距離，從所述已添加節點中并行確定每一推薦信息組中的各個推薦信息，在不同圖層中的節點對應的候選鄰居節點；

對每一推薦信息組中的各個推薦信息在不同圖層中的節點進行鄰居節點擴展搜索，得到每一推薦信息組中的各個推薦信息，在不同圖層中的節點對應的待篩選鄰居節點；

確定每一推薦信息組中的各個推薦信息，在不同圖層中的節點對應的候選鄰居節點，與各個推薦信息在不同圖層中的節點對應的待篩選鄰居節點之間的第一距離；

確定每一推薦信息組中的各個推薦信息，在不同圖層中的節點，與各個推薦信息在不同圖層中的節點對應的待篩選鄰居節點之間的第二距離；

基于第一距離和第二距離，確定每一推薦信息組中的各個推薦信息，在不同圖層中的節點對應的鄰居節點。