English
Related papers

Related papers: Anomaly Detection in Graph Structured Data: A Surv…

200 papers

Graph-structured data arise naturally in many different application domains. By representing data as graphs, we can capture entities (i.e., nodes) as well as their relationships (i.e., edges) with each other. Many useful insights can be…

Artificial Intelligence · Computer Science 2018-07-24 John Boaz Lee , Ryan A. Rossi , Sungchul Kim , Nesreen K. Ahmed , Eunyee Koh

Graphs are widely used as a popular representation of the network structure of connected data. Graph data can be found in a broad spectrum of application domains such as social systems, ecosystems, biological networks, knowledge graphs, and…

Machine Learning · Computer Science 2021-05-04 Feng Xia , Ke Sun , Shuo Yu , Abdul Aziz , Liangtian Wan , Shirui Pan , Huan Liu

Anomaly detection is an essential task in the analysis of dynamic networks, offering early warnings of abnormal behavior. We present a principled approach to detect anomalies in dynamic networks that integrates community structure as a…

Social and Information Networks · Computer Science 2024-11-28 Hadiseh Safdari , Caterina De Bacco

Many social and economic systems can be represented as attributed networks encoding the relations between entities who are themselves described by different node attributes. Finding anomalies in these systems is crucial for detecting abuses…

Social and Information Networks · Computer Science 2020-10-27 Leonardo Gutiérrez-Gómez , Alexandre Bovet , Jean-Charles Delvenne

Graph machine learning has witnessed rapid growth, driving advancements across diverse domains. However, the in-distribution assumption, where training and testing data share the same distribution, often breaks in real-world scenarios,…

Machine Learning · Computer Science 2025-02-13 Tingyi Cai , Yunliang Jiang , Yixin Liu , Ming Li , Changqin Huang , Shirui Pan

As the communication industry has connected distant corners of the globe using advances in network technology, intruders or attackers have also increased attacks on networking infrastructure commensurately. System administrators can attempt…

Cryptography and Security · Computer Science 2012-11-21 Monowar H. Bhuyan , D. K. Bhattacharyya , J. K. Kalita

Anomaly detection has been widely studied in the context of industrial defect inspection, with numerous methods developed to tackle a range of challenges. In digital pathology, anomaly detection holds significant potential for applications…

Image and Video Processing · Electrical Eng. & Systems 2025-06-25 Can Cui , Xindong Zheng , Ruining Deng , Quan Liu , Tianyuan Yao , Keith T Wilson , Lori A Coburn , Bennett A Landman , Haichun Yang , Yaohong Wang , Yuankai Huo

Graphs are ubiquitous in nature and can therefore serve as models for many practical but also theoretical problems. For this purpose, they can be defined as many different types which suitably reflect the individual contexts of the…

Machine Learning · Computer Science 2023-04-27 Josephine M. Thomas , Alice Moallemy-Oureh , Silvia Beddar-Wiesing , Clara Holzhüter

Temporal graphs have become an essential tool for analyzing complex dynamic systems with multiple agents. Detecting anomalies in temporal graphs is crucial for various applications, including identifying emerging trends, monitoring network…

Social and Information Networks · Computer Science 2023-07-12 Teddy Lazebnik , Or Iny

The task of graph-level anomaly detection (GLAD) is to identify anomalous graphs that deviate significantly from the majority of graphs in a dataset. While deep GLAD methods have shown promising performance, their black-box nature limits…

Machine Learning · Computer Science 2026-02-12 Qiuran Zhao , Kai Ming Ting , Xinpeng Li

Dynamic graph anomaly detection (DGAD) is essential for identifying anomalies in evolving graphs across domains such as finance, traffic, and social networks. Recently, generalist graph anomaly detection (GAD) models have shown promising…

Machine Learning · Computer Science 2025-08-04 Jialun Zheng , Jie Liu , Jiannong Cao , Xiao Wang , Hanchen Yang , Yankai Chen , Philip S. Yu

Network data has emerged as an active research area in statistics. Much of the focus of ongoing research has been on static networks that represent a single snapshot or aggregated historical data unchanging over time. However, most networks…

Applications · Statistics 2021-02-23 Lata Kodali , Srijan Sengupta , Leanna House , William H. Woodall

This work considers the problem of heterogeneous graph-level anomaly detection. Heterogeneous graphs are commonly used to represent behaviours between different types of entities in complex industrial systems for capturing as much…

Machine Learning · Computer Science 2023-08-29 Jiaxi Li , Guansong Pang , Ling Chen , Mohammad-Reza Namazi-Rad

Anomaly detection seeks to identify unusual phenomena, a central task in science and industry. The task is inherently unsupervised as anomalies are unexpected and unknown during training. Recent advances in self-supervised representation…

Machine Learning · Computer Science 2022-10-20 Tal Reiss , Niv Cohen , Eliahu Horwitz , Ron Abutbul , Yedid Hoshen

Graphs are widely used in various fields of computer science. They have also found application in unrelated areas, leading to a diverse range of problems. These problems can be modeled as relationships between entities in various contexts,…

Data Structures and Algorithms · Computer Science 2024-05-20 Davide Rucci

Graph Anomaly Detection (GAD) aims to identify nodes that deviate from the majority within a graph, playing a crucial role in applications such as social networks and e-commerce. Despite the current advancements in deep learning-based GAD,…

Machine Learning · Computer Science 2025-08-20 Yunfeng Zhao , Yixin Liu , Shiyuan Li , Qingfeng Chen , Yu Zheng , Shirui Pan

Anomaly detection (such as telecom fraud detection and medical image detection) has attracted the increasing attention of people. The complex interaction between multiple entities widely exists in the network, which can reflect specific…

Machine Learning · Computer Science 2024-06-10 Xu Yuan , Na Zhou , Shuo Yu , Huafei Huang , Zhikui Chen , Feng Xia

Anomaly detection using a network-based approach is one of the most efficient ways to identify abnormal events such as fraud, security breaches, and system faults in a variety of applied domains. While most of the earlier works address the…

Artificial Intelligence · Computer Science 2025-01-22 Hossein Rafieizadeh , Hadi Zare , Mohsen Ghassemi Parsa , Hadi Davardoust , Meshkat Shariat Bagheri

Automated detection of abnormalities in data has been studied in research area in recent years because of its diverse applications in practice including video surveillance, industrial damage detection and network intrusion detection.…

Computer Vision and Pattern Recognition · Computer Science 2017-08-18 Hung Vu , Dinh Phung , Tu Dinh Nguyen , Anthony Trevors , Svetha Venkatesh

Graph anomaly detection aims to identify unusual patterns in graph-based data, with wide applications in fields such as web security and financial fraud detection. Existing methods typically rely on contrastive learning, assuming that a…

Machine Learning · Computer Science 2025-05-26 Di Jin , Jingyi Cao , Xiaobao Wang , Bingdao Feng , Dongxiao He , Longbiao Wang , Jianwu Dang