# US 2023/0275907 A1 · Graph-based techniques for security incident matching

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0275907 A1
- Document ID: US20230275907A1
- Status: Published application
- Kind: A1
- Application number: 17/683,257
- Filed: 2022-02-28
- Published: 2023-08-31
- Earliest claimed: 2022-02-28
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: Anna Swanson BERTIGER; Daniel Lee MACE; Andrew White WICKER
- Web page: https://patentgrep.com/patent/US20230275907A1

## CPC

- H04L 63/1416: {Event detection, e.g. attack signature detection}
- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06F 21/552: {involving long-term monitoring or reporting}
- G06F 21/554: {involving event detection and direct action}
- G06F 21/566: {Dynamic detection, i.e. detection performed at run-time, e.g. emulation, suspicious activities}
- H04L 63/1425: {Traffic logging, e.g. anomaly detection}
- H04L 63/1441: {Countermeasures against malicious traffic (countermeasures against attacks on cryptographic mechanisms H04L9/002)}
- G06F 2221/034: Test or assess a computer or a system
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In network security systems, graph-based techniques can be used to identify, for any given security incident including a collection of security events, other incidents that are similar. In example embodiments, similarity is determined based on graph representations of the incidents in which security events are represented as nodes, using graph matching techniques or incident thumbprints computed from node embeddings. The identified similar incidents can provide context to inform threat assessment and the selection of appropriate mitigating actions.

## Claims

### Claim 1

A computer-implemented method comprising:
storing data for a plurality of first security incidents each comprising multiple first security events;
monitoring a computer network for second security events;
detecting, among the second security events, a group of correlated second security events collectively constituting a second security incident;
generating a graph representation of the second security incident, the graph representation comprising nodes representing the second security events of the group and encoding attributes of the second security events;
determining similarity between the graph representation of the second security incident and graph representations of at least some of the first security incidents, the graph representations of the first security incidents comprising nodes representing the first security events and encoding attributes of the first security events;
identifying at least one incident among the first security incidents whose graph representation is similar to the graph representation of the second security incident; and
generating an output for the second security incident based on the at least one identified similar first security incident.

### Claim 2 (depends on 1)

The method of claim 1, further comprising scoring the at least one identified similar first security incident according to similarity, wherein the output is based on the scoring.

### Claim 3 (depends on 1)

The method of claim 1, wherein the output comprises a notification to a user associated with the computer network, the notification including data for the at least one identified similar first security incident.

### Claim 4 (depends on 4)

The method of claim 4, wherein the data for the at least one identified similar first security incident comprises a targeted attack notification associated with the at least one identified similar first security incident.

### Claim 5 (depends on 1)

The method of claim 1, wherein the output comprises an automated action taken on the second security incident based on an action associated with the at least one identified similar first security incident.

### Claim 6 (depends on 5)

The method of claim 5, wherein the automated action comprises a threat-mitigating action.

### Claim 7 (depends on 5)

The method of claim 5, wherein the action associated with the at least one identified similar first security incident comprises a determination that the at least one identified similar first security incident was a false positive, and wherein the automated action taken on the second security incident comprises suppressing the second security incident.

### Claim 8 (depends on 1)

The method of claim 1, wherein the plurality of first security incidents comprises security incidents representative of attack patterns of known threat actors.

### Claim 9 (depends on 1)

The method of claim 1, wherein the attributes of at least some of the first and second security events are encoded as node attributes in the graph representations of the respective first and second security incidents, and wherein the similarity determined between the graph representation of the second security incident and the graph representations of the at least some of the first security incidents comprises similarity in graph structure and node attributes.

### Claim 10 (depends on 9)

The method of claim 9, wherein determining the similarity in graph structure and node attributes between the graph representation of the second security incident and graph representations of at least some of the first security incidents comprises using a graph matching algorithm to iteratively optimize an objective function indicative of the similarity in at least graph structure.

### Claim 11 (depends on 10)

The method of claim 10, wherein determining the similarity in graph structure and node attributes further comprises, prior to using the graph matching algorithm, filtering the first security incidents based on the node attributes.

### Claim 12 (depends on 11)

The method of claim 11, wherein the node attributes comprise event titles, the method further comprising determining at least one second security events having a rare associated event title, wherein the at least some of the first security incidents are security incidents that each include at least one first security event having the rare event title.

### Claim 13 (depends on 1)

The method of claim 1, wherein the attributes of at least some of the first and second security events are encoded as additional nodes in the graph representations of the respective first and second security incidents.

### Claim 14 (depends on 1)

The method of claim 1, wherein determining the similarity between the graph representation of the second security incident and graph representations of the at least some of the first security incident comprises computing graph embeddings of the nodes of the graph representation of the second security incident, computing a thumbprint representation of the second security incident from the graph embeddings, and computing distances between the thumbprint representation of the second security incident and thumbprint representations of the at least some of the first security incidents computed from the graph representations of the at least some of the first security incidents.

### Claim 15 (depends on 14)

The method of claim 14, wherein computing the thumbprint representation comprises clustering the nodes in the graph representation based on their graph embeddings and counting the nodes within each cluster.

### Claim 16 (depends on 1)

The method of claim 1, wherein the attributes of the first and second security events comprise entities within the computer network.

### Claim 17

A computer system, comprising:
one or more hardware processors; and
one or more machine-readable media storing:
data for a plurality of first security incidents each comprising multiple first security events; and
instructions that, when executed by the one or more hardware processors, cause the one or more hardware processors to perform operations for processing a second security incident comprising multiple second security events, the operations comprising:
generating a graph representation of the second security incident, the graph representation comprising nodes representing the second security events and encoding attributes of the second security events;
determining similarity between the graph representation of the second security incident and graph representations of at least some of the first security incidents, the graph representations of the first security incidents comprising nodes representing the first security events and encoding attributes of the first security events;
identifying at least one incident among the first security incidents whose graph representation is similar to the graph representation of the second security incident; and
generating an output for the second security incident based on the at least one identified similar first security incident.

### Claim 18 (depends on 17)

The system of claim 17, wherein the second security events of the second security incident are a group of correlated second security events detected among security events occurring within a monitored computer network.

### Claim 19 (depends on 17)

The system of claim 17, wherein the output comprises at least one of a notification to a user that includes data for the at least one identified similar first security incident, or an automated action taken on the second security incident based on an action associated with the at least one identified similar first security incident.

### Claim 20

One or more non-transitory machine-readable media storing:
data for a plurality of first security incidents each comprising multiple first security events; and
instructions that, when executed by one or more hardware processors, cause the one or more hardware processors to perform operations for processing a second security incident comprising multiple second security events, the operations comprising:
generating a graph representation of the second security incident, the graph representation comprising nodes representing the second security events and encoding attributes of the second security events;
determining similarity between the graph representation of the second security incident and graph representations of at least some of the first security incidents, the graph representations of the first security incidents comprising nodes representing the first security events and encoding attributes of the first security events;
identifying at least one incident among the first security incidents whose graph representation is similar to the graph representation of the second security incident; and
generating an output for the second security incident based on the at least one identified similar first security incident.
