中文
相关论文

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

200 篇论文

Dynamic 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…

机器学习 · 计算机科学 2023-02-03 Shenyang Huang , Samy Coulombe , Yasmeen Hitti , Reihaneh Rabbany , Guillaume Rabusseau

Anomaly detection in dynamic graphs presents a significant challenge due to the temporal evolution of graph structures and attributes. The conventional approaches that tackle this problem typically employ an unsupervised learning framework,…

机器学习 · 计算机科学 2024-08-16 Jie Liu , Xuequn Shang , Xiaolin Han , Kai Zheng , Hongzhi Yin

Graph Convolutional Network (GCN) are widely used in Graph Anomaly Detection (GAD) due to their natural compatibility with graph structures, resulting in significant performance improvements. However, most researchers approach GAD as a…

机器学习 · 计算机科学 2024-11-05 Shelei Li , Yong Chai Tan , Tai Vincent

To detect anomalies in real-world graphs, such as social, email, and financial networks, various approaches have been developed. While they typically assume static input graphs, most real-world graphs grow over time, naturally represented…

机器学习 · 计算机科学 2024-07-26 Jongha Lee , Sunwoo Kim , Kijung Shin

Graph Anomaly Detection (GAD) aims to identify uncommon, deviated, or suspicious objects within graph-structured data. Existing methods generally focus on a single graph object type (node, edge, graph, etc.) and often overlook the inherent…

机器学习 · 计算机科学 2024-11-12 Yiqing Lin , Jianheng Tang , Chenyi Zi , H. Vicky Zhao , Yuan Yao , Jia Li

Log analysis is one of the main techniques engineers use to troubleshoot faults of large-scale software systems. During the past decades, many log analysis approaches have been proposed to detect system anomalies reflected by logs. They…

软件工程 · 计算机科学 2022-09-19 Yongzheng Xie , Hongyu Zhang , Muhammad Ali Babar

The considerable significance of Anomaly Detection (AD) problem has recently drawn the attention of many researchers. Consequently, the number of proposed methods in this research field has been increased steadily. AD strongly correlates…

计算机视觉与模式识别 · 计算机科学 2021-03-03 Bahram Mohammadi , Mahmood Fathy , Mohammad Sabokrou

Detecting anomalous edges in dynamic graphs is an important task in many applications over evolving triple-based data, such as social networks, transaction management, and epidemiology. A major challenge with this task is the absence of…

机器学习 · 计算机科学 2025-05-14 Chang Zong , Yueting Zhuang , Jian Shao , Weiming Lu

Cross-domain graph anomaly detection (CD-GAD) describes the problem of detecting anomalous nodes in an unlabelled target graph using auxiliary, related source graphs with labelled anomalous and normal nodes. Although it presents a promising…

机器学习 · 计算机科学 2022-12-05 Qizhou Wang , Guansong Pang , Mahsa Salehi , Wray Buntine , Christopher Leckie

Graph Anomaly Detection (GAD) aims to identify irregular patterns in graph data, and recent works have explored zero-shot generalist GAD to enable generalization to unseen graph datasets. However, existing zero-shot GAD methods largely…

机器学习 · 计算机科学 2026-02-10 Xinyu Zhao , Qingyun Sun , Jiayi Luo , Xingcheng Fu , Jianxin Li

Anomaly detection is a significant and hence well-studied problem. However, developing effective anomaly detection methods for complex and high-dimensional data remains a challenge. As Generative Adversarial Networks (GANs) are able to…

机器学习 · 计算机科学 2018-12-07 Houssam Zenati , Manon Romain , Chuan Sheng Foo , Bruno Lecouat , Vijay Ramaseshan Chandrasekhar

Anomaly detection in dynamic graphs is essential for identifying malicious activities, fraud, and unexpected behaviors in real-world systems such as cybersecurity and power grids. However, existing approaches struggle with scalability,…

机器学习 · 计算机科学 2025-09-16 Ocheme Anthony Ekle , William Eberle

Graph Anomaly Detection (GAD) is increasingly shifting to Generalist GAD (GGAD) for cross-domain "one-for-all" detection, but existing GGAD methods predominantly rely on the neighbor consistency principle, falling into the…

机器学习 · 计算机科学 2026-05-21 Kaifeng Wei , Teng Liu , Liang Dong , Xiubo Liang , Yuke Li

Anomaly detection (AD) plays a pivotal role across diverse domains, including cybersecurity, finance, healthcare, and industrial manufacturing, by identifying unexpected patterns that deviate from established norms in real-world data.…

机器学习 · 计算机科学 2025-06-12 Yang Liu , Jing Liu , Chengfang Li , Rui Xi , Wenchao Li , Liang Cao , Jin Wang , Laurence T. Yang , Junsong Yuan , Wei Zhou

Dynamic networks are ubiquitous for modelling sequential graph-structured data, e.g., brain connectome, population flows and messages exchanges. In this work, we consider dynamic networks that are temporal sequences of graph snapshots, and…

机器学习 · 统计学 2022-03-30 Deborah Sulem , Henry Kenlay , Mihai Cucuringu , Xiaowen Dong

In general, anomaly detection is the problem of distinguishing between normal data samples with well defined patterns or signatures and those that do not conform to the expected profiles. Financial transactions, customer reviews, social…

机器学习 · 计算机科学 2022-06-10 Paul Irofti , Andrei Patrascu , Andra Baltoiu

Graph anomaly detection aims to identify anomaly nodes in attributed graphs and plays an important role in real-world applications. However, existing graph anomaly detection methods still face two key challenges: 1) fixed pipelines, which…

机器学习 · 计算机科学 2026-05-28 Tairan Huang , Qiang Chen , Yili Wang , Yueyue Ma , Changlong He , Xiu Su , Yi Chen

In recent years, graph anomaly detection has found extensive applications in various domains such as social, financial, and communication networks. However, anomalies in graph-structured data present unique challenges, including label…

机器学习 · 计算机科学 2025-06-05 Yuxuan Cao , Jiarong Xu , Chen Zhao , Jiaan Wang , Carl Yang , Chunping Wang , Yang Yang

Dynamic networks are used in a wide range of fields, including social network analysis, recommender systems, and epidemiology. Representing complex networks as structures changing over time allow network models to leverage not only…

社会与信息网络 · 计算机科学 2021-06-15 Joakim Skarding , Bogdan Gabrys , Katarzyna Musial

Graph-based anomaly detection is pivotal in diverse security applications, such as fraud detection in transaction networks and intrusion detection for network traffic. Standard approaches, including Graph Neural Networks (GNNs), often…

密码学与安全 · 计算机科学 2024-10-14 Andy Zhou , Xiaojun Xu , Ramesh Raghunathan , Alok Lal , Xinze Guan , Bin Yu , Bo Li