[發(fā)明專利]基于重要性迭代的相依網(wǎng)絡(luò)節(jié)點重要度評估方法和裝置

有效

• 申請?zhí)枺?/td>: 202010958026.2
• 申請日: 2020-09-14
• 公開（公告）號: CN111934937B
• 公開（公告）日: 2020-12-22
• 發(fā)明（設(shè)計）人: 阮逸潤;湯俊;白亮;郭金林;郭延明;何華
• 申請（專利權(quán)）人: 中國人民解放軍國防科技大學(xué)
• 主分類號: H04L12/24
• 分類號: H04L12/24;G06F17/16
• 代理公司: 長沙國科天河知識產(chǎn)權(quán)代理有限公司 43225
• 代理人: 周達(dá)

本申請涉及一種基于重要性迭代的相依網(wǎng)絡(luò)節(jié)點重要度評估方法和裝置。所述方法包括：獲取待評估事件，構(gòu)建待評估事件的多層節(jié)點網(wǎng)絡(luò)，根據(jù)相依節(jié)點對，對多層節(jié)點網(wǎng)絡(luò)進(jìn)行融合，得到聚合節(jié)點網(wǎng)絡(luò)，獲取聚合節(jié)點網(wǎng)絡(luò)中待評估事件對應(yīng)的待評估節(jié)點，確定待評估節(jié)點的鄰居節(jié)點集合，在重要性迭代時，當(dāng)鄰居節(jié)點的重要性分值大于待評估節(jié)點的重要性分值，則將鄰居節(jié)點的重要性分值反饋至待評估節(jié)點，當(dāng)鄰居節(jié)點的重要性分值小于待評估節(jié)點的重要性分值，則將待評估節(jié)點的重要性分值反饋至鄰居節(jié)點，當(dāng)滿足預(yù)先設(shè)置的迭代停止條件時，根據(jù)待評估節(jié)點的重要性分值，對待評估節(jié)點的重要性進(jìn)行評估。采用本方法能夠準(zhǔn)確的對節(jié)點重要性進(jìn)行評估。

技術(shù)領(lǐng)域

本申請涉及計算機技術(shù)領(lǐng)域，特別是涉及一種基于重要性迭代的相依網(wǎng)絡(luò)節(jié)點重要度評估方法和裝置。

背景技術(shù)

在分析實際生活中的事件時，往往通過事件之間的聯(lián)系，采用節(jié)點網(wǎng)絡(luò)中節(jié)點之間的連接關(guān)系表示，從而將事件的問題在節(jié)點網(wǎng)絡(luò)中解決。然而網(wǎng)絡(luò)的相互依存特性給系統(tǒng)帶來了新的脆弱性因素，單側(cè)網(wǎng)絡(luò)的故障可能因為系統(tǒng)間的耦合關(guān)系而在網(wǎng)間產(chǎn)生交互傳播的連鎖故障，從而擴(kuò)大了失效規(guī)模。單側(cè)網(wǎng)絡(luò)無法去分析其他網(wǎng)絡(luò)的信息，因此導(dǎo)致網(wǎng)絡(luò)節(jié)點的重要性分析很困難。

發(fā)明內(nèi)容

基于此，有必要針對上述技術(shù)問題，提供一種能夠解決存在網(wǎng)絡(luò)依存關(guān)系的網(wǎng)絡(luò)節(jié)點重要性分析困難的基于重要性迭代的相依網(wǎng)絡(luò)節(jié)點重要度評估方法和裝置。

一種基于重要性迭代的相依網(wǎng)絡(luò)節(jié)點重要度評估方法，所述方法包括：

獲取待評估事件，構(gòu)建待評估事件的多層節(jié)點網(wǎng)絡(luò)；所述多層節(jié)點網(wǎng)絡(luò)中包含相依節(jié)點對；

根據(jù)所述相依節(jié)點對，對所述多層節(jié)點網(wǎng)絡(luò)進(jìn)行融合，得到聚合節(jié)點網(wǎng)絡(luò)；

獲取所述聚合節(jié)點網(wǎng)絡(luò)中待評估事件對應(yīng)的待評估節(jié)點，確定所述待評估節(jié)點的鄰居節(jié)點集合；

當(dāng)所述鄰居節(jié)點集合中的鄰居節(jié)點的重要性分值大于所述待評估節(jié)點的重要性分值，則將鄰居節(jié)點的重要性分值反饋至所述待評估節(jié)點，當(dāng)所述鄰居節(jié)點集合中的鄰居節(jié)點的重要性分值小于所述待評估節(jié)點的重要性分值，則將所述待評估節(jié)點的重要性分值反饋至所述鄰居節(jié)點；

當(dāng)滿足預(yù)先設(shè)置的迭代停止條件時，輸出所述待評估節(jié)點的重要性分值，根據(jù)所述待評估節(jié)點的重要性分值，對待評估節(jié)點的重要性進(jìn)行評估。

在其中一個實施例中，還包括：將所述多層節(jié)點網(wǎng)絡(luò)中的相依節(jié)點對進(jìn)行疊加，所述相依節(jié)點對中節(jié)點對應(yīng)的邊保留，得到聚合節(jié)點網(wǎng)絡(luò)。

在其中一個實施例中，還包括：在重要性迭代時，設(shè)置所述聚合節(jié)點網(wǎng)絡(luò)中每個節(jié)點的初始值；確定所述聚合節(jié)點網(wǎng)絡(luò)中節(jié)點的得分表達(dá)式為：

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

根據(jù)節(jié)點的得分表達(dá)式，確定待評估節(jié)點在t+1時間步的重要性分值為：

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