[發明專利]一種異構網絡中相似度的計算方法及其相關組件

在審

• 申請號: 202010000760.8
• 申請日: 2020-01-02
• 公開（公告）號: CN111126510A
• 公開（公告）日: 2020-05-08
• 發明（設計）人: 王越;謝珉;毛睿
• 申請（專利權）人: 深圳計算科學研究院
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06F16/36;G06F16/38;G06F16/383
• 代理公司: 深圳市精英專利事務所 44242
• 代理人: 武志峰

本發明公開了一種異構網絡中相似度的計算方法及其相關組件，涉及異構信息網絡領域，該方法包括：獲取異構網絡中各節點的類型集合以及各類型節點之間的關系集合；預先定義各類型節點之間關系的權重c(R)；當需要計算所述異構網絡中同類型的兩個目標節點之間的相似度時，獲取所述兩個目標節點在各個關系中的鄰居節點的集合，依據所述兩個目標節點在各個關系中鄰居節點之間的相似度確定兩個目標節點的相似度。本發明實現了不需要用戶指定meta path就可以計算相似度的效果，易于在不同的數據和應用中使用，并且采用遞歸的方式進行定義，因此能夠考慮不同長度和語義的路徑，使計算的相似度能夠整合更多語義信息，相似度結果質量更好。

技術領域

本發明涉及異構信息網絡領域，尤其涉及一種異構網絡中相似度的計算方法、裝置、計算機設備及存儲介質。

背景技術

異構網絡是一種節點和鏈接類型不同的圖結構，在異構網絡中具有許多節點，許多時候需要計算這些節點之間的相似度，以便基于相似度進行后續操作，例如推薦相似物品，或者進行分類等等。現有技術是通過基于meta path的相似度計算方法來計算節點之間的相似度，其中，meta path是指：元路徑P是定義在網絡模式中的一條路徑用來描述從節點類型A₁到類型A_l的組合型關系。給定一個元路徑P，可能存在多條路徑與之相匹配。然而，這種計算方式在異構網絡中具有局限性：第一、需要用戶提供許多額外信息，用戶很難去定義一條meta path就能夠保證相似度查詢質量；第二、一條meta path只能捕獲一種連接x和y的語義信息，然而，在異構網絡中，x和y往往被擁有不同語義信息的路徑連接。此外，基于網絡的拓撲結構是遞歸的，這種路徑的數量理論上是無限條。因此，基于metapath的方法，不能夠聚合多種語義信息，造成在度量節點相似度的時候信息的缺失；第三、因為異構網絡擁有不同類型的節點，為計算指定類型節點的相似度而定義的meta path并不能應用于其他不同類型的節點。

發明內容

本發明實施例提供了一種異構網絡中相似度的計算方法、裝置、計算機設備及存儲介質，旨在實現在不需要用戶提供額外的信息的情況下，能夠提高相似度計算結果的準確性。

第一方面，本發明實施例提供了一種異構網絡中相似度的計算方法，其包括：

獲取異構網絡中各節點的類型集合以及各類型節點之間的關系集合；

預先定義各類型節點之間關系的權重c(R)，其中，R表示關系；

當需要計算所述異構網絡中同類型的兩個目標節點之間的相似度時，獲取所述兩個目標節點在各個關系中的鄰居節點的集合，依據所述兩個目標節點在各個關系中鄰居節點之間的相似度確定兩個目標節點的相似度。

第二方面，本發明實施例提供了一種異構網絡中相似度的計算裝置，其包括：

節點集合獲取單元，用于獲取異構網絡中各節點的類型集合以及各類型節點之間的關系集合；

權重設置單元，用于預先定義各類型節點之間關系的權重c(R)，其中，R表示關系；

相似度確認單元，用于當需要計算所述異構網絡中同類型的兩個目標節點之間的相似度時，獲取所述兩個目標節點在各個關系中的鄰居節點的集合，依據所述兩個目標節點在各個關系中鄰居節點之間的相似度確定兩個目標節點的相似度。

第三方面，本發明實施例又提供了一種計算機設備，其包括存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，所述處理器執行所述計算機程序時實現上述第一方面所述的異構網絡中相似度的計算方法。

第四方面，本發明實施例還提供了一種計算機可讀存儲介質，其中，所述計算機可讀存儲介質存儲有計算機程序，所述計算機程序當被處理器執行時使所述處理器執行上述第一方面所述的異構網絡中相似度的計算方法。