Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Node abnormity detection method and device based on graph algorithm and storage device

A technology of anomaly detection and graph algorithm, applied in the field of network communication, which can solve the problems of failed systems, unavailability, attacks, etc.

Pending Publication Date: 2019-06-04
BCM SOCIAL CORP +1
View PDF5 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In an open network cluster, some malicious nodes may perform port scanning, sniffing, attacking, illegal requests, or masquerading requests on other nodes in the cluster, resulting in overall cluster performance degradation, large-scale data leakage, large-scale failures, and system failure. risk of using
In the long-term research, the inventors of the present application found that in an open cluster, the access environment of nodes is complex, and the dynamic behavior of nodes is changeable and uncontrollable, so it is difficult to detect effectively and timely unknown pattern of abnormal behavior

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Node abnormity detection method and device based on graph algorithm and storage device
  • Node abnormity detection method and device based on graph algorithm and storage device
  • Node abnormity detection method and device based on graph algorithm and storage device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] In order to make the purpose, technical solution and effect of the present application more clear and definite, the present application will be further described in detail below with reference to the accompanying drawings and examples.

[0015] This application provides a graph algorithm-based node anomaly detection method, device, and storage device, which form graph structures of different levels by dividing different attributes and different granularity features, that is, multi-level graph structures; feature representations and abnormalities are extracted at each level At the same time, the feature representation of each level is connected to the feature representation and abnormal value of the training whole, which can achieve the purpose of quickly and efficiently detecting abnormal behavior nodes in each feature dimension.

[0016] see figure 1 , figure 1 It is a schematic flow chart of the first embodiment of the node anomaly detection method based on graph alg...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a node abnormity detection method and device based on a graph algorithm and a storage device, and the method comprises the steps: obtaining the attribute features of each nodeof a network cluster in a predetermined time period, building the connection of edges through the similarity of the attribute features, and connecting the nodes to form an undirected graph; calculating the attribute features by using a feature relationship operator to obtain feature vectors of the attribute edges; calculating different metrics of each node to obtain a group of feature vectors of each node; utilizing a predetermined training algorithm to train the feature vectors of the nodes to obtain a group of feature representations of the nodes; and calculating a reconstruction error by using a predetermined self-encoding model to obtain an abnormal offset value of one group of feature vectors of each node, and judging whether each node is abnormal according to the abnormal offset value. Through the mode, the nodes with abnormal behaviors can be rapidly and efficiently detected.

Description

technical field [0001] The present application relates to the technical field of network communication, in particular to a graph algorithm-based node anomaly detection method, device and storage device. Background technique [0002] In an open network cluster, some malicious nodes may perform port scanning, sniffing, attacking, illegal requests, or masquerading requests on other nodes in the cluster, resulting in overall cluster performance degradation, large-scale data leakage, large-scale failures, and system failure. use risk. In the long-term research, the inventors of the present application found that in an open cluster, the access environment of nodes is complex, and the behavior of nodes is dynamic and uncontrollable, and it is difficult to detect effectively and timely Unknown pattern of unusual behavior. Contents of the invention [0003] The technical problem mainly solved by this application is to provide a node abnormality detection method, device and storag...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F21/55G06F21/56G06K9/62G06N3/04G06N3/08
CPCG06N3/04G06F21/56G06N3/08G06F21/55
Inventor 袁振南朱鹏新
Owner BCM SOCIAL CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products