[发明专利]信息传播路径的处理方法、装置、电子设备、存储介质

权利要求书

1.一种信息传播路径的处理方法，其特征在于，包括：

确定网络中具有连接关系的节点中，每两个邻接节点之间的传导威胁值，所述传导威胁值与所述邻接节点各自的节点威胁值及所述邻接节点之间的传导链路的威胁选择概率相关；在所述连接关系中，至少存在信息传播的一个起始节点、一个终止节点，以及所述起始节点与所述终止节点之间的至少两条信息传播路径，其中，每条所述信息传播路径至少包括一个中间节点；

根据所述传导威胁值确定每条所述信息传播路径的总威胁值；

将总威胁值小于第一预设阈值的所述信息传播路径从所述连接关系中删除，以便获得威胁信息传播的关键节点及关键路径。

2.根据权利要求1所述的方法，其特征在于，所述确定网络中具有连接关系的节点中，每两个邻接节点之间的传导威胁值之前，所述方法还包括：

根据网络中各节点之间的数据交互关系获取所述各节点之间的连接关系。

3.根据权利要求2所述的方法，其特征在于，所述根据网络中各节点之间的数据交互关系获取所述各节点之间的连接关系包括：

根据网络中各节点之间的相互访问记录、文件下载记录和/或互动关联记录获取所述各节点之间的连接关系。

4.根据权利要求1所述的方法，其特征在于，所述确定网络中具有连接关系的节点中，每两个邻接节点之间的传导威胁值包括：

查询威胁数据库以获取所述邻接节点各自的节点威胁值；

根据所述节点威胁值确定所述邻接节点的通联脆弱性值；

根据所述连接关系确定所述邻接节点之间的传导链路的威胁选择概率；

根据所述节点威胁值、所述通联脆弱性值以及所述威胁选择概率确定所述传导威胁值。

5.根据权利要求4所述的方法，其特征在于，所述根据所述节点威胁值、所述通联脆弱性值以及所述威胁选择概率确定所述传导威胁值包括：

所述传导威胁值等于所述邻接节点各自的节点威胁值相加后，乘所述通联脆弱性值，再乘所述威胁选择概率。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述根据所述传导威胁值确定每条所述信息传播路径的总威胁值包括：

每条所述信息传播路径的总威胁值等于所述信息传播路径中每两个邻接节点之间的传导威胁值的和。

7.根据权利要求1至5中任一项所述的方法，其特征在于，所述将总威胁值小于第一预设阈值的所述信息传播路径的中间节点从所述连接关系中删除，以便获得威胁信息传播的关键节点及关键路径包括：

通过路径寻优算法在所述连接关系中查找总威胁值最小的信息传播路径；

将查找到的信息传播路径的中间节点标记为非关键节点；

在未标记的节点形成的连接关系中继续进行查找和标记，直到信息传播路径的最大值与最小值之间的差值小于预设差值为止；

删除所有标记的节点及其相关路径，剩余的节点及其相关路径为所述威胁信息传播的关键节点及关键路径。

8.根据权利要求7所述的方法，其特征在于，所述通过路径寻优算法在所述连接关系中查找总威胁值最小的信息传播路径之后，所述将查找到的信息传播路径的中间节点标记为非关键节点之前，所述方法还包括：

检测经过查找到的所述信息传播路径的至少一个中间节点的各条信息传播路径的总威胁值分别是否大于第二预设阈值，所述第二预设阈值大于所述第一预设阈值；

所述将查找到的信息传播路径的中间节点标记为非关键节点包括：

将检测结果中总威胁值不大于所述第二预设阈值的信息传播路径所经过的所述中间节点标记为非关键节点。