English
Related papers

Related papers: ARISE: Graph Anomaly Detection on Attributed Netwo…

200 papers

Semi-supervised anomaly detection is a common problem, as often the datasets containing anomalies are partially labeled. We propose a canonical framework: Semi-supervised Pseudo-labeler Anomaly Detection with Ensembling (SPADE) that isn't…

Machine Learning · Computer Science 2022-12-02 Jinsung Yoon , Kihyuk Sohn , Chun-Liang Li , Sercan O. Arik , Tomas Pfister

Classification algorithms have been widely adopted to detect anomalies for various systems, e.g., IoT, cloud and face recognition, under the common assumption that the data source is clean, i.e., features and labels are correctly set.…

Machine Learning · Computer Science 2021-03-22 Zilong Zhao , Robert Birke , Rui Han , Bogdan Robu , Sara Bouchenak , Sonia Ben Mokhtar , Lydia Y. Chen

When dealing with the Internet of Things (IoT), especially industrial IoT (IIoT), two manifest challenges leap to mind. First is the massive amount of data streaming to and from IoT devices, and second is the fast pace at which these…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-04 Maede Zolanvari , Ali Ghubaish , Raj Jain

Unsupervised graph representation learning aims to distill various graph information into a downstream task-agnostic dense vector embedding. However, existing graph representation learning approaches are designed mainly under the node…

Machine Learning · Computer Science 2022-03-04 You Li , Bei Lin , Binli Luo , Ning Gui

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…

Machine Learning · Computer Science 2020-08-25 Siddharth Bhatia , Bryan Hooi , Minji Yoon , Kijung Shin , Christos Faloutsos

Dynamic networks, also called network streams, are an important data representation that applies to many real-world domains. Many sets of network data such as e-mail networks, social networks, or internet traffic networks are best…

Social and Information Networks · Computer Science 2014-11-17 Timothy La Fond , Jennifer Neville , Brian Gallagher

Water distribution systems (WDSs) face increasing cyber-physical risks, which make reliable anomaly detection essential. Many data-driven models ignore network topology and are hard to interpret, while model-based ones depend strongly on…

Machine Learning · Computer Science 2026-01-21 Mohammadhossein Homaei , Iman Khazrak , Ruben Molano , Andres Caro , Mar Avila

Community detection refers to finding densely connected groups of nodes in graphs. In important applications, such as cluster analysis and network modelling, the graph is sparse but outliers and heavy-tailed noise may obscure its structure.…

Signal Processing · Electrical Eng. & Systems 2020-11-19 Aylin Tastan , Michael Muma , Abdelhak M. Zoubir

Unsupervised anomaly detection stands as an important problem in machine learning, with applications in financial fraud prevention, network security and medical diagnostics. Existing unsupervised anomaly detection algorithms rarely perform…

Machine Learning · Computer Science 2026-02-04 Pritam Kar , Rahul Bordoloi , Olaf Wolkenhauer , Saptarshi Bej

Detection of interesting (e.g., coherent or anomalous) clusters has been studied extensively on plain or univariate networks, with various applications. Recently, algorithms have been extended to networks with multiple attributes for each…

Machine Learning · Computer Science 2018-09-21 Feng Chen , Baojian Zhou , Adil Alim , Liang Zhao

The goal of anomaly detection is to identify anomalous samples from normal ones. In this paper, a small number of anomalies are assumed to be available at the training stage, but they are assumed to be collected only from several anomaly…

Machine Learning · Computer Science 2022-05-03 Bowen Tian , Qinliang Su , Jian Yin

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…

In unsupervised image anomaly detection, reconstruction methods aim to train models to capture normal patterns comprehensively for normal data reconstruction. Yet, these models sometimes retain unintended reconstruction capacity for…

Computer Vision and Pattern Recognition · Computer Science 2025-11-19 Tingfeng Huang , Weijia Kong , Yuxuan Cheng , Jingbo Xia , Rui Yu , Jinhai Xiang , Xinwei He

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

Machine Learning · Computer Science 2025-10-10 Liting Li , Yumeng Wang , Yueheng Sun

Attributed network embedding aims to learn low-dimensional node representations from both network structure and node attributes. Existing methods can be categorized into two groups: (1) the first group learns two separated node…

Social and Information Networks · Computer Science 2020-07-07 Keting Cen , Huawei Shen , Jinhua Gao , Qi Cao , Bingbing Xu , Xueqi Cheng

Anomaly detection on the attributed network has recently received increasing attention in many research fields, such as cybernetic anomaly detection and financial fraud detection. With the wide application of deep learning on graph…

Social and Information Networks · Computer Science 2022-09-13 Yuanjun Shi

Graph Anomaly Detection (GAD) aims to identify atypical graph entities, such as nodes, edges, or substructures, that deviate significantly from the majority. While existing text-rich approaches typically integrate structural context into…

Computation and Language · Computer Science 2026-05-20 Wen Shi , Zhe Wang , Huafei Huang , Qing Qing , Ziqi Xu , Qixin Zhang , Xikun Zhang , Renqiang Luo , Feng Xia

A critical aspect of Graph Neural Networks (GNNs) is to enhance the node representations by aggregating node neighborhood information. However, when detecting anomalies, the representations of abnormal nodes are prone to be averaged by…

Machine Learning · Computer Science 2024-07-03 Chunjing Xiao , Shikang Pang , Xovee Xu , Xuan Li , Goce Trajcevski , Fan Zhou

Node representation learning has demonstrated its effectiveness for various applications on graphs. Particularly, recent developments in contrastive learning have led to promising results in unsupervised node representation learning for a…

Machine Learning · Computer Science 2021-06-11 Öykü Deniz Köse , Yanning Shen

Modern data analysis pipelines are becoming increasingly complex due to the presence of multi-view information sources. While graphs are effective in modeling complex relationships, in many scenarios a single graph is rarely sufficient to…

Machine Learning · Statistics 2019-04-02 Uday Shankar Shanthamallu , Jayaraman J. Thiagarajan , Huan Song , Andreas Spanias