[發明專利]分布式圖嵌入的方法及裝置有效
| 申請號： | 201810819799.5 | 申請日： | 2018-07-24 |
| 公開（公告）號： | CN109194707B | 公開（公告）日： | 2020-11-20 |
| 發明（設計）人： | 梁琛;劉子奇 | 申請（專利權）人： | 創新先進技術有限公司 |
| 主分類號： | H04L29/08 | 分類號： | H04L29/08 |
| 代理公司： | 北京億騰知識產權代理事務所(普通合伙) 11309 | 代理人： | 陳霽;周良玉 |
| 地址： | 開曼群島大開曼島*** | 國省代碼： | 暫無信息 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 分布式 嵌入 方法 裝置 | ||
1.一種通過分布式架構將關系網絡圖嵌入到多維空間的方法，所述關系網絡圖包括多個節點，所述分布式架構包括多個處理設備，各個處理設備分別被分配有所述多個節點中的一組節點，所述方法由所述多個處理設備中的某一處理設備執行，所述方法包括：
針對本處理設備所分配的第一節點組中的第一節點，根據所述關系網絡圖的鄰接信息，確定所述第一節點的至少一個一階鄰居節點；
根據節點分配信息，確定所述至少一個一階鄰居節點所對應的至少一個處理設備，其中所述節點分配信息記錄所述多個節點在所述多個處理設備中的分配狀況；
確定所述第一節點的初始嵌入向量作為當前階數嵌入向量；
更新所述第一節點的當前階數嵌入向量，包括：從所述至少一個處理設備獲取所述至少一個一階鄰居節點所分別對應的至少一個當前階數嵌入向量；根據所述至少一個當前階數嵌入向量，確定所述第一節點的下一階數嵌入向量；用所述下一階數嵌入向量更新所述第一節點的當前階數嵌入向量；
判斷當前階數是否達到預設節點搜索深度，在沒有達到的情況下，反復執行所述更新所述第一節點的當前階數嵌入向量，直到所述當前階數達到預設節點搜索深度；
將當前階數達到預設節點搜索深度時第一節點的當前階數嵌入向量，確定為所述第一節點的嵌入向量。
2.根據權利要求1所述的方法，其中所述鄰接信息包括所述關系網絡圖的鄰接矩陣，所述確定所述第一節點的至少一個一階鄰居節點包括：
獲取所述鄰接矩陣中與所述第一節點所在行對應的行元素或與所述第一節點所在列對應的列元素；
將所述行元素或列元素中非零元素對應的節點確定為所述第一節點的至少一個一階鄰居節點。
3.根據權利要求1所述的方法，其中所述分布式架構還包括管理器，所述管理器用于存儲所述鄰接信息和/或所述節點分配信息；
所述方法還包括：
從所述管理器獲取所述鄰接信息和/或所述節點分配信息。
4.根據權利要求1所述的方法，其中確定所述第一節點的初始嵌入向量包括：
基于第一節點的節點特征，確定其初始嵌入向量，其中所述第一節點對應于用戶，所述節點特征包括用戶屬性特征。
5.根據權利要求1所述的方法，其中從所述至少一個處理設備獲取所述至少一個一階鄰居節點所分別對應的至少一個當前階數嵌入向量包括：
分別向所述至少一個處理設備發出請求，所述請求中包括所述至少一個一階鄰居節點的節點標識；
從所述至少一個處理設備接收所述節點標識所對應節點的當前階數嵌入向量。
6.根據權利要求1所述的方法，其中根據所述至少一個當前階數嵌入向量，確定所述第一節點的下一階數嵌入向量包括：
以所述至少一個一階鄰居節點與第一節點之間的連接強度為權重，對各個一階鄰居節點分別對應的各個當前階數嵌入向量進行加權求和，確定第一節點的下一階數嵌入向量。
7.根據權利要求1所述的方法，其中所述預設節點搜索深度為N，所述第一節點的嵌入向量為N階嵌入向量，所述N階嵌入向量包括所述第一節點的N階鄰居節點的信息。
8.根據權利要求1所述的方法，其中所述多個節點中各個節點通過邊與其一階鄰居節點相連，所述關系網絡圖按照被分割的邊數目最小原則被劃分為多個子圖，所述多個處理設備分別被分配所述多個子圖中各個子圖包含的節點。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于創新先進技術有限公司，未經創新先進技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810819799.5/1.html，轉載請聲明來源鉆瓜專利網。
