[發明專利]一種網絡節點的增強表示方法及裝置

有效

• 申請號: 201710354785.6
• 申請日: 2017-05-18
• 公開（公告）號: CN107743071B
• 公開（公告）日: 2020-01-17
• 發明（設計）人: 楊成;孫茂松;劉知遠;涂存超
• 申請（專利權）人: 清華大學
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 11002 北京路浩知識產權代理有限公司
• 代理人: 王瑩

本發明實施例提供一種網絡節點的增強表示方法及裝置，所述方法包括：獲取網絡節點之間的連接關系；根據所述連接關系和已有的網絡表示學習模型獲取所述網絡節點的表示向量；根據所述連接關系對所述網絡節點的表示向量進行更新迭代計算，并用更新迭代計算后的網絡節點表示矩陣增強表示所述網絡節點。所述裝置執行上述方法。本發明實施例提供的網絡節點的增強表示方法及裝置，能夠用更新迭代計算后的網絡節點表示矩陣表示網絡節點，從而提高對網絡節點的節點分類、網絡節點之間鏈接預測的準確度。

技術領域

本發明實施例涉及向量表示技術領域，具體涉及一種網絡節點的增強表示方法及裝置。

背景技術

網絡數據是我們日常生活和科學研究中的一種重要的數據類型。網絡表示學習致力于為網絡中的每個節點學習一個分布式實值向量表示。學習了節點的網絡表示之后，這些表示可以作為節點的特征，用于后續的節點分類、鏈接預測等任務。

近年來，研究者們在網絡表示學習問題上提出了DeepWalk，LINE，GraRep等算法。研究發現：采用上述的算法對網絡節點進行表示后，所進行的節點分類、網絡節點之間的鏈接預測的準確度仍需要進一步提高。

因此，如何更加合理地表示網絡節點，從而提高對網絡節點的節點分類、網絡節點之間鏈接預測的準確度，成為亟須解決的問題。

發明內容

針對現有技術存在的問題，本發明實施例提供一種網絡節點的增強表示方法及裝置。

第一方面，本發明實施例提供一種網絡節點的增強表示方法，所述方法包括：

獲取網絡節點之間的連接關系；

根據所述連接關系和已有的網絡表示學習模型獲取所述網絡節點的表示向量；

根據所述連接關系對所述網絡節點的表示向量進行更新迭代計算，并用更新迭代計算后的網絡節點表示矩陣增強表示所述網絡節點。

第二方面，本發明實施例提供一種網絡節點的增強表示裝置，所述裝置包括：

第一獲取單元，用于獲取網絡節點之間的連接關系；

第二獲取單元，用于根據所述連接關系和已有的網絡表示學習模型獲取所述網絡節點的表示向量；

增強處理單元，用于根據所述連接關系對所述網絡節點的表示向量進行更新迭代計算，并用更新迭代計算后的網絡節點表示矩陣增強表示所述網絡節點。

第三方面，本發明實施例提供另一種網絡節點的增強表示裝置，包括：處理器、存儲器和總線，其中，

所述處理器和所述存儲器通過所述總線完成相互間的通信；

所述存儲器存儲有可被所述處理器執行的程序指令，所述處理器調用所述程序指令能夠執行如下方法：

獲取網絡節點之間的連接關系；

根據所述連接關系和已有的網絡表示學習模型獲取所述網絡節點的表示向量；

根據所述連接關系對所述網絡節點的表示向量進行更新迭代計算，并用更新迭代計算后的網絡節點表示矩陣增強表示所述網絡節點。

第四方面，本發明實施例提供一種非暫態計算機可讀存儲介質，包括：

所述非暫態計算機可讀存儲介質存儲計算機指令，所述計算機指令使所述計算機執行如下方法：

獲取網絡節點之間的連接關系；

根據所述連接關系和已有的網絡表示學習模型獲取所述網絡節點的表示向量；

根據所述連接關系對所述網絡節點的表示向量進行更新迭代計算，并用更新迭代計算后的網絡節點表示矩陣增強表示所述網絡節點。