Abstract:Few-shot anomalous node detection in dynamic networks has been extensively investigated in the field of research. In this few-shot scenario, the detection of these anomalous nodes is particularly challenging due to the continuously evolving network topology and data distribution over time, which is known as concept drift. Concept drift refers to the phenomenon where the underlying concepts or patterns in the data generation process change over time, leading to varying data distributions across different periods. Due to these changes in data distribution, the patterns learned during training may become invalid under the new data distribution. Existing models primarily aim to enhance the representation of evolving node attributes and relationships to mitigate the impact of concept drift in few-shot scenarios. However, the scarcity of anomalous samples further limits the model’s ability to learn new patterns, thereby reducing its effectiveness in addressing concept drift in few-shot scenarios. To address this challenge, we propose the multitask asynchronous metalearning framework (MAMF), which aims to mitigate bias induced by concept drift in few-shot anomalous node detection. Our framework consists of four main components: a feature extractor, an anomaly simulator, an asynchronous learner, and a type detector. The feature extractor captures the relative variations of each node in an evolving graph stream. The anomaly simulator uses generative adversarial models to learn anomaly distributions and generate samples at different time intervals. The asynchronous learner samples from various time distributions to create metatasks for anomalous node detection, allowing it to adapt to changes between these distributions. To aid in few-shot anomalous node detection, the type detector is used for anomaly type recognition. Our framework achieves AUC improvements of 5.12%, 6.87%, and 1.91% over the best existing methods on Wikipedia, Reddit, and Mooc datasets, respectively, demonstrating its effectiveness and robustness in adapting to concept drift and detecting anomalous nodes.

Few-shot Network Anomaly Detection via Cross-network Meta-learning

A Method of Few-Shot Network Intrusion Detection Based on Meta-Learning Framework

MetaGAD: Meta Representation Adaptation for Few-Shot Graph Anomaly Detection

A Gated Few-shot Learning Model for Anomaly Detection

From Unsupervised to Few-shot Graph Anomaly Detection: A Multi-scale Contrastive Learning Approach

Towards Cross-domain Few-shot Graph Anomaly Detection

Learning Hypersphere for Few-shot Anomaly Detection on Attributed Networks

Few-shot Message-Enhanced Contrastive Learning for Graph Anomaly Detection

Explainable Deep Few-shot Anomaly Detection with Deviation Networks

Multitask Asynchronous Metalearning for Few-Shot Anomalous Node Detection in Dynamic Networks

Network Anomaly Detection Method Based on Joint Optimization of GAN and Classifier in Few-shot Scenarios.

Meta-GNN: On Few-shot Node Classification in Graph Meta-learning

Accurate Anomaly Detection Leveraging Knowledge-enhanced GAT

Meta Propagation Networks for Graph Few-shot Semi-supervised Learning

Multi-scale Prototypical Network for Few-shot Anomaly Detection

Distribution Network Anomaly Detection Based on Graph Contrastive Learning

Graph Prototypical Networks for Few-shot Learning on Attributed Networks

Meta-Learning Adversarial Domain Adaptation Network for Few-Shot Text Classification.

Few-shot Node Classification on Attributed Networks with Graph Meta-learning

Node Classification on Graphs with Few-Shot Novel Labels Via Meta Transformed Network Embedding

Label-based Graph Augmentation with Metapath for Graph Anomaly Detection