Inductive Subgraphs as Shortcuts: Causal Disentanglement for Heterophilic Graph Learning
Abstract
Heterophily is a prevalent property of real-world graphs and is well known to impair the performance of homophilic Graph Neural Networks (GNNs). Prior work has attempted to adapt GNNs to heterophilic graphs through non-local neighbor extension or architecture refinement. However, the fundamental reasons behind misclassifications remain poorly understood. In this work, we take a novel perspective by examining recurring inductive subgraphs, empirically and theoretically showing that they act as spurious shortcuts that mislead GNNs and reinforce non-causal correlations in heterophilic graphs. To address this, we adopt a causal inference perspective to analyze and correct the biased learning behavior induced by shortcut inductive subgraphs. We propose a debiased causal graph that explicitly blocks confounding and spillover paths responsible for these shortcuts. Guided by this causal graph, we introduce Causal Disentangled GNN (CD-GNN), a principled framework that disentangles spurious inductive subgraphs from true causal subgraphs by explicitly blocking non-causal paths. By focusing on genuine causal signals, CD-GNN substantially improves the robustness and accuracy of node classification in heterophilic graphs. Extensive experiments on real-world datasets not only validate our theoretical findings but also demonstrate that our proposed CD-GNN outperforms state-of-the-art heterophily-aware baselines.
Assigned reviewers
| # | Reviewer | Match | Why (closest evidence publications in the taxonomy) | |
|---|---|---|---|---|
| 1 | Dongxiao He | 53 | 100 Text-Rich Graph Neural Networks With Subjective-Objective Semantic Modeling (2024) Graph Learning for Text-Attributed and Heterogeneous Networks 100 Embedding text-rich graph neural networks with sequence and topical semantic structures (2023) Graph Learning for Text-Attributed and Heterogeneous Networks 100 AS-GCN: Adaptive Semantic Architecture of Graph Convolutional Networks for Text-Rich Networks (2021) Graph Learning for Text-Attributed and Heterogeneous Networks |
|
| 2 | Jing Zhu 0005 | 51 | 100 On the Impact of Feature Heterophily on Link Prediction with Graph Neural Networks (2024) Graph Learning for Text-Attributed and Heterogeneous Networks 100 Pitfalls in Link Prediction with Graph Neural Networks: Understanding the Impact of Target-link Inclusion & Better Practices (2024) Graph Learning for Text-Attributed and Heterogeneous Networks 75 TouchUp-G: Improving Feature Representation through Graph-Centric Finetuning (2024) Graph Pretraining and Foundation Models |
|
| 3 | Yixin Liu 0001 | 42 | 51 SpecG: A Spectral-Based Framework for Effective Graph Pretraining and Knowledge Transfer (2025) Graph Pretraining and Foundation Models 44 Noise-Resilient Unsupervised Graph Representation Learning via Multi-Hop Feature Quality Estimation (2024) Graph-based User and Item Representation Learning 43 Towards Self-Interpretable Graph-Level Anomaly Detection (2023) Graph Anomaly and Out-of-Distribution Detection |
Area chair
| Area chair | Match | |
|---|---|---|
| Qiaoyu Tan | 32 |
Area-chair candidates (2)
| Qiaoyu Tan assigned | 32 | 7 papers | |
| Leyu Lin | 27 | 15 papers |
Candidates from the panel ranked by match score
| # | Reviewer | Match | Load | Why | |
|---|---|---|---|---|---|
| 1 | Dongxiao He assigned | 53 | 3 | 100 Text-Rich Graph Neural Networks With Subjective-Objective Semantic Modeling (2024) Graph Learning for Text-Attributed and Heterogeneous Networks 100 Embedding text-rich graph neural networks with sequence and topical semantic structures (2023) Graph Learning for Text-Attributed and Heterogeneous Networks |
|
| 2 | Jing Zhu 0005 assigned | 51 | 3 | 100 On the Impact of Feature Heterophily on Link Prediction with Graph Neural Networks (2024) Graph Learning for Text-Attributed and Heterogeneous Networks 100 Pitfalls in Link Prediction with Graph Neural Networks: Understanding the Impact of Target-link Inclusion & Better Practices (2024) Graph Learning for Text-Attributed and Heterogeneous Networks |
|
| 3 | Yixin Liu 0001 assigned | 42 | 3 | 51 SpecG: A Spectral-Based Framework for Effective Graph Pretraining and Knowledge Transfer (2025) Graph Pretraining and Foundation Models 44 Noise-Resilient Unsupervised Graph Representation Learning via Multi-Hop Feature Quality Estimation (2024) Graph-based User and Item Representation Learning |
|
| 4 | Tianzhe Zhao | 42 | 3 | 72 Inductive Relation Prediction with Logical Reasoning Using Contrastive Representations (2022) Knowledge Graph Embedding and Completion 72 Incorporating Context Graph with Logical Reasoning for Inductive Relation Prediction (2022) Knowledge Graph Embedding and Completion |
|
| 5 | Ben Liu 0002 | 40 | 3 | 51 Enhanced Expert Merging for Mixture-of-Experts in Graph Foundation Models (2025) Graph Pretraining and Foundation Models 44 Clarified Aggregation and Predictive Modeling (CAPM): High-Interpretability Framework for Inductive Link Prediction (2024) Knowledge Graph Embedding and Completion |
|
| 6 | Xiaolong Jin 0001 | 40 | 3 | 44 Link Prediction between Group Entities in Knowledge Graphs (Student Abstract) (2020) Knowledge Graph Embedding and Completion 44 Inductive Link Prediction in N-ary Knowledge Graphs (2025) Knowledge Graph Embedding and Completion |
|
| 7 | Jiapu Wang | 37 | 3 | 44 TDN: Triplet Distributor Network for Knowledge Graph Completion (2023) Knowledge Graph Embedding and Completion 44 MADE: Multicurvature Adaptive Embedding for Temporal Knowledge Graph Completion (2024) Knowledge Graph Embedding and Completion |
|
| 8 | Yuzhong Qu | 37 | 3 | 44 Relevance Search over Schema-Rich Knowledge Graphs (2019) Knowledge Graph Embedding and Completion 44 Diversified and Verbalized Result Summarization for Semantic Association Search (2018) Knowledge Graph Embedding and Completion |
|
| 9 | Lianghao Xia | 35 | 3 | 57 Knowledge Graph Self-Supervised Rationalization for Recommendation (2023) Knowledge Graph Embedding and Completion 51 GraphPro: Graph Pre-training and Prompt Learning for Recommendation (2024) Graph Pretraining and Foundation Models |
|
| 10 | Xubin Ren | 34 | 3 | 51 A Survey of Large Language Models for Graphs (2024) Graph Pretraining and Foundation Models 45 Graph Transformer for Recommendation (2023) Graph Contrastive and Self-Supervised Learning |
|
| 11 | Ke Wang 0038 | 34 | 3 | 61 Learning Aspect-Aware High-Order Representations from Ratings and Reviews for Recommendation (2023) Graph Learning for Text-Attributed and Heterogeneous Networks 53 Inter- and Intra-Domain Relation-Aware Heterogeneous Graph Convolutional Networks for Cross-Domain Recommendation (2022) Graph Contrastive and Self-Supervised Learning |
|
| 12 | Chen Wang 0052 | 33 | 3 | 51 Multi-task Item-attribute Graph Pre-training for Strict Cold-start Item Recommendation (2023) Graph Pretraining and Foundation Models 51 Instruction-based Hypergraph Pretraining (2024) Graph Pretraining and Foundation Models |
|
| 13 | Qinggang Zhang COI: co-author | 33 | 3 | 44 Logical Reasoning with Relation Network for Inductive Knowledge Graph Completion (2024) Knowledge Graph Embedding and Completion 44 Contrastive Knowledge Graph Error Detection (2022) Knowledge Graph Embedding and Completion |
|
| 15 | Xinying Qian | 32 | 3 | 44 Bring Invariant to Variant: A Contrastive Prompt-based Framework for Temporal Knowledge Graph Forecasting (2024) Knowledge Graph Embedding and Completion 44 Contrast then Memorize: Semantic Neighbor Retrieval-Enhanced Inductive Multimodal Knowledge Graph Completion (2024) Knowledge Graph Embedding and Completion |
|
| 16 | Yu Gu 0016 | 32 | 3 | 44 Relevance Search over Schema-Rich Knowledge Graphs (2019) Knowledge Graph Embedding and Completion 44 TRAVERS: A Diversity-Based Dynamic Approach to Iterative Relevance Search over Knowledge Graphs (2023) Knowledge Graph Embedding and Completion |
|
| 17 | Xiaolong Liu 0012 | 31 | 3 | 51 Instruction-based Hypergraph Pretraining (2024) Graph Pretraining and Foundation Models 40 Graph-based Alignment and Uniformity for Recommendation (2023) Graph-based User and Item Representation Learning |
|
| 18 | Wei Wei 0027 | 31 | 3 | 53 Heterogeneous Graph Contrastive Learning for Recommendation (2023) Graph Contrastive and Self-Supervised Learning 36 LLMRec: Large Language Models with Graph Augmentation for Recommendation (2024) Graph Pretraining and Foundation Models |
|
| 19 | Mingdai Yang | 31 | 3 | 51 Instruction-based Hypergraph Pretraining (2024) Graph Pretraining and Foundation Models 40 Graph-based Alignment and Uniformity for Recommendation (2023) Graph-based User and Item Representation Learning |
|
| 20 | Jinheon Baek | 31 | 3 | 72 Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph Link Prediction (2020) Knowledge Graph Embedding and Completion 44 Edge Representation Learning with Hypergraphs (2021) Graph-based User and Item Representation Learning |
|
| 21 | Armin Toroghi | 31 | 3 | 39 Bayesian Inference with Complex Knowledge Graph Evidence (2024) Knowledge Graph Question Answering 35 LogicRec: Recommendation with Users' Logical Requirements (2023) Knowledge Graph Embedding and Completion |
|
| 22 | Xiangyu Ke | 31 | 3 | 44 Effective and Efficient Community Search with Graph Embeddings (2023) Knowledge Graph Embedding and Completion 44 Scalable Community Search over Large-scale Graphs based on Graph Transformer (2024) Knowledge Graph Embedding and Completion |
|
| 23 | Yi Zhang 0103 | 30 | 3 | 54 Heterogeneous Adaptive Preference Learning for Recommendation (2026) Graph Contrastive and Self-Supervised Learning 53 Intent-Guided Heterogeneous Graph Contrastive Learning for Recommendation (2025) Graph Contrastive and Self-Supervised Learning |
|
| 24 | Mengyuan Jing | 30 | 3 | 44 Learning Shared Representations for Recommendation with Dynamic Heterogeneous Graph Convolutional Networks (2023) Graph-based User and Item Representation Learning 40 Graph Contrastive Learning with Adaptive Augmentation for Recommendation (2022) Graph Contrastive and Self-Supervised Learning |
|
| 25 | Fu Zhang 0001 | 30 | 3 | 44 A self-supervised method for learning path-augmented knowledge graph embedding (2025) Knowledge Graph Embedding and Completion 44 Representation Learning of Knowledge Graphs with Multi-scale Capsule Network (2019) Knowledge Graph Embedding and Completion |
|
| 26 | Jurek Leonhardt | 30 | 3 | 44 Node Representation Learning for Directed Graphs (2019) Graph-based User and Item Representation Learning 34 Extractive Explanations for Interpretable Text Ranking (2023) Cross-Encoder and Neural Reranking |
|
| 27 | Chunyang Wang 0001 | 29 | 3 | 59 Learning Aspect-Aware High-Order Representations from Ratings and Reviews for Recommendation (2023) Graph Learning for Text-Attributed and Heterogeneous Networks 36 Disentangled Contrastive Learning for Cross-Domain Recommendation (2023) Domain Adaptation and Disentangled Representation for CDR |
|
| 28 | Xingyu Tan 0001 | 28 | 3 | 33 PRoH: Dynamic Planning and Reasoning over Knowledge Hypergraphs for Retrieval-Augmented Generation (2026) Multimodal and Graph RAG 31 Paths-over-Graph: Knowledge Graph Empowered Large Language Model Reasoning (2025) KG-Augmented LLM Reasoning |
|
| 29 | Xuhui Sui | 28 | 3 | 44 Multimodal Knowledge Graph Error Detection with Disentanglement VAE and Multi-Grained Triplet Confidence (2025) Knowledge Graph Embedding and Completion 44 Dark Side of Modalities: Reinforced Multimodal Distillation for Multimodal Knowledge Graph Reasoning (2025) Knowledge Graph Embedding and Completion |
|
| 30 | Wenyu Huang | 28 | 3 | 35 Masking in Multi-hop QA: An Analysis of How Language Models Perform with Context Permutation (2025) Multi-hop and Complex Reasoning QA 30 Prompting large language models with knowledge graphs for question answering involving long-tail facts (2025) KG-Augmented LLM Reasoning |
|
| 31 | Yinwei Wei | 28 | 3 | 39 MultiCBR: Multi-view Contrastive Learning for Bundle Recommendation (2024) Graph Contrastive and Self-Supervised Learning 32 MMGCN: Multi-modal Graph Convolution Network for Personalized Recommendation of Micro-video (2019) Graph Contrastive and Self-Supervised Learning |