一种保留因果关联的实时溯源图压缩方法及装置

本发明涉及网络安全技术领域，提供一种保留因果关联的实时溯源图压缩方法及装置。该方法包括：从日志信息源中获取事件流，将所述事件流解析为边以及边对应的源节点和目的节点，并获取所述源节点和所述目的节点的初始状态信息；基于所述边的信息流对所述源节点和所述目的节点的初始状态信息进行更新，生成目标状态信息；基于所述目标状态信息和所述初始状态信息判断所述边是否进行压缩，以实现所述溯源图的压缩。本发明基于节点依赖，在保留因果关系的情况下，增强了压缩算法的应用场景与压缩效果，适用于实时溯源图构建与存储场景，可减少图存储压力，有利于后续的威胁检测与攻击调查。