Navigating Anomaly Detection in Complex Networks: Methods, Challenges, and Recent Advances
Authors:
- 6 February 2025
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 860-866
Abstract
The paper provides a comprehensive examination of the strategies and challenges in identifying anomalies within complex networks, which are crucial for maintaining the security and reliability of systems like social media, telecommunications, and financial networks. It classifies anomalies into different types—node, edge, subgraph, and temporal—each requiring specific detection methods. The paper reviews a broad spectrum of anomaly detection techniques, from traditional statistical methods to advanced machine learning and graph-based approaches. Recent advancements, particularly in deep learning with Graph Neural Networks (GNNs) and autoencoders, have significantly enhanced the ability to detect anomalies in dynamic and high-dimensional networks. Privacy-preserving approaches like federated learning are also discussed, highlighting the growing need to secure data while maintaining detection efficiency. Challenges such as scalability, the evolving nature of networks, high-dimensional data, and the interpretability of detection models are critically analyzed. The paper advocates for future research focused on developing more adaptive, interpretable, and benchmarked models to handle the complexities of modern networks. Practical applications are demonstrated through case studies, emphasizing the vital role of anomaly detection in real-world network management.Keywords
This publication has 15 references indexed in Scilit:
- A Survey on Graph Neural Networks for Time Series: Forecasting, Classification, Imputation, and Anomaly DetectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2024
- From random walks on networks to nonlinear diffusionPhysical Review E, 2022
- Complex methods detect anomalies in real time based on time series analysisAlexandria Engineering Journal, 2022
- Anomaly Detection of Network Streams via Dense Subgraph Discovery2021
- Semi-supervised anomaly detection algorithms: A comparative summary and future research directionsKnowledge-Based Systems, 2021
- Online classification of user activities using machine learning on network trafficComputer Networks, 2020
- A survey of community detection methods in multilayer networksData Mining and Knowledge Discovery, 2020
- Anomaly detection in Network Traffic Using Unsupervised Machine learning Approach2020
- A Community-Aware Approach for Identifying Node Anomalies in Complex Networks2018
- Anomaly detection in dynamic networks: a surveyWIREs Computational Statistics, 2015