[發明專利]圖節點關系表征生成和圖節點業務關系預測方法及裝置

在審

• 申請號: 202111003074.7
• 申請日: 2021-08-30
• 公開（公告）號: CN113656651A
• 公開（公告）日: 2021-11-16
• 發明（設計）人: 楊碩;張志強;周俊
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/906;G06N3/04;G06N3/08
• 代理公司: 北京永新同創知識產權代理有限公司 11376
• 代理人: 林錦輝;劉景峰

1.一種用于生成圖數據中的第一圖節點和第二圖節點之間的節點關系表征的方法，所述圖數據基于業務數據生成，所述方法包括：

分別自所述第一圖節點和所述第二圖節點開始執行節點表征傳播和節點表征聚合，確定所述第二圖節點和所述第一圖節點的節點表征；以及

基于所述第一圖節點和所述第二圖節點的節點表征，生成所述第一圖節點和所述第二圖節點之間的節點關系表征，

其中，所述節點表征傳播和所述節點表征聚合執行規定次數迭代過程，

在所述節點表征傳播時，

將當前迭代過程的源圖節點集合中的每個源圖節點的上一迭代過程的節點傳播表征傳播給該源圖節點的目標圖節點集合中的每個目標圖節點，所述目標圖節點集合由該源圖節點的鄰居圖節點組成；

根據各個目標圖節點所接收的節點傳播表征以及上一迭代過程的自身節點傳播表征，生成各個目標圖節點的當前迭代過程的節點傳播表征，

在所述節點表征聚合時，根據聚合圖節點的上一迭代過程的節點表征以及該聚合圖節點的鄰居圖節點的上一迭代過程的節點表征，生成所述聚合圖節點的當前迭代過程的節點表征，其中，所述聚合圖節點包括所述第一圖節點或所述第二圖節點，圖節點的初始節點表征基于該圖節點的節點傳播表征以及該圖節點的原始特征生成。

2.如權利要求1所述的方法，其中，基于所述第一圖節點和所述第二圖節點的節點表征，生成所述第一圖節點和所述第二圖節點之間的節點關系表征包括：

對所述第一圖節點和所述第二圖節點的節點表征進行拼接，生成所述第一圖節點和所述第二圖節點之間的節點關系表征。

3.如權利要求1所述的方法，其中，根據各個目標圖節點所接收的節點傳播表征以及上一迭代過程的自身節點傳播表征，生成該目標圖節點的當前迭代過程的節點傳播表征包括：

根據各個目標圖節點從各個鄰居圖節點接收的節點傳播表征、與各個鄰居圖節點之間的邊關系特征以及上一迭代過程的自身節點傳播表征，生成該目標圖節點的當前迭代過程的節點傳播表征。

4.如權利要求1所述的方法，其中，圖節點的初始節點表征基于該圖節點的節點傳播表征以及該圖節點的原始特征生成包括：

圖節點的初始節點表征通過拼接該圖節點的節點傳播表征以及該圖節點的原始特征生成。

5.如權利要求1所述的方法，其中，所述方法基于圖神經網絡實現。

6.如權利要求5所述的方法，其中，根據聚合圖節點的上一迭代過程的節點表征以及該聚合圖節點的鄰居圖節點的上一迭代過程的節點表征，生成所述聚合圖節點的當前迭代過程的節點表征包括：

使用聚集函數對聚合圖節點的上一迭代過程的節點表征以及該聚合圖節點的鄰居圖節點的上一迭代過程的節點表征進行聚集，生成所述聚合圖節點的當前迭代過程的節點表征。

7.如權利要求6所述的方法，其中，所述圖神經網絡包括具有Attention機制和LSTM聚合器的圖神經網絡。

8.如權利要求7所述的方法，其中，根據各個目標圖節點所接收的節點傳播表征以及上一迭代過程的自身節點傳播表征，生成各個目標圖節點的當前迭代過程的節點傳播表征包括：

通過Attention操作聚合各個目標圖節點所接收的節點傳播表征，得到各個目標圖節點的鄰居節點傳播表征；以及

通過LSTM聚合器對各個目標圖節點的鄰居節點傳播表征以及該目標圖節點的上一迭代過程的節點傳播表征進行LSTM聚合，生成各個目標圖節點的當前迭代過程的節點傳播表征。

9.如權利要求1所述的方法，其中，所述業務數據包括下述業務數據中的一種：

社交數據；

金融交易數據；

商品交易數據；和

企業供應關系數據。