about
UniGAD: Unifying Multi-Level Graph Anomaly Detection (arxiv.org)
2 points by sonabinu on Nov 13, 2024 | hide | past | pdf | discuss on HN

In plain words: A single system spots odd nodes, edges, and whole graphs at once by turning each into a small-subgraph check, choosing subgraphs that keep the strongest anomaly signals. It beat detectors built for one level and multi-task prompt methods, and handled new tasks without training.

Abstract · UniGAD: Unifying Multi-level Graph Anomaly Detection

Graph Anomaly Detection (GAD) aims to identify uncommon, deviated, or suspicious objects within graph-structured data. Existing methods generally focus on a single graph object type (node, edge, graph, etc.) and often overlook the inherent connections among different object types of graph anomalies. For instance, a money laundering transaction might involve an abnormal account and the broader community it interacts with. To address this, we present UniGAD, the first unified framework for detecting anomalies at node, edge, and graph levels jointly. Specifically, we develop the Maximum Rayleigh Quotient Subgraph Sampler (MRQSampler) that unifies multi-level formats by transferring objects at each level into graph-level tasks on subgraphs. We theoretically prove that MRQSampler maximizes the accumulated spectral energy of subgraphs (i.e., the Rayleigh quotient) to preserve the most significant anomaly information. To further unify multi-level training, we introduce a novel GraphStitch Network to integrate information across different levels, adjust the amount of sharing required at each level, and harmonize conflicting training goals. Comprehensive experiments show that UniGAD outperforms both existing GAD methods specialized for a single task and graph prompt-based approaches for multiple tasks, while also providing robust zero-shot task transferability. All codes can be found at https://github.com/lllyyq1121/UniGAD.

Yiqing Lin, Jianheng Tang, Chenyi Zi, H. Vicky Zhao, Yuan Yao, Jia Li
arXiv:2411.06427 · cs.LG · submitted Nov 10, 2024
abstract · pdf · html · Accepted by NeurIPS 2024. All codes can be found at https://github.com/lllyyq1121/UniGAD

add comment on HN