中文
相关论文

相关论文: Anomaly Detection in Dynamic Graphs: A Comprehensi…

200 篇论文

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…

社会与信息网络 · 计算机科学 2014-11-17 Timothy La Fond , Jennifer Neville , Brian Gallagher

This paper investigates Graph Neural Networks (GNNs) application for self-supervised network intrusion and anomaly detection. GNNs are a deep learning approach for graph-based data that incorporate graph structures into learning to…

机器学习 · 计算机科学 2023-02-10 Evan Caville , Wai Weng Lo , Siamak Layeghy , Marius Portmann

With the growing complexity of cyberattacks targeting critical infrastructures such as water treatment networks, there is a pressing need for robust anomaly detection strategies that account for both system vulnerabilities and evolving…

机器学习 · 计算机科学 2025-08-14 Arun Vignesh Malarkkan , Haoyue Bai , Dongjie Wang , Yanjie Fu

Graph anomaly detection aims to identify unusual patterns in graph-based data, with wide applications in fields such as web security and financial fraud detection. Existing methods typically rely on contrastive learning, assuming that a…

机器学习 · 计算机科学 2025-05-26 Di Jin , Jingyi Cao , Xiaobao Wang , Bingdao Feng , Dongxiao He , Longbiao Wang , Jianwu Dang

Graph-level anomaly detection has become a critical topic in diverse areas, such as financial fraud detection and detecting anomalous activities in social networks. While most research has focused on anomaly detection for visual data such…

机器学习 · 计算机科学 2022-08-05 Chen Qiu , Marius Kloft , Stephan Mandt , Maja Rudolph

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

This work considers a practical semi-supervised graph anomaly detection (GAD) scenario, where part of the nodes in a graph are known to be normal, contrasting to the extensively explored unsupervised setting with a fully unlabeled graph. We…

机器学习 · 计算机科学 2024-12-20 Hezhe Qiao , Qingsong Wen , Xiaoli Li , Ee-Peng Lim , Guansong Pang

Graph anomaly detection (GAD) is a challenging binary classification problem due to its different structural distribution between anomalies and normal nodes -- abnormal nodes are a minority, therefore holding high heterophily and low…

机器学习 · 计算机科学 2024-01-26 Yuan Gao , Xiang Wang , Xiangnan He , Zhenguang Liu , Huamin Feng , Yongdong Zhang

Graph anomaly detection (GAD) is crucial in applications like fraud detection and cybersecurity. Despite recent advancements using graph neural networks (GNNs), two major challenges persist. At the model level, most methods adopt a…

机器学习 · 计算机科学 2026-02-06 Chunyu Wei , Siyuan He , Yu Wang , Yueguo Chen , Yunhai Wang , Bing Bai , Yidong Zhang , Yong Xie , Shunming Zhang , Fei Wang

Anomaly detection from graph data has drawn much attention due to its practical significance in many critical applications including cybersecurity, finance, and social networks. Existing data mining and machine learning methods are either…

机器学习 · 计算机科学 2022-01-25 Yu Zheng , Ming Jin , Yixin Liu , Lianhua Chi , Khoa T. Phan , Yi-Ping Phoebe Chen

Tracking a targeted subset of nodes in an evolving graph is important for many real-world applications. Existing methods typically focus on identifying anomalous edges or finding anomaly graph snapshots in a stream way. However,…

社会与信息网络 · 计算机科学 2022-11-18 Xingzhi Guo , Baojian Zhou , Steven Skiena

Complex systems which can be represented in the form of static and dynamic graphs arise in different fields, e.g. communication, engineering and industry. One of the interesting problems in analysing dynamic network structures is to monitor…

机器学习 · 计算机科学 2020-11-13 Anna Malinovskaya , Philipp Otto , Torben Peters

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

This paper studies the problem of detecting anomalous graphs using a machine learning model trained on only normal graphs, which has many applications in molecule, biology, and social network data analysis. We present a self-discriminative…

机器学习 · 计算机科学 2023-10-11 Jinyu Cai , Yunhe Zhang , Jicong Fan

Dynamic Graph Neural Networks (GNNs) combine temporal information with GNNs to capture structural, temporal, and contextual relationships in dynamic graphs simultaneously, leading to enhanced performance in various applications. As the…

机器学习 · 计算机科学 2024-05-02 ZhengZhao Feng , Rui Wang , TianXing Wang , Mingli Song , Sai Wu , Shuibing He

The superiority of graph contrastive learning (GCL) has prompted its application to anomaly detection tasks for more powerful risk warning systems. Unfortunately, existing GCL-based models tend to excessively prioritize overall detection…

机器学习 · 计算机科学 2025-07-22 Yiming Xu , Zhen Peng , Bin Shi , Xu Hua , Bo Dong , Song Wang , Chen Chen

Understanding dynamic systems like disease outbreaks, social influence, and information diffusion requires effective modeling of complex networks. Traditional evaluation methods for static networks often fall short when applied to temporal…

社会与信息网络 · 计算机科学 2025-09-26 Alireza Rashnu , Sadegh Aliakbary

Anomaly detection is defined as discovering patterns that do not conform to the expected behavior. Previously, anomaly detection was mostly conducted using traditional shallow learning techniques, but with little improvement. As the…

计算机视觉与模式识别 · 计算机科学 2022-12-13 Zhiyuan Liu , Chunjie Cao , Jingzhang Sun

Graph neural networks (GNNs) have emerged as a powerful tool for effectively mining and learning from graph-structured data, with applications spanning numerous domains. However, most research focuses on static graphs, neglecting the…

机器学习 · 计算机科学 2024-04-30 Yanping Zheng , Lu Yi , Zhewei Wei

Different from the current node-level anomaly detection task, the goal of graph-level anomaly detection is to find abnormal graphs that significantly differ from others in a graph set. Due to the scarcity of research on the work of…

机器学习 · 计算机科学 2023-08-07 Fu Lin , Xuexiong Luo , Jia Wu , Jian Yang , Shan Xue , Zitong Wang , Haonan Gong