[發明專利]一種電力通信網中關鍵節點識別方法

有效

• 申請號: 201611184725.6
• 申請日: 2016-12-20
• 公開（公告）號: CN106850254B
• 公開（公告）日: 2020-11-17
• 發明（設計）人: 崔力民;李珊君;李路民;張瑋;王鑫;張海波;宋廣磊;邵海濤
• 申請（專利權）人: 國網新疆電力公司信息通信公司;四川大學
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 成都行之專利代理事務所(普通合伙) 51220
• 代理人: 馮龍

本發明公開了一種電力通信網中關鍵節點識別方法，所述方法包括：步驟1：基于電力通信網信息，構建電力通信網節點重要度評價體系；步驟2：基于電力通信網節點重要度評價體系，構建規范化矩陣；步驟3：基于熵權法和層次分析法，綜合確定指標權重；步驟4：將權重向量與規范化矩陣結合，構造加權規范化矩陣；步驟5：基于加權規范化矩陣，計算獲得節點重要度排序，基于排序結果識別出關鍵節點，實現了準確對電力通信網中關鍵節點進行識別的技術效果。

技術領域

本發明涉及電力通信網絡性能分析領域，具體地，涉及一種電力通信網中關鍵節點識別方法。

背景技術

對復雜網絡的研究，現有方法多是對于節點的度，介數，特征向量等常規指標的研究，具有普適性，然而由于沒有考慮到網絡節點的行業特點，因此這些研究對于實際網絡，如電力通信網等并不能做出全面有效的評價。而對于電力通信網的研究，現有方法多是僅僅在通信層面考慮問題，導致考慮不全面準確性較差。

綜上所述，本申請發明人在實現本申請發明技術方案的過程中，發現上述技術至少存在如下技術問題：

在現有技術中，現有的電力通信網中關鍵節點識別方法存在準確性較差的技術問題。

發明內容

本發明提供了一種電力通信網中關鍵節點識別方法，解決了現有的電力通信網中關鍵節點識別方法存在準確性較差的技術問題，實現了準確對電力通信網中關鍵節點進行識別的技術效果。

為解決上述技術問題，本申請提供了一種電力通信網中關鍵節點識別方法，所述方法包括：

步驟1：基于電力通信網信息，構建電力通信網節點重要度評價體系；

步驟2：基于電力通信網節點重要度評價體系，構建規范化矩陣；

步驟3：基于熵權法和層次分析法，綜合確定指標權重；

步驟4：將權重向量與規范化矩陣結合，構造加權規范化矩陣；

步驟5：基于加權規范化矩陣，計算獲得節點重要度排序，基于排序結果識別出關鍵節點。

其中，本申請中的電力通信網中關鍵節點識別方法，首先基于電力通信網信息，構建電力通信網節點重要度評價體系，利用全面的評價體系保障了評價的全面，進而保障評價的準確性；然后基于電力通信網節點重要度評價體系，構建規范化矩陣；然后基于熵權法和層次分析法，綜合確定指標權重；然后將權重向量與規范化矩陣結合，構造加權規范化矩陣；然后基于加權規范化矩陣，計算獲得節點重要度排序，基于排序結果識別出關鍵節點，即本申請中的方法通過全面的評價體系，加上規范化的矩陣，然后通過合理的熵權法和層次分析法確定指標權重，構造出了準確的加權規范化矩陣，基于準確的加權規范化矩陣，計算獲得準確的節點重要度排序，進而識別出準確的關鍵節點。

進一步的，所述電力通信網節點重要度評價體系包括：目標層、準則層、指標層；其中，目標層為節點重要度水平；目標層下的準則層包括：點類別因素、站點負荷因素、節點拓撲位置；站點類別因素下的指標層包括：站點等級、站點規模兩個指標；站點負荷因素下的指標層包括：負荷等級、負荷大小兩個指標；節點拓撲位置下的指標層包括：度中心度、緊密中心度、中介中心度三個指標。

進一步的：

度中心度C_Di為C_Di＝k_i/(N-1)，其中，定義節點i與其他節點直接相關聯的邊數為k，；

緊密中心度C_Ci為定義節點i到節點j的最短路徑中包含邊的數量為d_ij；

中介中心度C_Bi為定義網絡中任意兩節點j和k之間最短路徑總數為g_jk，其中，經過節點i的最短路徑條數為g_jk(i)。