[發明專利]一種超圖結構的處理方法、裝置、設備、介質及程序產品

在審

• 申請號: 202210557942.4
• 申請日: 2022-05-19
• 公開（公告）號: CN115114485A
• 公開（公告）日: 2022-09-27
• 發明（設計）人: 張吉應;李扶陽;卞亞濤;榮鈺;徐挺洋
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F17/18
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 趙翠萍;吳素花

本申請提供了一種超圖結構的處理方法、裝置、設備、存儲介質及程序產品；方法包括：在由多個頂點及用于連接頂點的多條超邊所構成的超圖結構中，確定起始游走頂點、及與起始游走頂點連接的至少一條第一相鄰超邊；分別獲取各第一相鄰超邊對應起始游走頂點的第一頂點權重，并確定各第一相鄰超邊所連接頂點的數量；確定各第一相鄰超邊的邊游走概率；確定第一相鄰超邊上的每個頂點的頂點游走概率，并基于邊游走概率和頂點游走概率，確定在起始游走頂點游走的過程中，超圖結構中每個頂點所對應對象、與起始游走頂點所關聯超邊對應的關聯對象存在事務關系的概率。通過本申請，能夠有效提高所提取的對象間事務關系的細粒度。

技術領域

本申請涉及互聯網技術領域，尤其涉及一種超圖結構的處理方法、裝置、設備、存儲介質及程序產品。

背景技術

隨著互聯網技術的快速發展，超圖(Hyper Graph)在現實應用中無處不在，超圖能夠有效地表達實體之間的關聯性，比如，網頁信息之間的關聯性，不同賬號之間的關聯性等。但是，超圖往往對應有大量的頂點與大量的超邊，并且超邊與頂點之間又會有大量的元數據，例如，位置信息、地理信息等等。

在相關技術中，對超圖結構的所有頂點進行圖計算時，通常是按照均勻分布的方式進行隨機游走，這樣，導致所確定的平穩概率分布不能全面的表達超圖結構的高階信息，導致所確定的對象間事務關系的細粒度較低。

發明內容

本申請實施例提供一種超圖結構的處理方法、裝置、計算機可讀存儲介質及計算機程序產品，能夠更加全面的提取超圖結構的高階信息，有效提高所提取的對象間事務關系的細粒度。

本申請實施例的技術方案是這樣實現的：

本申請實施例提供一種超圖結構的處理方法，包括：

在由多個頂點及用于連接所述頂點的多條超邊所構成的超圖結構中，確定起始游走頂點、及與所述起始游走頂點連接的至少一條第一相鄰超邊；

其中，所述頂點用于表征對象，連接所述頂點的所述超邊，用于表征與所述對象間存在事務關系的關聯對象；

分別獲取各所述第一相鄰超邊對應所述起始游走頂點的第一頂點權重，并確定各所述第一相鄰超邊所連接頂點的數量；

基于所述第一頂點權重和所述第一相鄰超邊所連接頂點的數量，確定各所述第一相鄰超邊的邊游走概率；

確定所述第一相鄰超邊上的每個頂點的頂點游走概率，并基于所述邊游走概率和所述頂點游走概率，確定在所述起始游走頂點游走的過程中，所述超圖結構中每個所述頂點所對應對象、與所述起始游走頂點所關聯超邊對應的關聯對象存在事務關系的概率。

本申請實施例提供一種超圖結構的處理裝置，包括：

第一確定模塊，用于在由多個頂點及用于連接所述頂點的多條超邊所構成的超圖結構中，確定起始游走頂點、及與所述起始游走頂點連接的至少一條第一相鄰超邊；

第二確定模塊，用于分別獲取各所述第一相鄰超邊對應所述起始游走頂點的第一頂點權重，并確定各所述第一相鄰超邊所連接頂點的數量；

第三確定模塊，用于基于所述第一頂點權重和所述第一相鄰超邊所連接頂點的數量，確定各所述第一相鄰超邊的邊游走概率；

第四確定模塊，用于確定所述第一相鄰超邊上的每個頂點的頂點游走概率，并基于所述邊游走概率和所述頂點游走概率，確定在所述起始游走頂點游走的過程中，所述超圖結構中每個所述頂點所對應對象、與所述起始游走頂點所關聯超邊對應的關聯對象存在事務關系的概率。

本申請實施例提供一種電子設備，包括：

存儲器，用于存儲可執行指令；

處理器，用于執行所述存儲器中存儲的可執行指令時，實現本申請實施例提供的超圖結構的處理方法。