[發明專利]信息傳播路徑的處理方法、裝置、電子設備、存儲介質

有效

• 申請號: 201811307585.6
• 申請日: 2018-11-05
• 公開（公告）號: CN110730128B
• 公開（公告）日: 2021-09-21
• 發明（設計）人: 何公道;王曉敏;童志明
• 申請（專利權）人: 安天科技集團股份有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L29/06
• 代理公司: 北京市廣友專利事務所有限責任公司 11237
• 代理人: 祁獻民

1.一種信息傳播路徑的處理方法，其特征在于，包括：

確定網絡中具有連接關系的節點中，每兩個鄰接節點之間的傳導威脅值，所述傳導威脅值與所述鄰接節點各自的節點威脅值及所述鄰接節點之間的傳導鏈路的威脅選擇概率相關；在所述連接關系中，至少存在信息傳播的一個起始節點、一個終止節點，以及所述起始節點與所述終止節點之間的至少兩條信息傳播路徑，其中，每條所述信息傳播路徑至少包括一個中間節點；

根據所述傳導威脅值確定每條所述信息傳播路徑的總威脅值；

將總威脅值小于第一預設閾值的所述信息傳播路徑從所述連接關系中刪除，以便獲得威脅信息傳播的關鍵節點及關鍵路徑。

2.根據權利要求1所述的方法，其特征在于，所述確定網絡中具有連接關系的節點中，每兩個鄰接節點之間的傳導威脅值之前，所述方法還包括：

根據網絡中各節點之間的數據交互關系獲取所述各節點之間的連接關系。

3.根據權利要求2所述的方法，其特征在于，所述根據網絡中各節點之間的數據交互關系獲取所述各節點之間的連接關系包括：

根據網絡中各節點之間的相互訪問記錄、文件下載記錄和/或互動關聯記錄獲取所述各節點之間的連接關系。

4.根據權利要求1所述的方法，其特征在于，所述確定網絡中具有連接關系的節點中，每兩個鄰接節點之間的傳導威脅值包括：

查詢威脅數據庫以獲取所述鄰接節點各自的節點威脅值；

根據所述節點威脅值確定所述鄰接節點的通聯脆弱性值；

根據所述連接關系確定所述鄰接節點之間的傳導鏈路的威脅選擇概率；

根據所述節點威脅值、所述通聯脆弱性值以及所述威脅選擇概率確定所述傳導威脅值。

5.根據權利要求4所述的方法，其特征在于，所述根據所述節點威脅值、所述通聯脆弱性值以及所述威脅選擇概率確定所述傳導威脅值包括：

所述傳導威脅值等于所述鄰接節點各自的節點威脅值相加后，乘所述通聯脆弱性值，再乘所述威脅選擇概率。

6.根據權利要求1至5中任一項所述的方法，其特征在于，所述根據所述傳導威脅值確定每條所述信息傳播路徑的總威脅值包括：

每條所述信息傳播路徑的總威脅值等于所述信息傳播路徑中每兩個鄰接節點之間的傳導威脅值的和。

7.根據權利要求1至5中任一項所述的方法，其特征在于，所述將總威脅值小于第一預設閾值的所述信息傳播路徑的中間節點從所述連接關系中刪除，以便獲得威脅信息傳播的關鍵節點及關鍵路徑包括：

通過路徑尋優算法在所述連接關系中查找總威脅值最小的信息傳播路徑；

將查找到的信息傳播路徑的中間節點標記為非關鍵節點；

在未標記的節點形成的連接關系中繼續進行查找和標記，直到信息傳播路徑的最大值與最小值之間的差值小于預設差值為止；

刪除所有標記的節點及其相關路徑，剩余的節點及其相關路徑為所述威脅信息傳播的關鍵節點及關鍵路徑。

8.根據權利要求7所述的方法，其特征在于，所述通過路徑尋優算法在所述連接關系中查找總威脅值最小的信息傳播路徑之后，所述將查找到的信息傳播路徑的中間節點標記為非關鍵節點之前，所述方法還包括：

檢測經過查找到的所述信息傳播路徑的至少一個中間節點的各條信息傳播路徑的總威脅值分別是否大于第二預設閾值，所述第二預設閾值大于所述第一預設閾值；

所述將查找到的信息傳播路徑的中間節點標記為非關鍵節點包括：

將檢測結果中總威脅值不大于所述第二預設閾值的信息傳播路徑所經過的所述中間節點標記為非關鍵節點。