一种基于攻击调查的高效溯源图存储方法

本发明公开了一种基于攻击调查的高效溯源图存储方法，包括如下步骤：(1)将系统日志数据转化为溯源图，并结合冗余减少技术，对节点及边的属性信息进行压缩存储，降低存储冗余；(2)基于图结构，利用启发式规则对边进行加权，执行社区识别算法，并对每个社区内的节点进行重排序，提升图结构的压缩率；(3)通过定位感兴趣点POI快速找到相关社区，并基于压缩后的邻接矩阵及映射信息生成社区攻击图，辅助分析人员追踪潜在攻击路径。本发明方法能够有效地降低存储数据所占用空间，提高数据压缩率；能够根据POI点快速定位到相关攻击社区，有效避免传统的溯源存储系统在大量的存储数据中进行溯源的依赖爆炸问题。