A Graph-Based Approach to Alert Contextualisation in Security Operations Centres
Magnus Wiik Eckhoff, Peter Marius Flydal, Siem Peters, Martin Eian, Jonas Halvorsen, Vasileios Mavroeidis, Gudmund Grov · 2025
Read A Graph-Based Approach to Alert Contextualisation in Security Operations Centres by Magnus Wiik Eckhoff, Peter Marius Flydal, Siem Peters, Martin Eian, Jonas Halvorsen, Vasileios Mavroeidis, Gudmund Grov (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-12923.txt.
Introduction
Magnus Wiik Eckhoff and 6 co-authors propose a graph-based approach to security alert context in a 2025 paper. Security operations centres receive a massive volume of alerts. Analysts must quickly distinguish genuine threats from benign activity and prioritize what needs deeper analysis, a task called contextualisation.
Their method aggregates alerts into graph-based groups, where nodes represent alerts and edges denote relationships within defined time windows. Grouping related alerts enables analysis at a higher level, capturing steps of an attack more effectively than individual alerts. To show the format suits downstream machine learning, they employ graph matching networks to correlate incoming alert groups with historical incidents. That correlation provides analysts with additional insight for triage.
Catalog record
| CREATOR | Magnus Wiik Eckhoff, Peter Marius Flydal, Siem Peters, Martin Eian, Jonas Halvorsen, Vasileios Mavroeidis, Gudmund Grov |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-12923
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Graph-Based Approach to Alert Contextualisation in Security Operations Centres Magnus Wiik Eckhoff, Peter Marius Flydal, Siem Peters, Martin Eian, Jonas Halvorsen, Vasileios Mavroeidis, Gudmund Grov Abstract Interpreting the massive volume of security alerts is a significant challenge in Security Operations Centres (SOCs). Effective contextualisation is important, enabling quick distinction between genuine threats and benign activity to prioritise what needs further analysis. This paper proposes a graph-based approach to enhance alert contextualisation in a SOC by aggregating alerts into graph-based alert groups, where nodes represent alerts and edges denote relationships within defined time-windows. By grouping related alerts, we enable analysis at a higher abstraction level, capturing attack steps more effectively than individual alerts. Furthermore, to show that our format is well suited for downstream machine learning methods, we employ Graph Matching Networks (GMNs) to correlate incoming alert groups with historical incidents, providing analysts with additional insights. 1 Introduction Modern cyber attacks come with substantial financial and operational costs, and it is generally accepted that purely preventive measures are not sufficient to stop them [ 29 , 8 ] . This requires capabilities for detecting and responding to incidents [ 21 ] , an activity that is usually carried out within Security Operations Centres (SOCs). To respond to suspicious behaviour that has been detected, one must first analyse and understand what is likely to have happened. This is a challenging and labour-intensive task for several reasons. First, security alerts must be quickly assessed and prioritised to identify what needs further analysis [ 18 ] . This process typically involves examining alerts, correlating them with relevant sources, and filtering out unrelated information. The sheer number of alerts – most of them false – coupled with limited available analyst time, has led to a problem known as alert fatigue 1 1 1 Alert fatigue describes how security analysts become both overwhelmed and desensitised, which may result in true positive alerts being missed, efficiency reduced, and the analyst suffering burnout. in many SOCs [ 27 , 32 ] . Any support and automation that can be provided to help analyse and understand the alerts could have a massive impact on a SOC. In this paper, we address the initial phase of such analysis in two ways. First, we address the problem of alert correlation, meaning the ability of an analyst to examine a group of alerts at the same time instead of handling each alert individually. Second, we propose a method to match graph-based alert groups with historical ones, enabling insights from past events to serve as the starting point for further analysis. Our work is based on a set of (informal) observations made from how SOCs operate in practice. Firstly, whilst an alert in isolation is often connected to a (low-level) indicator of compromise (IoC) 2 2 2 Examples of IoCs are IP addresses, hostnames or even known vulnerabilities. , a combination of alerts can indicate more abstract behavioural patterns 3 3 3 A single alert may also be an indicator of behaviour, but even so, combined with other alerts will still provide a more abstract view. . It is known that IoCs are easy for an attacker to change, and to detect attacks from advanced threat actors, IoCs are not a suitable abstraction level to work on when trying to find similarities across time. Behavioural patterns, on the other hand, are much harder to change, and therefore more likely to remain the same [ 3 ] . Secondly, while we are unlikely to have much knowledge of the new alerts, we are likely to have more information about previous incidents and campaigns. This could be anything from what phase of the attack an alert group is likely to belong to, to detailed Cyber Threat Intelligence (CTI) – for instance, what threat actor we are dealing with, or what the goal of the attack might be. By connecting alerts in a structured way, we hypothesise that we can capture high-level behavioural patterns that can be matched with, and used to exploit patterns of known previous incidents. We argue that graphs are a natural representation as they can efficiently represent key connections between the correlated alerts. Moreover, an attack happens in different phases, and alerts can be correlated at different levels: they can be correlated to relate different phases of an attack or correlate alerts within the same phase. Our focus is on the latter, which leads us to our first two research questions: RQ1: How naturally can related alerts be combined into graph-based alert groups such that each alert in a group belongs to the same phase of an attack? RQ2: How to automatically combine alerts from the same attack step together while minimising the number of unrelated alerts in the group? We note that threat detection in cybersecurity has to deal with a considerable amount of noise, meaning that any grouping method will likely result in groups containing false positives and genuine alerts. Consequently, a method that attempts to match such a graph-based alert group to another one representing historical incidents needs a level of noise resistance. One promising approach that has been applied to related problems in other domains is Graph Matching Networks (GMNs) [ 17 ] , which we explore in our final research question: RQ3: To which degree can Graph Matching Networks correlate current alert groups to related historical incidents? The contributions of this paper follow the research questions and are two-fold: (1) we provide a formal account of alert graphs and describe a method for creating graph-based alert groups from a stream of alerts; (2) we apply and adapt the graph-based machine learning method Graph Matching Network to our problem domain, and show that it is able to match related graph-based alert groups in order to correlate new alert groups with known incidents, thus providing a promising approach to support security analysts and reduce alert fatigue. The paper is organised as follows: section 2 provides a brief overview of the background; section 3 gives a formal account of alert graphs and a method for generating graph-based alert groups; section 4 outlines our approach in using Graph Matching Network to correlate current and historical graph-based alert groups; section 5 contains the evaluation of our approach, followed by a discussion in section 6 and a conclusion of the paper in section 7 . 2 Background The problem of alert fatigue in SOCs is well known (see e.g. [ 27 ] ), where a large proportion of the alerts are either false or not important [ 1 ] . In one study, it was shown that 62\% of all alerts in SOCs are ignored [ 5 ] . Since alert fatigue has been a persistent and longstanding issue, different solutions and methods have been developed to mitigate its impact. One approach has been to filter out unrelated alerts or prioritise important alerts. An example is the Automated Alert Classification and Triage (AACT) system, which leverages machine learning to replicate SOC analysts’ triage decisions [ 28 ] . The system enables real-time classification and prioritisation of alerts, reducing analyst workload by automatically dismissing clearly benign alerts and prioritising critical ones. That Escalated Quickly (TEQ) [ 10 ] is a machine learning framework