English
Related papers

Related papers: Truncated Affinity Maximization: One-class Homophi…

200 papers

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 anomaly detection (GAD), which aims to identify unusual graph instances (nodes, edges, subgraphs, or graphs), has attracted increasing attention in recent years due to its significance in a wide range of applications. Deep learning…

Machine Learning · Computer Science 2025-06-19 Hezhe Qiao , Hanghang Tong , Bo An , Irwin King , Charu Aggarwal , Guansong Pang

Graph Neural Networks (GNNs) are widely used as the engine for various graph-related tasks, with their effectiveness in analyzing graph-structured data. However, training robust GNNs often demands abundant labeled data, which is a critical…

Machine Learning · Computer Science 2025-09-16 Siyue Xie , Da Sun Handason Tam , Wing Cheong Lau

Tabular anomaly detection (TAD) aims to identify samples that deviate from the majority in tabular data and is critical in many real-world applications. However, existing methods follow a ``one model for one dataset (OFO)'' paradigm, which…

Machine Learning · Computer Science 2026-03-17 Shiyuan Li , Yixin Liu , Yu Zheng , Xiaofeng Cao , Shirui Pan , Heng Tao Shen

Recently there is a growing focus on graph data, and multi-view graph clustering has become a popular area of research interest. Most of the existing methods are only applicable to homophilous graphs, yet the extensive real-world graph data…

Machine Learning · Computer Science 2024-01-08 Zichen Wen , Yawen Ling , Yazhou Ren , Tianyi Wu , Jianpeng Chen , Xiaorong Pu , Zhifeng Hao , Lifang He

We propose a simple yet effective method for detecting anomalous instances on an attribute graph with label information of a small number of instances. Although with standard anomaly detection methods it is usually assumed that instances…

Machine Learning · Statistics 2020-02-28 Atsutoshi Kumagai , Tomoharu Iwata , Yasuhiro Fujiwara

Graph autoencoders (Graph-AEs) learn representations of given graphs by aiming to accurately reconstruct them. A notable application of Graph-AEs is graph-level anomaly detection (GLAD), whose objective is to identify graphs with anomalous…

Machine Learning · Computer Science 2024-10-29 Sunwoo Kim , Soo Yong Lee , Fanchen Bu , Shinhwan Kang , Kyungho Kim , Jaemin Yoo , Kijung Shin

Graph anomaly detection on attributed networks has become a prevalent research topic due to its broad applications in many influential domains. In real-world scenarios, nodes and edges in attributed networks usually display distinct…

Social and Information Networks · Computer Science 2022-08-18 Shujie Yang , Binchi Zhang , Shangbin Feng , Zhaoxuan Tan , Qinghua Zheng , Jun Zhou , Minnan Luo

Recently, neighbor-based contrastive learning has been introduced to effectively exploit neighborhood information for clustering. However, these methods rely on the homophily assumption-that connected nodes share similar class labels and…

Social and Information Networks · Computer Science 2025-12-23 Liang Peng , Yixuan Ye , Cheng Liu , Hangjun Che , Man-Fai Leung , Si Wu , Hau-San Wong

Existing multiplex graph models often assume homophily, where connected nodes tend to belong to the same class or share similar attributes. Consequently, these models may struggle with graphs exhibiting heterophily, where connected nodes…

Machine Learning · Computer Science 2026-05-14 Kamel Abdous , Nairouz Mrabah , Mohamed Bouguessa

Node classification is a classical graph machine learning task on which Graph Neural Networks (GNNs) have recently achieved strong results. However, it is often believed that standard GNNs only work well for homophilous graphs, i.e., graphs…

Machine Learning · Computer Science 2024-03-05 Oleg Platonov , Denis Kuznedelev , Michael Diskin , Artem Babenko , Liudmila Prokhorenkova

Node features bolster graph-based learning when exploited jointly with network structure. However, a lack of nodal attributes is prevalent in graph data. We present a framework to recover completely missing node features for a set of…

Machine Learning · Computer Science 2023-09-19 Victor M. Tenorio , Madeline Navarro , Santiago Segarra , Antonio G. Marques

Much data with graph structures satisfy the principle of homophily, meaning that connected nodes tend to be similar with respect to a specific attribute. As such, ubiquitous datasets for graph machine learning tasks have generally been…

Machine Learning · Computer Science 2021-07-07 Derek Lim , Xiuyu Li , Felix Hohne , Ser-Nam Lim

In recent years, using a self-supervised learning framework to learn the general characteristics of graphs has been considered a promising paradigm for graph representation learning. The core of self-supervised learning strategies for graph…

Machine Learning · Computer Science 2022-12-09 Jiawei Zhu , Mei Hong , Ronghua Du , Haifeng Li

Graph anomaly detection (GAD) aims to identify anomalous graphs that significantly deviate from other ones, which has raised growing attention due to the broad existence and complexity of graph-structured data in many real-world scenarios.…

Machine Learning · Computer Science 2024-02-21 Jinyu Cai , Yunhe Zhang , Zhoumin Lu , Wenzhong Guo , See-kiong Ng

With the widespread use of Graph Neural Networks (GNNs) for representation learning from network data, the fairness of GNN models has raised great attention lately. Fair GNNs aim to ensure that node representations can be accurately…

Social and Information Networks · Computer Science 2024-10-23 Guixian Zhang , Guan Yuan , Debo Cheng , Lin Liu , Jiuyong Li , Shichao Zhang

Tabular anomaly detection (TAD) remains challenging due to the heterogeneity of tabular data: features lack natural relationships, vary widely in distribution and scale, and exhibit diverse types. Consequently, each TAD method makes…

Machine Learning · Computer Science 2026-05-07 Hangting Ye , He Zhao , Wei Fan , Xiaozhuang Song , Dandan Guo , Yi Chang , Hongyuan Zha

Recent studies on Graph Neural Networks(GNNs) provide both empirical and theoretical evidence supporting their effectiveness in capturing structural patterns on both homophilic and certain heterophilic graphs. Notably, most real-world…

Machine Learning · Computer Science 2023-10-17 Haitao Mao , Zhikai Chen , Wei Jin , Haoyu Han , Yao Ma , Tong Zhao , Neil Shah , Jiliang Tang

Node classification is a substantial problem in graph-based fraud detection. Many existing works adopt Graph Neural Networks (GNNs) to enhance fraud detectors. While promising, currently most GNN-based fraud detectors fail to generalize to…

Artificial Intelligence · Computer Science 2023-02-22 Yuchen Wang , Jinghui Zhang , Zhengjie Huang , Weibin Li , Shikun Feng , Ziheng Ma , Yu Sun , Dianhai Yu , Fang Dong , Jiahui Jin , Beilun Wang , Junzhou Luo

Graph Anomaly Detection (GAD) is crucial for identifying abnormal entities within networks, garnering significant attention across various fields. Traditional unsupervised methods, which decode encoded latent representations of unlabeled…

Machine Learning · Computer Science 2025-02-26 Jinghan Li , Yuan Gao , Jinda Lu , Junfeng Fang , Congcong Wen , Hui Lin , Xiang Wang
‹ Prev 1 4 5 6 7 8 10 Next ›