Abstract:The task of identifying anomalous users on attributed social networks requires the detection of users whose profile attributes and network structure significantly differ from those of the majority of the reference profiles. GNN-based models are well-suited for addressing the challenge of integrating network structure and node attributes into the learning process because they can efficiently incorporate demographic data, activity patterns, and other relevant information. Aggregate operations, such as sum or mean pooling, are utilized by Graph Neural Networks (GNNs) to combine the representations of neighboring nodes within a graph. However, these aggregate operations can cause problems in detecting anomalous nodes. There are two main issues to consider when utilizing aggregate operations in GNNs. Firstly, the presence of anomalous neighboring nodes may affect the representation of normal nodes, leading to false positives. Secondly, anomalous nodes may be overlooked as their representation is flattened during the aggregate operation, leading to false negatives. The proposed approach, AnomEn, is a robust graph neural network developed for anomaly detection. It addresses the challenges of false positives and false negatives using a weighted aggregate mechanism. This mechanism is designed to differentiate between a node's own features and the features of its neighbors by placing greater emphasis on a node's own features and less emphasis on its neighbors' features. The system can preserve the node's original characteristics, whether the node is normal or anomalous. This work proposes not only a robust graph neural network, namely, AnomEn, but also specific anomaly detection structures for nodes and edges. The proposed AnomEn method serves as the encoder in the node and edge anomaly detection architectures and was tested on multiple datasets. Experiments were conducted to validate the effectiveness of the proposed method as a graph neural network encoder. The findings demonstrated the robustness of the proposed method in detecting anomalies. The proposed method outperforms other existing methods in node anomaly detection tasks by 5.63% and edge anomaly detection tasks by 7.87%.

GNNRI: Detecting Anomalous Social Network Users Through Heterogeneous Information Networks and User Relevance Exploration

Heterogeneous Graph Neural Networks for Malicious Account Detection

Beyond Homophily and Homogeneity Assumption: Relation-Based Frequency Adaptive Graph Neural Networks

TA-Detector: A GNN-based Anomaly Detector via Trust Relationship

HRGCN: Heterogeneous Graph-level Anomaly Detection with Hierarchical Relation-augmented Graph Neural Networks

Research on Fraud Detection Method Based on Heterogeneous Graph Representation Learning

Robust Graph Neural-Network-Based Encoder for Node and Edge Deep Anomaly Detection on Attributed Networks

SR-HGN: Semantic- and Relation-Aware Heterogeneous Graph Neural Network

User Identity Linkage Across Social Networks by Heterogeneous Graph Attention Network Modeling

Multi-network User Identification via Graph-Aware Embedding.

Detecting Contextual Network Anomalies with Graph Neural Networks

HybridGNN: Learning Hybrid Representation in Multiplex Heterogeneous Networks

Link Inference via Heterogeneous Multi-view Graph Neural Networks

Self-supervised Nodes-Hyperedges Embedding for Heterogeneous Information Network Learning

Exploring implicit influence for social recommendation based on GNN

GCN-based Multi-task Representation Learning for Anomaly Detection in Attributed Networks

Graph Learning Augmented Heterogeneous Graph Neural Network for Social Recommendation

GraphHINGE: Learning Interaction Models of Structured Neighborhood on Heterogeneous Information Network

Recommendation on Heterogeneous Information Network with Type-Sensitive Sampling

HFN: Heterogeneous Feature Network for Multivariate Time Series Anomaly Detection

Reinforcement Neighborhood Selection for Unsupervised Graph Anomaly Detection