Network Threat Detection via Behavioral Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Detecting threats in computer networks is challenging due to difficulties in collecting information from network entities that may be offline, damaged, busy, improperly configured, or compromised, making it hard to determine threatful behavior without complete data.

Innovation Solution

A network security monitor uses behavioral clustering techniques to group entities with similar behaviors and assigns threat severity scores, employing methods like principal component analysis, kernel principal component analysis, and density-based spatial clustering to identify and mitigate potential threats.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If information is collected from all network entities to detect threats, then detection accuracy is improved, but system complexity and difficulty of operation increase due to entities being offline, damaged, busy, improperly configured, or compromised

Engineering Contradiction:
Improvethreat detection accuracyVSAvoidinformation collection difficulty
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent introduces behavioral clusters as intermediaries between individual network entities and the threat detection system. Instead of directly analyzing data from each entity, the system groups entities into clusters based on behavioral similarities, then performs threat detection at the cluster level. This intermediary layer simplifies information collection while maintaining detection accuracy, as the cluster behavior represents the collective state of multiple entities without requiring direct access to each individual entity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If complete information from all network entities is obtained to determine threatful behavior, then detection reliability is improved, but loss of time increases due to challenges in collecting information from entities that may be offline, damaged, or busy

Engineering Contradiction:
Improvethreat detection reliabilityVSAvoidinformation collection time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent merges information from multiple network entities by grouping them into behavioral clusters. Instead of collecting and analyzing data from each entity separately (which would be time-consuming and unreliable when entities are offline or busy), the system combines their behaviors into cluster-level patterns. This merging approach maintains detection reliability by considering collective behavior while significantly reducing the time required for information collection, as the system only needs to aggregate data at the cluster level rather than individually from each entity.

Inventive Principle:
Principle #5Merging (Combining)

3Ease of operation

If behavioral clustering is used to group entities with similar behavior, then ease of operation is improved, but measurement precision may worsen due to aggregation of partial information

Engineering Contradiction:
Improvethreat detection operationVSAvoidthreat detection accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent transitions from analyzing individual entity attributes to analyzing cluster-level behavioral patterns, effectively changing the dimension of analysis. Instead of examining each entity's raw data separately, the system creates a new dimensional space where entities are represented by their cluster memberships and aggregated behavioral features. This dimensional transformation maintains measurement precision by preserving the essential behavioral characteristics in the aggregated cluster representation, while simultaneously improving ease of operation by working with consolidated cluster data rather than individual entity data.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS10721254B2Systems and methods for behavioral cluster-based network threat detection
Publication Date: 2020.07.21 CRYPTEIA NETWORKS
  • US10721254B2 patent drawing
  • US10721254B2 patent drawing
  • US10721254B2 patent drawing

AI summary

Systems and methods for threat detection in a network are provided. The system obtains recoils for entities that access a network. The records include attributes associated with the entities. The system identifies features for each of the entities based on the attributes. The system generates a feature set for each of the entities. The feature set is generated from the features identified based on the attributes of each of the entities. The system forms clusters of entities based on the feature set for each of the entities. The system classifies each of the clusters with a threat severity score calculated based on scores associated with entities forming each of the clusters. The system determines to generate an alert for an entity in a cluster response to the threat severity score of the cluster being greater than a threshold.