[發明專利]關鍵節點的確定方法、裝置、電子設備及存儲介質在審
| 申請號: | 202211244155.0 | 申請日: | 2022-10-11 |
| 公開(公告)號: | CN115632952A | 公開(公告)日: | 2023-01-20 |
| 發明(設計)人: | 張佳男;李屾;李楠 | 申請(專利權)人: | 阿里云計算有限公司 |
| 主分類號: | H04L41/12 | 分類號: | H04L41/12;H04L41/142;H04L41/147 |
| 代理公司: | 廣州鑄智知識產權代理有限公司 44886 | 代理人: | 郗名悅 |
| 地址: | 310000 浙江省*** | 國省代碼: | 浙江;33 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 關鍵 節點 確定 方法 裝置 電子設備 存儲 介質 | ||
1.一種關鍵節點的確定方法,包括:
獲取節點關系網絡,其中,所述節點關系網絡中包括多個待選節點,所述待選節點與所述待選節點的相鄰節點之間的連接邊表征所述待選節點與所述相鄰節點之間的流量數據;
根據所述待選節點與所述相鄰節點之間的流量數據,確定所述相鄰節點對所述待選節點的第一依賴系數,其中,所述第一依賴系數用于表征所述相鄰節點產出的流量數據需要直接依賴和間接依賴所述待選節點產出的流量數據的程度;
基于所述相鄰節點對所述待選節點的第一依賴系數,確定所述待選節點對所述節點關系網絡的網絡流量影響值;
利用所述多個待選節點的網絡流量影響值,從所述多個待選節點中確定出所述節點關系網絡的關鍵節點。
2.根據權利要求1所述的方法,其中,利用所述多個待選節點的網絡流量影響值,從所述多個待選節點中確定出所述節點關系網絡的關鍵節點,包括:
獲取所述節點關系網絡中的流量數據總值;
確定所述待選節點的網絡流量影響值與所述流量數據總值的比值;
利用所述多個待選節點的比值,確定所述關鍵節點。
3.根據權利要求1所述的方法,其中,利用所述多個待選節點的網絡流量影響值,從所述多個待選節點中確定出所述節點關系網絡的關鍵節點,包括:
對所述多個待選節點的網絡流量影響值進行排序;
根據排序結果確定所述關鍵節點。
4.根據權利要求1-3任一項所述的方法,其中,根據所述待選節點與所述相鄰節點之間的流量數據,確定所述相鄰節點對所述待選節點的第一依賴系數,包括:
根據所述待選節點與所述相鄰節點之間的流量數據,生成第二依賴系數矩陣,其中,所述第二依賴系數矩陣中包括每個待選節點的各個相鄰節點對所述待選節點的第二依賴系數,所述第二依賴系數用于表征所述相鄰節點產出的流量數據需要直接依賴所述待選節點產出的流量數據的程度;
利用所述第二依賴系數矩陣,生成第一依賴系數矩陣,其中,所述第一依賴系數矩陣中包括每個待選節點的各個相鄰節點對所述待選節點的第一依賴系數。
5.根據權利要求4所述的方法,其中,基于所述相鄰節點對所述待選節點的第一依賴系數,確定所述待選節點對所述節點關系網絡的網絡流量影響值,包括:
利用流量數據矩陣和所述第一依賴系數矩陣,生成節點流量影響值矩陣,其中,所述流量數據矩陣中包括每個待選節點與所述待選節點的各個相鄰節點之間的流量數據,所述節點流量影響值矩陣中包括每個待選節點對待選節點的各個所述相鄰節點的節點流量影響值;
基于所述節點流量影響值矩陣,確定所述待選節點對所述待選節點的各個相鄰節點的節點流量影響值之和,作為所述待選節點的網絡流量影響值。
6.根據權利要求1-3任一項所述的方法,其中,所述待選節點用于將流轉對象傳輸給所述相鄰節點;其中,所述待選節點與所述相鄰節點之間的流量數據為所述待選節點傳輸給所述相鄰節點的流轉對象的數量。
7.根據權利要求1-3任一項所述的方法,其中,所述待選節點和所述相鄰節點為企業對應的節點,所述流量數據為產品數量或產品交易金額值;或者,所述待選節點和所述相鄰節點為金融交易對應的節點,所述流量數據為金融交易金額值;或者,所述待選節點和所述相鄰節點為社交用戶對應的節點,所述流量數據為社交數據量。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于阿里云計算有限公司,未經阿里云計算有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/202211244155.0/1.html,轉載請聲明來源鉆瓜專利網。





