中文
相关论文

相关论文: GRAM: An Interpretable Approach for Graph Anomaly …

200 篇论文

Increasing the semantic understanding and contextual awareness of machine learning models is important for improving robustness and reducing susceptibility to data shifts. In this work, we leverage contextual awareness for the anomaly…

机器学习 · 计算机科学 2022-03-22 Nathan Vaska , Kevin Leahy , Victoria Helus

Mining human-brain networks to discover patterns that can be used to discriminate between healthy individuals and patients affected by some neurological disorder, is a fundamental task in neuroscience. Learning simple and interpretable…

社会与信息网络 · 计算机科学 2020-06-11 Tommaso Lanciano , Francesco Bonchi , Aristides Gionis

This paper considers the graph signal processing problem of anomaly detection in time series of graphs. We examine two related, complementary inference tasks: the detection of anomalous graphs within a time series, and the detection of…

We introduce Attention Graphs, a new tool for mechanistic interpretability of Graph Neural Networks (GNNs) and Graph Transformers based on the mathematical equivalence between message passing in GNNs and the self-attention mechanism in…

机器学习 · 计算机科学 2025-02-26 Batu El , Deepro Choudhury , Pietro Liò , Chaitanya K. Joshi

Anomaly detection is a critical task in cybersecurity, where identifying insider threats, access violations, and coordinated attacks is essential for ensuring system resilience. Graph-based approaches have become increasingly important for…

密码学与安全 · 计算机科学 2026-03-31 Laura Jiang , Reza Ryan , Qian Li , Nasim Ferdosian

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

Graph anomaly detection is crucial for identifying nodes that deviate from regular behavior within graphs, benefiting various domains such as fraud detection and social network. Although existing reconstruction-based methods have achieved…

机器学习 · 计算机科学 2023-12-25 Junwei He , Qianqian Xu , Yangbangyan Jiang , Zitai Wang , Qingming Huang

Graph anomaly detection (GAD) is increasingly crucial in various applications, ranging from financial fraud detection to fake news detection. However, current GAD methods largely overlook the fairness problem, which might result in…

机器学习 · 计算机科学 2025-03-04 Wenjing Chang , Kay Liu , Philip S. Yu , Jianjun Yu

Anomaly detection in dynamic graphs is a critical task with broad real-world applications, including social networks, e-commerce, and cybersecurity. Most existing methods assume that normal patterns remain stable over time; however, this…

机器学习 · 计算机科学 2025-09-23 Xiaoyang Xu , Xiaofeng Lin , Koh Takeuchi , Kyohei Atarashi , Hisashi Kashima

Finding anomalous snapshots from a graph has garnered huge attention recently. Existing studies address the problem using shallow learning mechanisms such as subspace selection, ego-network, or community analysis. These models do not take…

机器学习 · 计算机科学 2021-06-30 Siddharth Bhatia , Yiwei Wang , Bryan Hooi , Tanmoy Chakraborty

This study proposes an unsupervised anomaly detection method for distributed backend service systems, addressing practical challenges such as complex structural dependencies, diverse behavioral evolution, and the absence of labeled data.…

机器学习 · 计算机科学 2025-08-14 Yun Zi , Ming Gong , Zhihao Xue , Yujun Zou , Nia Qi , Yingnan Deng

Node-level graph anomaly detection (GAD) plays a critical role in identifying anomalous nodes from graph-structured data in various domains such as medicine, social networks, and e-commerce. However, challenges have arisen due to the…

机器学习 · 计算机科学 2023-11-29 Junjun Pan , Yixin Liu , Yizhen Zheng , Shirui Pan

This paper introduces a novel graph-analytic approach for detecting anomalies in network flow data called GraphPrints. Building on foundational network-mining techniques, our method represents time slices of traffic as a graph, then counts…

密码学与安全 · 计算机科学 2016-02-04 Christopher R. Harshaw , Robert A. Bridges , Michael D. Iannacone , Joel W. Reed , John R. Goodall

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

In recent years, powered by the learned discriminative representation via graph neural network (GNN) models, deep graph matching methods have made great progresses in the task of matching semantic features. However, these methods usually…

计算机视觉与模式识别 · 计算机科学 2021-11-18 He Liu , Tao Wang , Yidong Li , Congyan Lang , Yi Jin , Haibin Ling

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

Learning representations that clearly distinguish between normal and abnormal data is key to the success of anomaly detection. Most of existing anomaly detection algorithms use activation representations from forward propagation while not…

计算机视觉与模式识别 · 计算机科学 2020-07-21 Gukyeong Kwon , Mohit Prabhushankar , Dogancan Temel , Ghassan AlRegib

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

Uncovering anomalies in attributed networks has recently gained popularity due to its importance in unveiling outliers and flagging adversarial behavior in a gamut of data and network science applications including {the Internet of Things…

社会与信息网络 · 计算机科学 2021-04-20 Konstantinos D. Polyzos , Costas Mavromatis , Vassilis N. Ioannidis , Georgios B. Giannakis

For a graph representation of a dataset, a straightforward normality measure for a sample can be its graph degree. Considering a weighted graph, degree of a sample is the sum of the corresponding row's values in a similarity matrix. The…

机器学习 · 计算机科学 2018-02-06 Caglar Aytekin , Francesco Cricri , Lixin Fan , Emre Aksu