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

龙图腾网获悉清华大学申请的专利溯源图压缩方法、装置、电子设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118568067B 。

龙图腾网通过国家知识产权局官网在2026-04-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410633861.7，技术领域涉及：G06F16/174；该发明授权溯源图压缩方法、装置、电子设备及存储介质是由万海;李霄翔;蒋欣雨;孙逸伦;赵曦滨设计研发完成，并于2024-05-21向国家知识产权局提交的专利申请。

本溯源图压缩方法、装置、电子设备及存储介质在说明书摘要公布了：本申请涉及一种溯源图压缩方法、装置、电子设备及存储介质，应用于网络安全技术领域，所述方法包括：采集应用程序在运行过程中的审计日志数据；根据审计日志数据构建待压缩溯源图；其中，待压缩溯源图中的节点表示审计日志数据中的实体，待压缩就溯源图中的有向边表示各个实体之间的关联关系；根据预先构建的模板库中的多个模板子图，从待压缩溯源图中匹配与模板子图同构的部分作为待压缩区域；其中，模板子图用于描述应用程序的正常行为模式；对待压缩区域进行有损压缩，得到压缩后的溯源图。本申请可以在保留关键信息的前提下有效压缩数据。

本发明授权溯源图压缩方法、装置、电子设备及存储介质在权利要求书中公布了：1.一种溯源图压缩方法，其特征在于，包括： 采集应用程序在运行过程中的审计日志数据； 根据所述审计日志数据构建待压缩溯源图；其中，所述待压缩溯源图中的节点表示所述审计日志数据中的实体，所述待压缩就溯源图中的有向边表示各个实体之间的关联关系； 根据预先构建的模板库中的多个模板子图，从所述待压缩溯源图中匹配与所述模板子图同构的部分作为待压缩区域；其中，所述模板子图用于描述所述应用程序的正常行为模式； 对所述待压缩区域进行有损压缩，得到压缩后的溯源图；有损压缩指在保证语义不丢失的情况下尽可能地减小节点和边的数量； 其中，所述模板库的构建方法包括： 在应用程序上运行测试用例，并采集在运行每个测试用例过程中的审计日志数据； 根据每个测试用例对应的审计日志数据构建溯源图，得到每个测试用例对应的溯源图集；其中，所述溯源图集中的多个溯源图是对所述测试用例执行多次得到的；所述溯源图集中每个溯源图中的节点表示审计日志数据中的实体，所述溯源图中的有向边表示各个实体之间的关联关系； 针对每个测试用例对应的溯源图集，利用子图挖掘算法，对所述溯源图集中的多个溯源图进行频繁项挖掘，得到所述溯源图集对应的模板子图； 将多个溯源图集对应的模板子图的集合作为模板库； 其中，所述对所述待压缩区域进行有损压缩，得到压缩后的溯源图，包括： 假设所述待压缩溯源图与N个模板子图同构，所述N个模板子图对应M个应用程序，N和M均为正整数，且N大于等于M； 针对单个模板子图，将所述模板子图对应的应用程序节点作为第一节点，并根据所述模板子图的模板信息生成的新的第二节点，所述第二节点表示所述模板子图对应的待压缩区域的所有节点； 将所述第一节点和所述第二节点通过一条边连接，其中，所述第一节点和所述第二节点之间的边根据所述模板信息生成； 将所述模板子图对应的待压缩区域内原有的节点和边删除，并将所述待压缩区域外的、与所述待压缩区域内原有的节点相连接的节点重新连接到第一节点和第二节点上； 其中，如果所述待压缩区域外的、与所述待压缩区域内原有的节点相连接的节点是所述待压缩区域内原的有节点的前驱节点，则所述待压缩区域外的、与所述待压缩区域内原有的节点相连接的节点为所述第一节点的前驱节点；如果所述待压缩区域外的、与所述待压缩区域内原有的节点相连接的节点是所述待压缩区域内原有的节点的后继节点，所述待压缩区域外的、与所述待压缩区域内原有的节点相连接的节点为所述第二节点的后继节点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人清华大学，其通讯地址为：100084 北京市海淀区清华园1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。