Graph neural networks for graphs with heterophily: A survey

X Zheng, Y Wang, Y Liu, M Li, M Zhang, D **… - arxiv preprint arxiv …, 2022 - arxiv.org
Recent years have witnessed fast developments of graph neural networks (GNNs) that have
benefited myriads of graph analytic tasks and applications. In general, most GNNs depend …

The heterophilic graph learning handbook: Benchmarks, models, theoretical analysis, applications and challenges

S Luan, C Hua, Q Lu, L Ma, L Wu, X Wang… - arxiv preprint arxiv …, 2024 - arxiv.org
Homophily principle,\ie {} nodes with the same labels or similar attributes are more likely to
be connected, has been commonly believed to be the main reason for the superiority of …

Evaluating post-hoc explanations for graph neural networks via robustness analysis

J Fang, W Liu, Y Gao, Z Liu, A Zhang… - Advances in Neural …, 2024 - proceedings.neurips.cc
This work studies the evaluation of explaining graph neural networks (GNNs), which is
crucial to the credibility of post-hoc explainability in practical usage. Conventional evaluation …

Unleashing the power of graph data augmentation on covariate distribution shift

Y Sui, Q Wu, J Wu, Q Cui, L Li, J Zhou… - Advances in Neural …, 2023 - proceedings.neurips.cc
The issue of distribution shifts is emerging as a critical concern in graph representation
learning. From the perspective of invariant learning and stable learning, a recently well …

Gadbench: Revisiting and benchmarking supervised graph anomaly detection

J Tang, F Hua, Z Gao, P Zhao… - Advances in Neural …, 2023 - proceedings.neurips.cc
With a long history of traditional Graph Anomaly Detection (GAD) algorithms and recently
popular Graph Neural Networks (GNNs), it is still not clear (1) how they perform under a …

Addressing heterophily in graph anomaly detection: A perspective of graph spectrum

Y Gao, X Wang, X He, Z Liu, H Feng… - Proceedings of the ACM …, 2023 - dl.acm.org
Graph anomaly detection (GAD) suffers from heterophily—abnormal nodes are sparse so
that they are connected to vast normal nodes. The current solutions upon Graph Neural …

Exgc: Bridging efficiency and explainability in graph condensation

J Fang, X Li, Y Sui, Y Gao, G Zhang, K Wang… - Proceedings of the …, 2024 - dl.acm.org
Graph representation learning on vast datasets, like web data, has made significant strides.
However, the associated computational and storage overheads raise concerns. In sight of …

Weakly supervised anomaly detection: A survey

M Jiang, C Hou, A Zheng, X Hu, S Han… - arxiv preprint arxiv …, 2023 - arxiv.org
Anomaly detection (AD) is a crucial task in machine learning with various applications, such
as detecting emerging diseases, identifying financial frauds, and detecting fake news …

Graph anomaly detection with few labels: A data-centric approach

X Ma, R Li, F Liu, K Ding, J Yang, J Wu - Proceedings of the 30th ACM …, 2024 - dl.acm.org
Anomalous node detection in a static graph faces significant challenges due to the rarity of
anomalies and the substantial cost of labeling their deviant structure and attribute patterns …

Truncated affinity maximization: One-class homophily modeling for graph anomaly detection

H Qiao, G Pang - Advances in Neural Information …, 2024 - proceedings.neurips.cc
We reveal a one-class homophily phenomenon, which is one prevalent property we find
empirically in real-world graph anomaly detection (GAD) datasets, ie, normal nodes tend to …