买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜四维创智(北京)科技发展有限公司申请的专利一种基于知识图谱的最优路径选择方法、系统、可存储介质和电子设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114499939B 。

龙图腾网通过国家知识产权局官网在2025-06-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111574461.6，技术领域涉及：H04L9/40；该发明授权一种基于知识图谱的最优路径选择方法、系统、可存储介质和电子设备是由司红星;鲍晨阳设计研发完成，并于2021-12-21向国家知识产权局提交的专利申请。

本一种基于知识图谱的最优路径选择方法、系统、可存储介质和电子设备在说明书摘要公布了：本发明公开的一种基于知识图谱的最优路径选择方法，包括以下步骤：构建对目标渗透的渗透知识图谱，根据所述渗透知识图谱进行渗透测试路径计算，选择对目标渗透的最短渗透测试路径。该方法在整个目标网络中，实现对目标网络中目标主机的渗透同时，可以找到一条通往目标主机的最近的渗透路径，达到了低耗渗透、高效渗透的目的。另外，本发明还公开了一种基于知识图谱的最优路径选择系统，涉及网络安全中的自动化渗透领域。

本发明授权一种基于知识图谱的最优路径选择方法、系统、可存储介质和电子设备在权利要求书中公布了：1.一种基于知识图谱的最优路径选择方法，其特征在于，包括以下步骤： S11：构建对目标渗透的渗透知识图谱，包括：S1101：确定渗透测试数据实体和三元组；S1102：获取渗透相关的所述三元组数据；S1103：利用所述三元组数据构建知识图谱；实体与实体构成的三元组包括系统-漏洞关系、服务-漏洞关系、应用-漏洞关系、系统-服务关系、系统-应用关系、漏洞-应用脚本关系； S12：根据所述渗透知识图谱进行渗透测试路径计算，包括：S1201：基本信息收集；S1202：获得初始渗透流程图；S1203：去除所述初始渗透流程图中无效的渗透步骤，添加根据已有内容推理得到的不同渗透流程；S1204：计算所述不同渗透流程的渗透权重，根据所述渗透权重高低决定不同渗透路径的执行顺序；对于每一条所述渗透路径来说，整条路径的权重为： 在利用知识图谱的路径计算模块得到渗透目标的最优渗透路径时，对于得到的渗透路径图中的每一个渗透三元组Xi-1,lane,Xi，其中，Xi-1,Xi对应渗透元组，lane对应两个渗透元组之间的关系，存在一个值vXi|Xi-1表示该单步操作的权重，表示实现下一个节点目标Xi的可能性，其中Xi-1表示渗透路径中单步操作的开始节点，Xi表示渗透路径中单步操作的结束节点； S13：选择对目标渗透的最短渗透测试路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人四维创智(北京)科技发展有限公司，其通讯地址为：100085 北京市海淀区上地信息产业基地创业路6号4层4002；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。