[發明專利]關鍵節點的確定方法、裝置、電子設備及存儲介質

在審

• 申請號: 202211244155.0
• 申請日: 2022-10-11
• 公開（公告）號: CN115632952A
• 公開（公告）日: 2023-01-20
• 發明（設計）人: 張佳男;李屾;李楠
• 申請（專利權）人: 阿里云計算有限公司
• 主分類號: H04L41/12
• 分類號: H04L41/12;H04L41/142;H04L41/147
• 代理公司: 廣州鑄智知識產權代理有限公司 44886
• 代理人: 郗名悅

本申請提供了關鍵節點的確定方法、裝置、電子設備及存儲介質，涉及大數據技術領域。方法包括：獲取節點關系網絡，待選節點與待選節點的相鄰節點之間的連接邊表征待選節點與相鄰節點之間的流量數據；根據待選節點與相鄰節點之間的流量數據，確定相鄰節點對待選節點的第一依賴系數，第一依賴系數用于表征相鄰節點產出的流量數據需要直接依賴和間接依賴待選節點產出的流量數據的程度；基于相鄰節點對待選節點的第一依賴系數，確定待選節點對節點關系網絡的網絡流量影響值；利用多個待選節點的網絡流量影響值，確定出關鍵節點。本申請技術方案通過計算節點對網絡流量的影響來衡量節點的重要性，可以準確地確定出節點關系網絡中的關鍵節點。

技術領域

本申請涉及大數據技術領域，尤其涉及一種關鍵節點的確定方法、裝置、電子設備及存儲介質。

背景技術

在大規模節點關系網絡中，如何評估節點的重要性是一個重要且復雜的問題。例如在產業鏈圖網絡中，評估產業鏈中的重要企業節點，能夠幫助企業監管部門發現在該產業鏈中某企業對該產業鏈的影響程度，從而為企業監管部門提供決策基礎。又如在金融交易網絡中，評估交易節點在交易網絡中的重要性，能夠幫助金融監管部門發現交易中的重要交易節點，防止發生金融風險。

發明內容

本申請實施例提供一種關鍵節點的確定方法、裝置、電子設備及存儲介質，以實現在節點關系網絡中進行節點重要性的評估。

第一方面，本申請實施例提供了一種關鍵節點的確定方法，包括：

獲取節點關系網絡，其中，節點關系網絡中包括多個待選節點，待選節點與待選節點的相鄰節點之間的連接邊表征待選節點與相鄰節點之間的流量數據；

根據待選節點與相鄰節點之間的流量數據，確定相鄰節點對待選節點的第一依賴系數，其中，第一依賴系數用于表征相鄰節點產出的流量數據需要直接依賴和間接依賴待選節點產出的流量數據的程度；

基于相鄰節點對待選節點的第一依賴系數，確定待選節點對節點關系網絡的網絡流量影響值；

利用多個待選節點的網絡流量影響值，從多個待選節點中確定出節點關系網絡的關鍵節點。

第二方面，本申請實施例提供了一種關鍵節點的確定裝置，包括：

節點關系網絡獲取模塊，用于獲取節點關系網絡，其中，節點關系網絡中包括多個待選節點，待選節點與待選節點的相鄰節點之間的連接邊表征待選節點與相鄰節點之間的流量數據；

第一依賴系數確定模塊，用于根據待選節點與相鄰節點之間的流量數據，確定相鄰節點對待選節點的第一依賴系數，其中，第一依賴系數用于表征相鄰節點產出的流量數據需要直接依賴和間接依賴待選節點產出的流量數據的程度；

網絡流量影響值確定模塊，用于基于相鄰節點對待選節點的第一依賴系數，確定待選節點對節點關系網絡的網絡流量影響值；

關鍵節點確定模塊，用于利用多個待選節點的網絡流量影響值，從多個待選節點中確定出節點關系網絡的關鍵節點。

第三方面，本申請實施例提供一種電子設備，包括存儲器、處理器及存儲在存儲器上的計算機程序，處理器在執行計算機程序時實現本申請任一實施例提供的方法。

第四方面，本申請實施例提供一種計算機可讀存儲介質，計算機可讀存儲介質內存儲有計算機程序，計算機程序被處理器執行時實現本申請任一實施例提供的方法。

與現有技術相比，本申請具有如下優點：