中文
相关论文

相关论文: Anomaly Detection in Dynamic Graphs: A Comprehensi…

200 篇论文

Network anomaly detection aims to find network elements (e.g., nodes, edges, subgraphs) with significantly different behaviors from the vast majority. It has a profound impact in a variety of applications ranging from finance, healthcare to…

机器学习 · 计算机科学 2021-02-23 Kaize Ding , Qinghai Zhou , Hanghang Tong , Huan Liu

Graph anomaly detection aims to identify irregular patterns in graph-structured data. Most unsupervised GNN-based methods rely on the homophily assumption that connected nodes share similar attributes. However, real-world graphs often…

机器学习 · 计算机科学 2026-04-20 Zehao Wang , Lanjun Wang

Detecting anomalous nodes in attributed networks, where each node is associated with both structural connections and descriptive attributes, is essential for identifying fraud, misinformation, and suspicious behavior in domains such as…

社会与信息网络 · 计算机科学 2025-10-31 Apu Chakraborty , Anshul Kumar , Gagan Raj Gupta

Graph anomaly detection on attributed networks has become a prevalent research topic due to its broad applications in many influential domains. In real-world scenarios, nodes and edges in attributed networks usually display distinct…

社会与信息网络 · 计算机科学 2022-08-18 Shujie Yang , Binchi Zhang , Shangbin Feng , Zhaoxuan Tan , Qinghua Zheng , Jun Zhou , Minnan Luo

Anomaly detection suffered from the lack of anomalies due to the diversity of abnormalities and the difficulties of obtaining large-scale anomaly data. Semi-supervised anomaly detection methods are often used to solely leverage normal data…

计算机视觉与模式识别 · 计算机科学 2023-04-11 Jian Shi , Ni Zhang

Dynamic and temporal graphs are rich data structures that are used to model complex relationships between entities over time. In particular, anomaly detection in temporal graphs is crucial for many real world applications such as intrusion…

机器学习 · 计算机科学 2020-07-03 Shenyang Huang , Yasmeen Hitti , Guillaume Rabusseau , Reihaneh Rabbany

Anomaly detection is crucial for ensuring the stability and reliability of web service systems. Logs and metrics contain multiple information that can reflect the system's operational state and potential anomalies. Thus, existing anomaly…

软件工程 · 计算机科学 2025-01-29 Xixuan Yang , Xin Huang , Chiming Duan , Tong Jia , Shandong Dong , Ying Li , Gang Huang

The early research report explores the possibility of using Graph Neural Networks (GNNs) for anomaly detection in internet traffic data enriched with information. While recent studies have made significant progress in using GNNs for anomaly…

社会与信息网络 · 计算机科学 2024-05-24 Anasuya Chattopadhyay , Daniel Reti , Hans D. Schotten

The increasing demand for robust security solutions across various industries has made Video Anomaly Detection (VAD) a critical task in applications such as intelligent surveillance, evidence investigation, and violence detection.…

机器学习 · 计算机科学 2025-01-15 Sanggeon Yun , Ryozo Masukawa , William Youngwoo Chung , Minhyoung Na , Nathaniel Bastian , Mohsen Imani

Graph anomaly detection (GAD) is widely applied in many areas, such as financial fraud detection and social spammer detection. Anomalous nodes in the graph not only impact their own communities but also create a ripple effect on neighbors…

机器学习 · 计算机科学 2026-01-19 Zhu Wang , Junnan Dong , Shuang Zhou , Chang Yang , Shengjie Zhao , Xiao Huang

Given a stream of graph edges from a dynamic graph, how can we assign anomaly scores to edges and subgraphs in an online manner, for the purpose of detecting unusual behavior, using constant time and memory? For example, in intrusion…

数据结构与算法 · 计算机科学 2023-07-18 Siddharth Bhatia , Mohit Wadhwa , Kenji Kawaguchi , Neil Shah , Philip S. Yu , Bryan Hooi

Anomaly detection is a challenging task, particularly in systems with many variables. Anomalies are outliers that statistically differ from the analyzed data and can arise from rare events, malfunctions, or system misuse. This study…

人工智能 · 计算机科学 2023-08-10 Kleyton da Costa

Anomaly detection has become an indispensable tool for modern society, applied in a wide range of applications, from detecting fraudulent transactions to malignant brain tumours. Over time, many anomaly detection techniques have been…

机器学习 · 计算机科学 2021-10-26 Mikael Sabuhi , Ming Zhou , Cor-Paul Bezemer , Petr Musilek

Graph anomaly detection has long been an important problem in various domains pertaining to information security such as financial fraud, social spam and network intrusion. The majority of existing methods are performed in an unsupervised…

机器学习 · 计算机科学 2024-08-27 Xiongxiao Xu , Kaize Ding , Canyu Chen , Kai Shu

Anomaly detection is one of the most active research areas in various critical domains, such as healthcare, fintech, and public security. However, little attention has been paid to scholarly data, i.e., anomaly detection in a citation…

机器学习 · 计算机科学 2022-02-24 Jiaying Liu , Feng Xia , Xu Feng , Jing Ren , Huan Liu

In recent years, Dynamic Graph (DG) representations have been increasingly used for modeling dynamic systems due to their ability to integrate both topological and temporal information in a compact representation. Dynamic graphs allow to…

机器学习 · 计算机科学 2023-04-13 Leshanshui Yang , Sébastien Adam , Clément Chatelain

Anomaly detection in graph-structured data is an inherently challenging problem, as it requires the identification of rare nodes that deviate from the majority in both their structural and behavioral characteristics. Existing methods, such…

机器学习 · 计算机科学 2025-09-16 Mingkang Li , Xuexiong Luo , Yue Zhang , Yaoyang Li , Fu Lin

Deep neural networks (DNNs) have been widely applied to various applications, including image classification, text generation, audio recognition, and graph data analysis. However, recent studies have shown that DNNs are vulnerable to…

密码学与安全 · 计算机科学 2022-10-07 Lichao Sun , Yingtong Dou , Carl Yang , Ji Wang , Yixin Liu , Philip S. Yu , Lifang He , Bo Li

We propose a simple yet effective method for detecting anomalous instances on an attribute graph with label information of a small number of instances. Although with standard anomaly detection methods it is usually assumed that instances…

机器学习 · 统计学 2020-02-28 Atsutoshi Kumagai , Tomoharu Iwata , Yasuhiro Fujiwara

Recently, there has been a substantial amount of interest in GNN-based anomaly detection. Existing efforts have focused on simultaneously mastering the node representations and the classifier necessary for identifying abnormalities with…

密码学与安全 · 计算机科学 2024-09-25 Ahmad Hafez