[發明專利]一種節點嵌入表示方法和裝置在審
| 申請號： | 201811133771.2 | 申請日： | 2018-09-27 |
| 公開（公告）號： | CN109325152A | 公開（公告）日： | 2019-02-12 |
| 發明（設計）人： | 楊慧萍;鄭凱;段立新;江建軍 | 申請（專利權）人： | 國信優易數據有限公司 |
| 主分類號： | G06F16/901 | 分類號： | G06F16/901 |
| 代理公司： | 北京超凡志成知識產權代理事務所(普通合伙) 11371 | 代理人： | 王文紅 |
| 地址： | 100070 北京市豐臺*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 選定節點 節點序列 方法和裝置 關聯節點 嵌入 連接關系 特征向量 轉移概率 圖結構 向量 申請 | ||
1.一種節點嵌入表示方法，其特征在于，該方法包括：
基于圖結構中節點之間的連接關系以及轉移概率，生成節點序列；
基于所述節點序列，為所述節點序列中的選定節點確定關聯節點序列；
針對所述選定節點，基于所述選定節點的關聯節點序列中每個節點的特征向量，確定所述選定節點的表示向量。
2.如權利要求1所述的方法，其特征在于，所述基于圖結構中節點之間的連接關系以及轉移概率，生成節點序列，包括：
基于所述節點之間的連接關系以及所述轉移概率，遍歷所述圖結構，生成所述節點序列。
3.如權利要求1所述的方法，其特征在于，所述基于圖結構中節點之間的連接關系以及轉移概率，生成節點序列，包括：
基于所述節點之間的連接關系，確定節點之間的轉移偏置概率，使用所述轉移偏置概率，更新所述節點之間的轉移概率；
基于所述節點之間的連接關系以及更新后的節點之間的轉移概率，遍歷所述圖結構，生成所述節點序列。
4.如權利要求1所述的方法，其特征在于，所述基于所述節點序列，為所述節點序列中的選定節點確定關聯節點序列，包括：
從所述節點序列中，選取包含所述選定節點的設定長度的節點子序列；
將所述節點子序列中去除所述選定節點之后的序列作為所述選定節點的關聯節點序列。
5.如權利要求1所述的方法，其特征在于，所述基于所述節點序列，為所述節點序列中的選定節點確定關聯節點序列，包括：
在所述節點序列中，將位于所述選定節點前、后的預設長度的節點子序列，確定為所述選定節點的關聯節點序列。
6.一種節點嵌入表示裝置，其特征在于，該裝置包括：
生成模塊，用于基于圖結構中節點之間的連接關系以及轉移概率，生成節點序列；
確定模塊，用于基于所述節點序列，為所述節點序列中的選定節點確定關聯節點序列；
計算模塊，用于針對所述選定節點，基于所述選定節點的關聯節點序列中每個節點的特征向量，確定所述選定節點的表示向量。
7.如權利要求6所述的裝置，其特征在于，所述生成模塊具體用于：
基于所述節點之間的連接關系以及所述轉移概率，遍歷所述圖結構，生成所述節點序列。
8.如權利要求6所述的裝置，其特征在于，所述生成模塊具體用于：
基于所述節點之間的連接關系，確定節點之間的轉移偏置概率，使用所述轉移偏置概率，更新所述節點之間的轉移概率；
基于所述節點之間的連接關系以及更新后的節點之間的轉移概率，遍歷所述圖結構，生成所述節點序列。
9.一種計算機設備包括存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現上述權利要求1-5中任一項所述的方法的步驟。
10.一種計算機可讀存儲介質，所述計算機可讀存儲介質上存儲有計算機程序，其特征在于，所述計算機程序被處理器運行時執行上述權利要求1-5中任一項所述的方法的步驟。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于國信優易數據有限公司，未經國信優易數據有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811133771.2/1.html，轉載請聲明來源鉆瓜專利網。
