中文
相关论文

相关论文: Pattern Mining for Anomaly Detection in Graphs: Ap…

200 篇论文

Anomaly detection in complex domains poses significant challenges due to the need for extensive labeled data and the inherently imbalanced nature of anomalous versus benign samples. Graph-based machine learning models have emerged as a…

机器学习 · 计算机科学 2025-07-21 Yifan Wei , Anwar Said , Waseem Abbas , Xenofon Koutsoukos

Real-world graphs are complex to process for performing effective analysis, such as anomaly detection. However, recently, there have been several research efforts addressing the issues surrounding graph-based anomaly detection. In this…

机器学习 · 计算机科学 2024-05-13 Prabin B Lamichhane , William Eberle

Uncertain data streams have been widely generated in many Web applications. The uncertainty in data streams makes anomaly detection from sensor data streams far more challenging. In this paper, we present a novel framework that supports…

人工智能 · 计算机科学 2016-07-21 Jiangang Ma , Le Sun , Hua Wang , Yanchun Zhang , Uwe Aickelin

There is a growing need for methods which can capture uncertainties and answer queries over graph-structured data. Two common types of uncertainty are uncertainty over the attribute values of nodes and uncertainty over the existence of…

数据库 · 计算机科学 2013-05-31 Walaa Eldin Moustafa , Angelika Kimmig , Amol Deshpande , Lise Getoor

Within a large database G containing graphs with labeled nodes and directed, multi-edges; how can we detect the anomalous graphs? Most existing work are designed for plain (unlabeled) and/or simple (unweighted) graphs. We introduce…

数据库 · 计算机科学 2022-05-03 Hung T. Nguyen , Pierre J. Liang , Leman Akoglu

In the age of social computing, finding interesting network patterns or motifs is significant and critical for various areas such as decision intelligence, intrusion detection, medical diagnosis, social network analysis, fake news…

社会与信息网络 · 计算机科学 2022-04-07 Shuo Yu , Feng Xia , Yuchen Sun , Tao Tang , Xiaoran Yan , Ivan Lee

We propose a new approach, the calibrated nonparametric scan statistic (CNSS), for more accurate detection of anomalous patterns in large-scale, real-world graphs. Scan statistics identify connected subgraphs that are interesting or…

统计方法学 · 统计学 2022-06-28 Chunpai Wang , Daniel B. Neill , Feng Chen

Graph-based Neural Networks (GNNs) are recent models created for learning representations of nodes (and graphs), which have achieved promising results when detecting patterns that occur in large-scale data relating different entities. Among…

机器学习 · 计算机科学 2021-08-20 Ronald D. R. Pereira , Fabrício Murai

The rise of digital ecosystems has exposed the financial sector to evolving abuse and criminal tactics that share operational knowledge and techniques both within and across different environments (fiat-based, crypto-assets, etc.).…

机器学习 · 计算机科学 2025-09-17 Francesco Zola , Jon Ander Medina , Andrea Venturi , Amaia Gil , Raul Orduna

The widespread application of graph data in various high-risk scenarios has increased attention to graph anomaly detection (GAD). Faced with real-world graphs that often carry node descriptions in the form of raw text sequences, termed…

机器学习 · 计算机科学 2025-08-04 Yiming Xu , Xu Hua , Zhen Peng , Bin Shi , Jiarun Chen , Xingbo Fu , Song Wang , Bo Dong

Graph-level anomaly detection has become a critical topic in diverse areas, such as financial fraud detection and detecting anomalous activities in social networks. While most research has focused on anomaly detection for visual data such…

机器学习 · 计算机科学 2022-08-05 Chen Qiu , Marius Kloft , Stephan Mandt , Maja Rudolph

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

Unsupervised graph anomaly detection is crucial for various practical applications as it aims to identify anomalies in a graph that exhibit rare patterns deviating significantly from the majority of nodes. Recent advancements have utilized…

机器学习 · 计算机科学 2023-12-12 Yuanchen Bei , Sheng Zhou , Qiaoyu Tan , Hao Xu , Hao Chen , Zhao Li , Jiajun Bu

Financial fraud detection is essential to safeguard billions of dollars, yet the intertwined entities and fast-changing transaction behaviors in modern financial systems routinely defeat conventional machine learning models. Recent…

机器学习 · 计算机科学 2025-08-29 Zeyue Zhang , Lin Song , Erkang Bao , Xiaoling Lv , Xinyue Wang

Given a complex graph database of node- and edge-attributed multi-graphs as well as associated metadata for each graph, how can we spot the anomalous instances? Many real-world problems can be cast as graph inference tasks where the graph…

机器学习 · 计算机科学 2023-11-21 Konstantinos Sotiropoulos , Lingxiao Zhao , Pierre Jinghong Liang , Leman Akoglu

As the availability of financial services online continues to grow, the incidence of fraud has surged correspondingly. Fraudsters continually seek new and innovative ways to circumvent the detection algorithms in place. Traditionally, fraud…

机器学习 · 计算机科学 2024-11-25 Prashank Kadam

Graph anomaly detection (GAD) is a critical task in graph machine learning, with the primary objective of identifying anomalous nodes that deviate significantly from the majority. This task is widely applied in various real-world scenarios,…

机器学习 · 计算机科学 2025-07-03 Xiang Li , Jianpeng Qi , Zhongying Zhao , Guanjie Zheng , Lei Cao , Junyu Dong , Yanwei Yu

Graph-level anomaly detection aims to identify anomalous graphs or subgraphs within graph datasets, playing a vital role in various fields such as fraud detection, review classification, and biochemistry. While Graph Neural Networks (GNNs)…

机器学习 · 计算机科学 2025-10-10 Liting Li , Yumeng Wang , Yueheng Sun

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

Anomaly detection aims to distinguish abnormal instances that deviate significantly from the majority of benign ones. As instances that appear in the real world are naturally connected and can be represented with graphs, graph neural…