[發明專利]基于重要性迭代的相依網絡節點重要度評估方法和裝置

有效

• 申請號: 202010958026.2
• 申請日: 2020-09-14
• 公開（公告）號: CN111934937B
• 公開（公告）日: 2020-12-22
• 發明（設計）人: 阮逸潤;湯俊;白亮;郭金林;郭延明;何華
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;G06F17/16
• 代理公司: 長沙國科天河知識產權代理有限公司 43225
• 代理人: 周達

1.一種基于重要性迭代的相依網絡節點重要度評估方法，所述方法包括：

獲取待評估事件，構建待評估事件的多層節點網絡；所述多層節點網絡中包含相依節點對；

根據所述相依節點對，對所述多層節點網絡進行融合，得到聚合節點網絡；

獲取所述聚合節點網絡中待評估事件對應的待評估節點，確定所述待評估節點的鄰居節點集合；

在重要性迭代時，當所述鄰居節點集合中的鄰居節點的重要性分值大于所述待評估節點的重要性分值，則將鄰居節點的重要性分值反饋至所述待評估節點，當所述鄰居節點集合中的鄰居節點的重要性分值小于所述待評估節點的重要性分值，則將所述待評估節點的重要性分值反饋至所述鄰居節點；

當滿足預先設置的迭代停止條件時，輸出所述待評估節點的重要性分值，根據所述待評估節點的重要性分值，對待評估節點的重要性進行評估。

2.根據權利要求1所述的方法，其特征在于，根據所述相依節點對，對所述多層節點網絡進行融合，得到聚合節點網絡，包括：將所述多層節點網絡中的相依節點對進行疊加，所述相依節點對中節點對應的邊保留，得到聚合節點網絡。

3.根據權利要求1所述的方法，其特征在于，在重要性迭代時，當所述鄰居節點集合中的鄰居節點的重要性分值大于所述待評估節點的重要性分值，則將鄰居節點的重要性分值反饋至所述待評估節點，當所述鄰居節點集合中的鄰居節點的重要性分值小于所述待評估節點的重要性分值，則將所述待評估節點的重要性分值反饋至所述鄰居節點，包括：

在重要性迭代時，設置所述聚合節點網絡中每個節點的初始值；

確定所述聚合節點網絡中節點的得分表達式為：

其中，表示節點在t+1時間步的重要性分值，R表示重要性反饋矩陣，表示節點在t時間步的重要性分值，表示初始值；

根據節點的得分表達式，確定待評估節點在t+1時間步的重要性分值為：

其中，表示待評估節點i在t+1時間步的重要性分值，表示待評估節點i的鄰居節點集合，表示鄰居節點j反饋給待評估節點i的重要性分值在l網絡層分量，A和B分別表示多層節點網絡的網絡層，表示節點j參與網絡層的數量，表示網絡層l鄰接矩陣第i行第j列的元素，節點i和j之間存在連邊時， =1，否則為0，表示l層中節點j反饋給節點i的重要性分值；

其中，，表示節點i的中心性值。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：

確定所述聚合節點網絡中節點的得分表達式為：

其中，重要性反饋矩陣R中的元素為：

。

5.一種基于重要性迭代的相依網絡節點重要度評估裝置，其特征在于，所述裝置包括：

網絡構建模塊，用于獲取待評估事件，構建待評估事件的多層節點網絡；所述多層節點網絡中包含相依節點對；

聚合模塊，用于根據所述相依節點對，對所述多層節點網絡進行融合，得到聚合節點網絡；

鄰居節點獲取模塊，用于獲取所述聚合節點網絡中待評估事件對應的待評估節點，確定所述待評估節點的鄰居節點集合；

迭代模塊，用于在重要性迭代時，當所述鄰居節點集合中的鄰居節點的重要性分值大于所述待評估節點的重要性分值，則將鄰居節點的重要性分值反饋至所述待評估節點，當所述鄰居節點集合中的鄰居節點的重要性分值小于所述待評估節點的重要性分值，則將所述待評估節點的重要性分值反饋至所述鄰居節點；

輸出模塊，用于當滿足預先設置的迭代停止條件時，輸出所述待評估節點的重要性分值，根據所述待評估節點的重要性分值，對待評估節點的重要性進行評估。