Enriched Event Graph for Anomaly Detection in Computing Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In large computing environments, identifying anomalous issues caused by chains of events is challenging due to the vast amount of benign data, leading to potential system compromises if not detected in a timely manner.

Innovation Solution

An issue detection framework constructs a graph representation of events, computes anomaly and threat scores, and enriches the graph with this information to identify chains of events representing issues, enabling timely detection and resolution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If monitoring is performed on all events in large computing environments, then detection coverage is improved, but processing time and computational resources increase significantly

Engineering Contradiction:
Improvedetection coverageVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the monitoring system into multiple specialized components: event collection agents that gather raw events, an event normalization service that standardizes event formats, an event enrichment service that adds contextual information, and an event routing service that directs events to appropriate handlers. This segmentation allows parallel processing of different event types and reduces the processing burden on any single component, thereby maintaining comprehensive detection coverage while reducing overall processing time.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action through event normalization and enrichment services that prepare events before they reach the analysis stage. Events are normalized to a standard format and enriched with contextual information (such as asset relationships, threat intelligence, and behavioral baselines) in advance. This preliminary processing reduces the computational burden during actual threat detection, enabling faster analysis while maintaining comprehensive monitoring coverage.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If all events are analyzed in detail, then detection accuracy is improved, but false positives increase due to benign data

Engineering Contradiction:
Improvedetection accuracyVSAvoidfalse positives
Core Design Contradiction:
Measurement precisionVSObject-generated harmful factors

Solution Approach 1:

The patent applies local quality by implementing different analysis depths for different event types and contexts. Critical events (such as authentication failures, privilege escalation attempts, and data access anomalies) receive detailed analysis with multiple verification checks, while routine benign events (such as scheduled task executions and standard user logins) receive streamlined processing. This differentiated approach maintains high detection accuracy for suspicious events while reducing false positives from benign activities.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements feedback mechanisms where detection results and analyst decisions are fed back into the system to continuously refine detection rules and behavioral baselines. When false positives are identified, the system learns from these corrections and adjusts its analysis parameters. This feedback loop enables the system to improve detection accuracy over time while automatically reducing false positives by adapting to the specific characteristics of the monitored environment.

Inventive Principle:
Principle #23Feedback

3Difficulty of detecting and measuring

If comprehensive event data is collected, then issue detection capability is improved, but data volume and storage requirements increase

Engineering Contradiction:
Improveissue detection capabilityVSAvoiddata volume
Core Design Contradiction:
Difficulty of detecting and measuringVSQuantity of substance

Solution Approach 1:

The patent extracts and retains only the most relevant event attributes and contextual information needed for threat detection. The event enrichment service selectively adds contextual data (such as asset criticality ratings, relationship graphs, and threat intelligence indicators) rather than collecting all possible event details. This extraction approach maintains comprehensive issue detection capability by focusing on high-value indicators while reducing overall data volume and storage requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent inverts the traditional approach by not collecting all event data and then filtering, but rather by collecting only pre-filtered and pre-enriched events that meet specific criteria. The event routing service uses lightweight filters to direct only relevant events to the analysis pipeline, inverting the conventional wisdom that comprehensive collection followed by filtering is necessary. This inversion significantly reduces data volume while maintaining detection capability by ensuring that only potentially significant events are processed in detail.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS11269995B2Chain of events representing an issue based on an enriched representation
Publication Date: 2022.03.08 MICRO FOCUS LLC
  • US11269995B2 patent drawing
  • US11269995B2 patent drawing
  • US11269995B2 patent drawing

AI summary

In some examples, a system constructs, based on event data representing a plurality of events in a system, a representation of the plurality of events, the representation including information relating the events, and computes issue indications corresponding to potential issues in the system. The system adds information based on the issue indications to the representation to form an enriched representation, and searches the enriched representation to find a chain of events representing an issue in the system.