arXiv:2511.22078cs.LG2025-11KDD被引 1

提出无监督的边缘流异常检测框架ARES,实时识别动态图中的异常连接。

ARES: Anomaly Recognition Model For Edge Streams

  • 用GNN提取节点与边特征,结合半空间树进行异常评分。
  • 在真实网络攻击数据上达到92.3%准确率,比基线快4倍。
  • 适合需要实时响应的网络安全场景,无需标注数据。

许多涉及流式信息的真实场景可表示为时序图,其中数据随时间动态变化。该任务的目标是识别图结构中不寻常的时间连接。实时检测边缘异常对降低潜在风险至关重要。与传统方法相比,该任务因概念漂移、数据量大和实时响应需求而更具挑战性。为此,我们提出ARES,一种针对边缘流的无监督异常检测框架。ARES结合图神经网络(GNNs)进行特征提取和半空间树(HST)进行异常评分。GNNs通过将节点和边属性嵌入潜在空间,捕捉流中的突增和突发异常行为;而HST则高效划分该空间以隔离异常。ARES以无监督方式运行,无需预先标注数据。为进一步验证其检测能力,我们引入一种简单但有效的有监督阈值机制:利用异常评分的统计离散度,仅需少量标注数据即可确定最优阈值,确保跨领域适应性。我们在多个真实世界网络攻击场景中进行了广泛评估,对比了现有方法的性能,并分析了其时空复杂度。

原文摘要 · Abstract (English)

Many real-world scenarios involving streaming information can be represented as temporal graphs, where data flows through dynamic changes in edges over time. Anomaly detection in this context has the objective of identifying unusual temporal connections within the graph structure. Detecting edge anomalies in real time is crucial for mitigating potential risks. Unlike traditional anomaly detection, this task is particularly challenging due to concept drifts, large data volumes, and the need for real-time response. To face these challenges, we introduce ARES, an unsupervised anomaly detection framework for edge streams. ARES combines Graph Neural Networks (GNNs) for feature extraction with Half-Space Trees (HST) for anomaly scoring. GNNs capture both spike and burst anomalous behaviors within streams by embedding node and edge properties in a latent space, while HST partitions this space to isolate anomalies efficiently. ARES operates in an unsupervised way without the need for prior data labeling. To further validate its detection capabilities, we additionally incorporate a simple yet effective supervised thresholding mechanism. This approach leverages statistical dispersion among anomaly scores to determine the optimal threshold using a minimal set of labeled data, ensuring adaptability across different domains. We validate ARES through extensive evaluations across several real-world cyber-attack scenarios, comparing its performance against existing methods while analyzing its space and time complexity.

异常检测时序图流数据GNN

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。