中文
相关论文

相关论文: Cluster Aware Graph Anomaly Detection

200 篇论文

Graph-level anomaly detection aims to identify abnormal graphs that exhibit deviant structures and node attributes compared to the majority in a graph set. One primary challenge is to learn normal patterns manifested in both fine-grained…

机器学习 · 计算机科学 2023-07-04 Chaoxi Niu , Guansong Pang , Ling Chen

Graph anomaly detection (GAD) has garnered increasing attention in recent years, yet remains challenging due to two key factors: (1) label scarcity stemming from the high cost of annotations and (2) homophily disparity at node and class…

机器学习 · 计算机科学 2026-01-30 Yunhui Liu , Jiashun Cheng , Yiqing Lin , Qizhuo Xie , Jia Li , Fugee Tsung , Hongzhi Yin , Tao Zheng , Jianhua Zhao , Tieke He

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…

机器学习 · 计算机科学 2023-11-21 Konstantinos Sotiropoulos , Lingxiao Zhao , Pierre Jinghong Liang , Leman Akoglu

Graph Anomaly Detection (GAD) is a technique used to identify abnormal nodes within graphs, finding applications in network security, fraud detection, social media spam detection, and various other domains. A common method for GAD is Graph…

机器学习 · 计算机科学 2025-01-28 Amit Roy , Juan Shu , Jia Li , Carl Yang , Olivier Elshocht , Jeroen Smeets , Pan Li

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

机器学习 · 计算机科学 2025-10-10 Liting Li , Yumeng Wang , Yueheng Sun

Heterogeneous graphs (HGs) are composed of multiple types of nodes and edges, making it more effective in capturing the complex relational structures inherent in the real world. However, in real-world scenarios, labeled data is often…

机器学习 · 计算机科学 2025-08-20 Ruobing Jiang , Yacong Li , Haobing Liu , Yanwei Yu

In this work, we study the problem of partitioning a set of graphs into different groups such that the graphs in the same group are similar while the graphs in different groups are dissimilar. This problem was rarely studied previously,…

机器学习 · 计算机科学 2023-02-07 Jinyu Cai , Yi Han , Wenzhong Guo , Jicong Fan

Label errors have been found to be prevalent in popular text, vision, and audio datasets, which heavily influence the safe development and evaluation of machine learning algorithms. Despite increasing efforts towards improving the quality…

机器学习 · 计算机科学 2023-06-02 Yuwen Li , Miao Xiong , Bryan Hooi

Graph-based anomaly detection is pivotal in diverse security applications, such as fraud detection in transaction networks and intrusion detection for network traffic. Standard approaches, including Graph Neural Networks (GNNs), often…

密码学与安全 · 计算机科学 2024-10-14 Andy Zhou , Xiaojun Xu , Ramesh Raghunathan , Alok Lal , Xinze Guan , Bin Yu , Bo Li

Graph clustering is crucial for unraveling intricate data structures, yet it presents significant challenges due to its unsupervised nature. Recently, goal-directed clustering techniques have yielded impressive results, with contrastive…

机器学习 · 计算机科学 2025-07-21 Enhao Cheng , Shoujia Zhang , Jianhua Yin , Li Jin , Liqiang Nie

Graph anomaly detection (GAD) aims to identify nodes that deviate from normal patterns in structure or features. While recent GNN-based approaches have advanced this task, they struggle with two major challenges: 1) homophily disparity,…

机器学习 · 计算机科学 2026-03-10 Yunhui Liu , Qizhuo Xie , Yinfeng Chen , Xudong Jin , Tao Zheng , Bin Chong , Tieke He

In recent years, the emergence and development of third-party platforms have greatly facilitated the growth of the Online to Offline (O2O) business. However, the large amount of transaction data raises new challenges for retailers,…

机器学习 · 计算机科学 2022-05-24 Xu Chen , Qiu Qiu , Changshan Li , Kunqing Xie

Detecting anomalous nodes in attributed networks, where each node is associated with both structural connections and descriptive attributes, is essential for identifying fraud, misinformation, and suspicious behavior in domains such as…

社会与信息网络 · 计算机科学 2025-10-31 Apu Chakraborty , Anshul Kumar , Gagan Raj Gupta

Current rumor detection methods based on propagation structure learning predominately treat rumor detection as a class-balanced classification task on limited labeled data. However, real-world social media data exhibits an imbalanced…

社会与信息网络 · 计算机科学 2025-08-12 Chaoqun Cui , Caiyan Jia

Graph clustering is an unsupervised machine learning method that partitions the nodes in a graph into different groups. Despite achieving significant progress in exploiting both attributed and structured data information, graph clustering…

机器学习 · 计算机科学 2025-01-03 Rui Zhang , Xiaoyang Hou , Zhihua Tian , Yan he , Enchao Gong , Jian Liu , Qingbiao Wu , Kui Ren

Graph clustering, a classical task in graph learning, involves partitioning the nodes of a graph into distinct clusters. This task has applications in various real-world scenarios, such as anomaly detection, social network analysis, and…

机器学习 · 计算机科学 2024-08-09 Xiaoyang Ji , Yuchen Zhou , Haofu Yang , Shiyue Xu , Jiahao Li

Graph-based multi-view clustering has become an active topic due to the efficiency in characterizing both the complex structure and relationship between multimedia data. However, existing methods have the following shortcomings: (1) They…

计算机视觉与模式识别 · 计算机科学 2021-08-17 Tianyu Jiang , Quanxue Gao , Xinbo Gao

Graph neural networks (GNNs) have been widely investigated in the field of semi-supervised graph machine learning. Most methods fail to exploit adequate graph information when labeled data is limited, leading to the problem of…

机器学习 · 计算机科学 2023-03-15 Linxuan Song , Wenxuan Tu , Sihang Zhou , Xinwang Liu , En Zhu

Modern graph or network datasets often contain rich structure that goes beyond simple pairwise connections between nodes. This calls for complex representations that can capture, for instance, edges of different types as well as so-called…

社会与信息网络 · 计算机科学 2020-02-19 Ilya Amburg , Nate Veldt , Austin R. Benson

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…

机器学习 · 计算机科学 2020-09-07 Hang Zhao , Yujing Wang , Juanyong Duan , Congrui Huang , Defu Cao , Yunhai Tong , Bixiong Xu , Jing Bai , Jie Tong , Qi Zhang