Graph based anomaly detection and description: a survey
TLDR
This survey aims to provide a general, comprehensive, and structured overview of the state-of-the-art methods for anomaly detection in data represented as graphs, and gives a general framework for the algorithms categorized under various settings.Abstract:
Detecting anomalies in data is a vital task, with numerous high-impact applications in areas such as security, finance, health care, and law enforcement. While numerous techniques have been developed in past years for spotting outliers and anomalies in unstructured collections of multi-dimensional points, with graph data becoming ubiquitous, techniques for structured graph data have been of focus recently. As objects in graphs have long-range correlations, a suite of novel technology has been developed for anomaly detection in graph data. This survey aims to provide a general, comprehensive, and structured overview of the state-of-the-art methods for anomaly detection in data represented as graphs. As a key contribution, we give a general framework for the algorithms categorized under various settings: unsupervised versus (semi-)supervised approaches, for static versus dynamic graphs, for attributed versus plain graphs. We highlight the effectiveness, scalability, generality, and robustness aspects of the methods. What is more, we stress the importance of anomaly attribution and highlight the major techniques that facilitate digging out the root cause, or the `why', of the detected anomalies for further analysis and sense-making. Finally, we present several real-world applications of graph-based anomaly detection in diverse domains, including financial, auction, computer traffic, and social networks. We conclude our survey with a discussion on open theoretical and practical challenges in the field.read more
Citations
More filters
Proceedings ArticleDOI
Exploring the Use of Different Feature Levels of CNN for Anomaly Detection
TL;DR: In this article , the authors proposed an anomaly detection algorithm consisting of a deep feature extraction stage with ResNet18 followed by dimensionality reduction via PCA, which leverages feature-reconstruction error as anomaly scores between two high-dimensional feature vectors.
Journal ArticleDOI
Graph based anomaly detection in human action video sequence
TL;DR: In this article , the authors proposed to use graphs to detect anomalies in human action video using the repeated sub-structure of the action represented as a graph and used this repetitive sub-structured to compress the graph. But the threshold value takes care not to make the proposed method very much sensitive towards the few uncompressed elements.
Posted Content
SOK: Fake News Outbreak 2021: Can We Stop the Viral Spread?.
TL;DR: In this paper, the authors extensively analyze a wide range of different solutions for the early detection of fake news in the existing literature and evaluate the online web browsing tools available for detecting and mitigating fake news and present some open research challenges.
Proceedings ArticleDOI
Anomaly Detection in Disaster Recovery: A Review, Current Trends and New Perspectives
TL;DR: Anomaly detection is the process of identifying and monitoring anomalies in data for potential abnormal behavior as mentioned in this paper , which can be identifiable patterns, indications of a problem, or even evidence of an attack.
Posted Content
Graph distances for determining entities relationships: a topological approach to fraud detection.
José-Manuel Calabuig,H. Falciani,Antonia Ferrer-Sapena,L. M. García Raffi,Enrique A. Sánchez-Pérez +4 more
TL;DR: The main idea regarding fraud detection, that is founded in the fact that fraud can be detected because it produces a meaningful local change of density in the metric space defined in this way, is stated.
References
More filters
Journal ArticleDOI
Collective dynamics of small-world networks
TL;DR: Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
Journal ArticleDOI
Emergence of Scaling in Random Networks
TL;DR: A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Book
Time series analysis, forecasting and control
TL;DR: In this article, a complete revision of a classic, seminal, and authoritative book that has been the model for most books on the topic written since 1970 is presented, focusing on practical techniques throughout, rather than a rigorous mathematical treatment of the subject.