English
Related papers

Related papers: Anomalous Edge Detection in Edge Exchangeable Soci…

200 papers

Anomaly detection on multivariate time-series is of great importance in both data mining research and industrial applications. Recent approaches have achieved significant progress in this topic, but there is remaining limitations. One major…

Machine Learning · Computer Science 2020-09-07 Hang Zhao , Yujing Wang , Juanyong Duan , Congrui Huang , Defu Cao , Yunhai Tong , Bixiong Xu , Jing Bai , Jie Tong , Qi Zhang

Graph representations offer powerful and intuitive ways to describe data in a multitude of application domains. Here, we consider stochastic processes generating graphs and propose a methodology for detecting changes in stationarity of such…

Machine Learning · Computer Science 2021-02-11 Daniele Zambon , Cesare Alippi , Lorenzo Livi

Time-series anomaly detection, which detects errors and failures in a workflow, is one of the most important topics in real-world applications. The purpose of time-series anomaly detection is to reduce potential damages or losses. However,…

Machine Learning · Computer Science 2025-04-17 Jinsung Jeon , Jaehyeon Park , Sewon Park , Jeongwhan Choi , Minjung Kim , Noseong Park

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…

Machine Learning · Computer Science 2022-12-05 Qizhou Wang , Guansong Pang , Mahsa Salehi , Wray Buntine , Christopher Leckie

Graph-level anomaly detection (GLAD) has already gained significant importance and has become a popular field of study, attracting considerable attention across numerous downstream works. The core focus of this domain is to capture and…

Machine Learning · Computer Science 2024-07-17 Zitong Wang , Xuexiong Luo , Enfeng Song , Qiuqing Bai , Fu Lin

The problem of detecting data anomaly is considered. Under the null hypothesis that models anomaly-free data, measurements are assumed to be from an unknown distribution with some authenticated historical samples. Under the composite…

Machine Learning · Computer Science 2020-01-27 Kursat Rasim Mestav , Lang Tong

In complex networks, especially social networks, networks could be divided into disjoint partitions that the ratio between the number of internal edges (the edges between the vertices within same partition) to the number of outer edges…

Social and Information Networks · Computer Science 2019-02-07 Hamid Shahrivari Joghan , Alireza Bagheri , Meysam Azad

Anomaly localization in images -- identifying regions that deviate from normal patterns -- is vital in applications such as medical diagnosis and industrial inspection. A recent trend is the use of image generation models in anomaly…

Machine Learning · Statistics 2026-04-28 Teruyuki Katsuoka , Tomohiro Shiraishi , Daiki Miwa , Vo Nguyen Le Duy , Ichiro Takeuchi

This paper considers the problem of outlier detection in functional data analysis focusing particularly on the more difficult case of shape outliers. We present an inductive conformal anomaly detection method based on elastic functional…

Methodology · Statistics 2025-04-11 Jason Adams , Brandon Berman , Joshua Michalenko , J. Derek Tucker

We present a novel method for image anomaly detection, where algorithms that use samples drawn from some distribution of "normal" data, aim to detect out-of-distribution (abnormal) samples. Our approach includes a combination of encoder and…

Image and Video Processing · Electrical Eng. & Systems 2020-03-02 Nina Tuluptceva , Bart Bakker , Irina Fedulova , Anton Konushin

We study random graph models for directed acyclic graphs, an important class of networks that includes citation networks, food webs, and feed-forward neural networks among others. We propose two specific models, roughly analogous to the…

Physics and Society · Physics 2009-10-16 Brian Karrer , M. E. J. Newman

We develop graph-based methods for semi-supervised learning based on label propagation on a data similarity graph. When data is abundant or arrive in a stream, the problems of computation and data storage arise for any graph-based method.…

Machine Learning · Computer Science 2026-05-06 Michal Valko

Automated detection of abnormalities in data has been studied in research area in recent years because of its diverse applications in practice including video surveillance, industrial damage detection and network intrusion detection.…

Computer Vision and Pattern Recognition · Computer Science 2017-08-18 Hung Vu , Dinh Phung , Tu Dinh Nguyen , Anthony Trevors , Svetha Venkatesh

This paper presents an edge detection method based on global and local parameters of the image, which produces satisfactory results on the edge detection of complex images and has a simple structure for execution. The local and global…

Computer Vision and Pattern Recognition · Computer Science 2015-04-24 Andrew F. C. Brustolin

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…

Machine Learning · Computer Science 2023-11-21 Konstantinos Sotiropoulos , Lingxiao Zhao , Pierre Jinghong Liang , Leman Akoglu

Graph anomaly detection (GAD) has attracted increasing attention in recent years for identifying malicious samples in a wide range of graph-based applications, such as social media and e-commerce. However, most GAD methods assume identical…

Machine Learning · Computer Science 2025-09-09 Junjun Pan , Yu Zheng , Yue Tan , Yixin Liu

Graph anomaly detection (GAD) is a vital task in graph-based machine learning and has been widely applied in many real-world applications. The primary goal of GAD is to capture anomalous nodes from graph datasets, which evidently deviate…

Machine Learning · Computer Science 2022-12-05 Jingcan Duan , Siwei Wang , Pei Zhang , En Zhu , Jingtao Hu , Hu Jin , Yue Liu , Zhibin Dong

The task of graph-level anomaly detection (GLAD) is to identify anomalous graphs that deviate significantly from the majority of graphs in a dataset. While deep GLAD methods have shown promising performance, their black-box nature limits…

Machine Learning · Computer Science 2026-02-12 Qiuran Zhao , Kai Ming Ting , Xinpeng Li

Many popular network models rely on the assumption of (vertex) exchangeability, in which the distribution of the graph is invariant to relabelings of the vertices. However, the Aldous-Hoover theorem guarantees that these graphs are dense or…

Machine Learning · Statistics 2017-02-07 Diana Cai , Trevor Campbell , Tamara Broderick

Signed networks are frequently observed in real life with additional sign information associated with each edge, yet such information has been largely ignored in existing network models. This paper develops a unified embedding model for…

Social and Information Networks · Computer Science 2023-10-17 Haoran Zhang , Junhui Wang