Abstract:Graph structure patterns are widely used to model different area data recently. How to detect anomalous graph information on these graph data has become a popular research problem. The objective of this research is centered on the particular issue that how to detect abnormal graphs within a graph set. The previous works have observed that abnormal graphs mainly show node-level and graph-level anomalies, but these methods equally treat two anomaly forms above in the evaluation of abnormal graphs, which is contrary to the fact that different types of abnormal graph data have different degrees in terms of node-level and graph-level anomalies. Furthermore, abnormal graphs that have subtle differences from normal graphs are easily escaped detection by the existing methods. Thus, we propose a multi-representations space separation based graph-level anomaly-aware detection framework in this paper. To consider the different importance of node-level and graph-level anomalies, we design an anomaly-aware module to learn the specific weight between them in the abnormal graph evaluation process. In addition, we learn strictly separate normal and abnormal graph representation spaces by four types of weighted graph representations against each other including anchor normal graphs, anchor abnormal graphs, training normal graphs, and training abnormal graphs. Based on the distance error between the graph representations of the test graph and both normal and abnormal graph representation spaces, we can accurately determine whether the test graph is anomalous. Our approach has been extensively evaluated against baseline methods using ten public graph datasets, and the results demonstrate its effectiveness.

Software Abnormal Behavior Detection Based on Function Semantic Tree

Research on Defect Detection Technology of Trusted Behavior Decision Tree Based on Intelligent Data Semantic Analysis of Massive Data

Anomaly detection based on grammar

A Malicious Behavior Analysis Method Based on Program Semantic

Detecting Semantic Attack in SCADA System: A Behavioral Model Based on Secondary Labeling of States-Duration Evolution Graph

Automated Static Warning Identification via Path-based Semantic Representation

Statistical Model-based Abnormal Behavior Detection

Specifying and Detecting Behavioral Changes in Source Code Using Abstract Syntax Tree Differencing

Research on C/C++ Code Static Detection Based on Syntax Tree

Abnormal behavior analysis based on latent topic model

Defect Prediction With Semantics and Context Features of Codes Based on Graph Representation Learning

Detection and prediction of anomalous behaviors of enterprise's employees based on data-mining and optimization algorithm

Multi-representations Space Separation based Graph-level Anomaly-aware Detection

Software Defect Prediction Model Based on Attention Mechanism

Log-based Anomaly Detection based on EVT Theory with feedback

JStrong: Malicious JavaScript detection based on code semantic representation and graph neural network

A Software Defect Prediction Method Based on Program Semantic Feature Mining

An Ontological Analysis of Safety-Critical Software and Its Anomalies

Anomaly Detection of User Behavior Based on DTMC with States of Variable-Length Sequences

An Abnormal Network Behavior Detection System Based on Compound Session

Intention-based Behavioral Anomaly Detection