English
Related papers

Related papers: Higher-order Structure Based Anomaly Detection on …

200 papers

Anomaly detection on text-rich graphs is widely prevalent in real life, such as detecting incorrectly assigned academic papers to authors and detecting bots in social networks. The remarkable capabilities of large language models (LLMs)…

Computation and Language · Computer Science 2025-08-08 Yunhe Pang , Bo Chen , Fanjin Zhang , Yanghui Rao , Evgeny Kharlamov , Jie Tang

Anomaly detection is represented as an unsupervised learning to identify deviated images from normal images. In general, there are two main challenges of anomaly detection tasks, i.e., the class imbalance and the unexpectedness of…

Computer Vision and Pattern Recognition · Computer Science 2023-05-25 Shuting Yan , Pingping Chen , Honghui Chen , Huan Mao , Feng Chen , Zhijian Lin

Graph anomaly detection (GAD) has attracted increasing attention in machine learning and data mining. Recent works have mainly focused on how to capture richer information to improve the quality of node embeddings for GAD. Despite their…

Machine Learning · Computer Science 2023-10-03 Jingcan Duan , Pei Zhang , Siwei Wang , Jingtao Hu , Hu Jin , Jiaxin Zhang , Haifang Zhou , Xinwang Liu

Camouflaged object detection (COD) aims to segment objects visually embedded in their surroundings, which is a very challenging task due to the high similarity between the objects and the background. To address it, most methods often…

Computer Vision and Pattern Recognition · Computer Science 2024-05-08 Zhennan Chen , Xuying Zhang , Tian-Zhu Xiang , Ying Tai

This paper looks into the problem of detecting network anomalies by analyzing NetFlow records. While many previous works have used statistical models and machine learning techniques in a supervised way, such solutions have the limitations…

Machine Learning · Computer Science 2019-03-18 Quoc Phong Nguyen , Kar Wai Lim , Dinil Mon Divakaran , Kian Hsiang Low , Mun Choon Chan

Graph Anomaly Detection (GAD) plays a vital role in various data mining applications such as e-commerce fraud prevention and malicious user detection. Recently, Graph Neural Network (GNN) based approach has demonstrated great effectiveness…

Machine Learning · Computer Science 2025-03-18 Hang Ni , Jindong Han , Nengjun Zhu , Hao Liu

Event detection has been an important task in transportation, whose task is to detect points in time when large events disrupts a large portion of the urban traffic network. Travel information {Origin-Destination} (OD) matrix data by map…

Machine Learning · Computer Science 2020-12-29 Yue Hu , Ao Qu , Dan Work

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…

Machine Learning · Computer Science 2023-12-12 Yuanchen Bei , Sheng Zhou , Qiaoyu Tan , Hao Xu , Hao Chen , Zhao Li , Jiajun Bu

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…

Machine Learning · Computer Science 2024-05-13 Prabin B Lamichhane , William Eberle

This paper proposes a structure-aware driven scheduling graph modeling method to improve the accuracy and representation capability of anomaly identification in scheduling behaviors of complex systems. The method first designs a…

Machine Learning · Computer Science 2025-12-23 Ning Lyu , Junjie Jiang , Lu Chang , Chihui Shao , Feng Chen , Chong Zhang

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…

Cryptography and Security · Computer Science 2026-03-31 Laura Jiang , Reza Ryan , Qian Li , Nasim Ferdosian

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…

Social and Information Networks · Computer Science 2021-04-20 Konstantinos D. Polyzos , Costas Mavromatis , Vassilis N. Ioannidis , Georgios B. Giannakis

Graph Convolutional Network (GCN) are widely used in Graph Anomaly Detection (GAD) due to their natural compatibility with graph structures, resulting in significant performance improvements. However, most researchers approach GAD as a…

Machine Learning · Computer Science 2024-11-05 Shelei Li , Yong Chai Tan , Tai Vincent

Graph neural networks (GNNs) have been widely used in deep learning on graphs. They can learn effective node representations that achieve superior performances in graph analysis tasks such as node classification and node clustering.…

Machine Learning · Computer Science 2021-04-19 Jianxin Li , Hao Peng , Yuwei Cao , Yingtong Dou , Hekai Zhang , Philip S. Yu , Lifang He

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…

Machine Learning · Computer Science 2025-08-04 Yiming Xu , Xu Hua , Zhen Peng , Bin Shi , Jiarun Chen , Xingbo Fu , Song Wang , Bo Dong

Does the intrinsic curvature of complex networks hold the key to unveiling graph anomalies that conventional approaches overlook? Reconstruction-based graph anomaly detection (GAD) methods overlook such geometric outliers, focusing only on…

Machine Learning · Computer Science 2025-06-06 Karish Grover , Geoffrey J. Gordon , Christos Faloutsos

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

Anomaly detection on dynamic graphs refers to detecting entities whose behaviors obviously deviate from the norms observed within graphs and their temporal information. This field has drawn increasing attention due to its application in…

Machine Learning · Computer Science 2023-10-26 Shiqi Lou , Qingyue Zhang , Shujie Yang , Yuyang Tian , Zhaoxuan Tan , Minnan Luo

Anomaly detection has been considered under several extents of prior knowledge. Unsupervised methods do not require any labelled data, whereas semi-supervised methods leverage some known anomalies. Inspired by mixture-of-experts models and…

Machine Learning · Computer Science 2022-10-14 J. -P. Schulze , P. Sperl , K. Böttinger

Effectively detecting anomalous nodes in attributed networks is crucial for the success of many real-world applications such as fraud and intrusion detection. Existing approaches have difficulties with three major issues: sparsity and…

Machine Learning · Computer Science 2020-10-01 Yulong Pei , Tianjin Huang , Werner van Ipenburg , Mykola Pechenizkiy