用带上下文的图谱预测网络攻击路径,更准更快。
AlertStar: Path-Aware Alert Prediction on Hyper-Relational Knowledge Graphs
- 将攻击日志建模为带时间、端口等信息的超关系图,支持多跳推理。
- 在两个数据集上指标优于现有方法,尤其在低密度上下文场景下表现突出。
- 适合网络安全研究员和威胁检测系统开发者快速定位攻击链路。
网络攻击日益复杂,现有入侵检测方法缺乏对攻击者-受害者交互路径的语义理解。本文将网络告警建模为知识图谱,提出超关系告警预测问题,将每个告警表示为带限定条件的四元组(源IP, 攻击类型, 目标IP, Q),其中Q包含时间戳、端口、协议和攻击强度等流级元数据,超越传统二元三元组(h,r,t)的表达能力。提出五种模型:首先,HR-NBFNet扩展神经贝尔曼-福特网络至超关系设置,实现限定条件感知的多跳路径推理;其多任务变体MT-HR-NBFNet可在一次遍历中联合预测目标、关系与限定值;其次,AlertStar通过交叉注意力与可学习路径组合,在嵌入空间中融合限定条件与结构路径信息,其多任务版本MT-AlertStar避免了全图传播开销;第三,HR-NBFNet-CQ将限定条件感知表示扩展至回答一阶逻辑查询,包括单跳、双跳链式、双锚交集与并集等,支持多条件威胁推理。在Warden和UNSW-NB15基准上,于三种限定密度环境下进行归纳评估,AlertStar与MT-AlertStar在MR、MRR和Hits@k上均取得领先,表明局部限定条件融合既充分又比全局路径传播更高效。
原文摘要 · Abstract (English)
Cyber-attacks continue to grow in scale and sophistication, yet existing network intrusion detection approaches lack the semantic depth required for path reasoning over attacker-victim interactions. We address this by first modelling network alerts as a knowledge graph, then formulating hyper-relational alert prediction as a hyper-relational knowledge graph completion (HR-KGC) problem, representing each network alert as a qualified statement (h, r, t, Q), where h and t are source and destination IPs, r denotes the attack type, and Q encodes flow-level metadata such as timestamps, ports, protocols, and attack intensity, going beyond standard KGC binary triples (h, r, t) that would discard this contextual richness. We introduce five models across three contributions: first, Hyper-relational Neural Bellman-Ford (HR-NBFNet) extends Neural Bellman-Ford Networks to the hyper-relational setting with qualifier-aware multi-hop path reasoning, while its multi-task variant MT-HR-NBFNet jointly predicts tail, relation, and qualifier-value within a single traversal pass; second, AlertStar fuses qualifier context and structural path information entirely in embedding space via cross-attention and learned path composition, and its multi-task extension MT-AlertStar eliminates the overhead of full knowledge graph propagation; third, HR-NBFNet-CQ extends qualifier-aware representations to answer complex first-order logic queries, including one-hop, two-hop chain, two-anchor intersection, and union, enabling multi-condition threat reasoning over the alert knowledge graph. Evaluated inductively on the Warden and UNSW-NB15 benchmarks across three qualifier-density regimes, AlertStar and MT-AlertStar achieve superior MR, MRR, and Hits@k, demonstrating that local qualifier fusion is both sufficient and more efficient than global path propagation for hyper-relational alert prediction.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。