(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210486702.X (22)申请日 2022.05.06 (71)申请人 天津大学 地址 300072 天津市南 开区卫津路9 2号 (72)发明人 王晨　张久武　刘一春　刘秀龙　 齐恒　曲雯毓　 (74)专利代理 机构 北京保识知识产权代理事务 所(普通合伙) 11874 专利代理师 陈晓清 (51)Int.Cl. H04L 9/40(2022.01) H04L 67/12(2022.01) G06F 16/36(2019.01) (54)发明名称 一种基于动态层次化知识图谱的物联网络 风险定位方法 (57)摘要 本发明公开了一种基于动态层次化知识图 谱的物联网络风险定位方法， 属于物联网络风险 定位技术领域。 S1、 知 识图谱构建： 将服务器和设 备作为实体， 建立实体物理网络， 并提出动态权 值算法， 结合网络拓扑结构和设备隐含关系构建 知识图谱； S2、 风险定位策略： 提出基于S1所构建 的知识图谱的深度优先风险定位策略， 完成物联 网络风险定位工作； S3、 知识图谱更新： 根据新产 生的历史数据， 定期按照S1中所提出的动态权值 算法对知识图谱进行更新， 然后再根据S2中所提 出的风险定位策略完成物联网络风险定位更新。 本发明相较于现有风险定位策略， 大大减小了风 险定位的时间复杂 度， 有效提高物联网络的稳定 性和安全性。 权利要求书2页 说明书5页 附图2页 CN 114884727 A 2022.08.09 CN 114884727 A 1.一种基于动态层次化知识图谱的物联网络风险定位方法， 其特征在于， 具体包括以 下步骤： S1、 知识图谱构建： 将服务器和设备作为实体， 建立实体物理网络， 并提出动态权值算 法， 结合网络 拓扑结构和设备隐含关系构建知识图谱， 具体包括如下内容： S1.1、 将服务器和设备作为知识图谱的实体， 所述实体之间的关系分为物理相连和风 险关联两大类， 其中所有物理相连的实体之 间连边， 边的类型为物理相连， 风险关联进一步 按照风险类型细分； S1.2、 基于S1.1中所述实体构 建物理网络， 将物理网络抽象为云服务器层， 服务器层与 边缘设备层三个层次， 根据云服务器层上首先反应的数据异常信息， 从上向下开始网络风 险定位； S1.3、 将产生风险的设备、 设备的风险类型、 同时期产生风险的同层设备以及风险设备 连接的上层设备作为历史数据， 根据历史数据发掘同层间实体与异层间实体的隐含关系； S1.4、 将历史数据中所提到的产生风 险的设备、 同时期产生风 险的同层设备以及风险 设备连接的上层设备进行 连边， 边的类型为 风险关联， 边的属性 为风险类型； S1.5、 将S1.1中所提到的物理相连的边和 S1.4中所提到的风险关联的边均定义为知识 图谱中的实体间关系； S1.6、 提出动态权值算法， 在知识图谱的边的属性中加入权值； 知识图谱中所有新建边 的初始权值 都设为1， 将S1.3中所提到的历史数据按照时间进 行切片， 在每一时间片中利用 动态权值 算法对已发现风险的实体进行处 理； S2、 风险定位策略： 提出基于S1所构建的知识图谱的深度优先风险定位策略， 完成物联 网络风险定位工作； S3、 知识图谱更新： 根据新产生的历史数据， 定期按照S1中所提出的动态权值算法对知 识图谱进行 更新， 然后再根据S2中所提出的风险定位策略完成物联网络风险定位更新。 2.根据权利要求1所述的一种基于动态层次化知识图谱的物联网络风险定位方法， 其 特征在于， 所述S1中提到的动态权值 算法， 其具体规则如下： A1、 对于每一时间片数据， 按照风险类型R建立多个风险实体列表L， 初始列表为空； A2、 对每一个风险实体A首先判断风险类型R， 并将实体A加入对应的实体列表L； 搜索知 识图谱中与风险实体A相连的且属性 为该风险类型的边， 将这些边的权值除以2； A3、 对该时间片内所有风险实体都完成A2操作后， 得到该时间片内按照风险类型分类 的所有风险实体； 对于每一类风险类型R所对应的风险实体列表L， L中的实体互相建边， 具 体建边规则如下： A3.1、 若L中的两个实体间已经有风险类型为R的边， 则该边的权值加1； A3.2、 若L中的两个实体间不存在风险类型为R的边， 则新建边， 边的类型为风险关联， 属性为风险类型R， 权值 为1。 3.根据权利要求1所述的一种基于动态层次化知识图谱的物联网络风险定位方法， 其 特征在于， 所述S2中提到的风险定位策略， 具体包括以下内容： B1、 根据风险类型， 从出现风险的云服务器节点开始定位， 优先选择属性与风险类型相 同且权值较大的连向下层的边； B2、 其次， 从连向同层的边中选择 该风险类型相同且权值较大的边；权　利　要　求　书 1/2 页 2 CN 114884727 A 2B3、 最后， 验证物理相连的边； B4、 相同的节点只询问一次， 重复B1～B3所述操作， 直至发现风险设备。权　利　要　求　书 2/2 页 3 CN 114884727 A 3