中文
相关论文

相关论文: Robust Anomaly Detection Under Normality Distribut…

200 篇论文

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

An important task in network analysis is the detection of anomalous events in a network time series. These events could merely be times of interest in the network timeline or they could be examples of malicious activity or network…

机器学习 · 计算机科学 2016-08-03 Timothy La Fond , Jennifer Neville , Brian Gallagher

Anomaly detection methods are part of the systems where rare events may endanger an operation's profitability, safety, and environmental aspects. Although many state-of-the-art anomaly detection methods were developed to date, their…

机器学习 · 计算机科学 2023-02-01 Marek Wadinger , Michal Kvasnica

Hacking and false data injection from adversaries can threaten power grids' everyday operations and cause significant economic loss. Anomaly detection in power grids aims to detect and discriminate anomalies caused by cyber attacks against…

机器学习 · 计算机科学 2023-03-14 Xijuan Sun , Di Wu , Arnaud Zinflou , Benoit Boulet

Graph-based change point detection (CPD) play an irreplaceable role in discovering anomalous graphs in the time-varying network. While several techniques have been proposed to detect change points by identifying whether there is a…

社会与信息网络 · 计算机科学 2022-12-20 Yongshun Gong , Xue Dong , Jian Zhang , Meng Chen

A graph-based sampling and consensus (GraphSAC) approach is introduced to effectively detect anomalous nodes in large-scale graphs. Existing approaches rely on connectivity and attributes of all nodes to assign an anomaly score per node.…

机器学习 · 计算机科学 2019-10-23 Vassilis N. Ioannidis , Dimitris Berberidis , Georgios B. Giannakis

Neighborhood Aggregation Strategy (NAS) is a widely used approach in graph embedding, underpinning both Graph Neural Networks (GNNs) and Weisfeiler-Lehman (WL) methods. However, NAS-based methods are identified to be prone to…

机器学习 · 计算机科学 2026-02-17 Shuaibin Song , Kai Ming Ting , Kaifeng Zhang , Tianrun Liang

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…

社会与信息网络 · 计算机科学 2023-07-12 Teddy Lazebnik , Or Iny

The problem of quickest growing dynamic anomaly detection in sensor networks is studied. Initially, the observations at the sensors, which are sampled sequentially by the decision maker, are generated according to a pre-change distribution.…

统计理论 · 数学 2020-02-04 Georgios Rovatsos , Venugopal V. Veeravalli , Don Towsley , Ananthram Swami

Weakly supervised graph anomaly detection aims to unveil unusual graph instances, e.g., nodes, whose behaviors significantly differ from normal ones, given only a limited number of annotated anomalies and abundant unlabeled samples. A major…

机器学习 · 计算机科学 2026-05-13 Yingjie Zhou , Yuqin Xie , Fanxing Liu , Dongjin Song , Ce Zhu , Lingqiao Liu

Anomaly detection is concerned with identifying data patterns that deviate remarkably from the expected behaviour. This is an important research problem, due to its broad set of application domains, from data analysis to e-health,…

机器学习 · 计算机科学 2021-08-23 L. Erhan , M. Ndubuaku , M. Di Mauro , W. Song , M. Chen , G. Fortino , O. Bagdasar , A. Liotta

Hypergraph is a data structure that enables us to model higher-order associations among data entities. Conventional graph-structured data can represent pairwise relationships only, whereas hypergraph enables us to associate any number of…

机器学习 · 计算机科学 2024-12-10 Md. Tanvir Alam , Chowdhury Farhan Ahmed , Carson K. Leung

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

Anomaly detection on attributed networks attracts considerable research interests due to wide applications of attributed networks in modeling a wide range of complex systems. Recently, the deep learning-based anomaly detection methods have…

机器学习 · 计算机科学 2021-05-07 Yixin Liu , Zhao Li , Shirui Pan , Chen Gong , Chuan Zhou , George Karypis

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

The problem of identifying anomalies in dynamic networks is a fundamental task with a wide range of applications. However, it raises critical challenges due to the complex nature of anomalies, lack of ground truth knowledge, and complex and…

机器学习 · 计算机科学 2022-11-16 Ali Behrouz , Margo Seltzer

We develop a real-time anomaly detection algorithm for directed activity on large, sparse networks. We model the propensity for future activity using a dynamic logistic model with interaction terms for sender- and receiver-specific latent…

统计方法学 · 统计学 2021-02-01 Wesley Lee , Tyler H. McCormick , Joshua Neil , Cole Sodja , Yanran Cui

Given a stream of graph edges from a dynamic graph, how can we assign anomaly scores to edges in an online manner, for the purpose of detecting unusual behavior, using constant time and memory? Existing approaches aim to detect individually…

机器学习 · 计算机科学 2022-04-26 Siddharth Bhatia , Rui Liu , Bryan Hooi , Minji Yoon , Kijung Shin , Christos Faloutsos

Anomaly detection (AD) is a crucial task in machine learning with various applications, such as detecting emerging diseases, identifying financial frauds, and detecting fake news. However, obtaining complete, accurate, and precise labels…

机器学习 · 计算机科学 2023-02-10 Minqi Jiang , Chaochuan Hou , Ao Zheng , Xiyang Hu , Songqiao Han , Hailiang Huang , Xiangnan He , Philip S. Yu , Yue Zhao