Inductive Subgraphs as Shortcuts: Causal Disentanglement for Heterophilic Graph Learning Conference: Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval; July 20–24, 2026; Melbourne, VIC, Australia Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR ’26), July 20–24, 2026, Melbourne, VIC, Australia DOI: 10.1145/3805712.3809673 ISBN: 979-8-4007-2599-9/2026/07 CCS: Mathematics of computing Graph algorithms CCS: Computing methodologies Neural networks
Xiangmeng Wang, Qian Li, Haiyang Xia, Hao Miao, Qing Li, Guandong Xu · 2026
Read Inductive Subgraphs as Shortcuts: Causal Disentanglement for Heterophilic Graph Learning Conference: Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval; July 20–24, 2026; Melbourne, VIC, Australia Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR ’26), July 20–24, 2026, Melbourne, VIC, Australia DOI: 10.1145/3805712.3809673 ISBN: 979-8-4007-2599-9/2026/07 CCS: Mathematics of computing Graph algorithms CCS: Computing methodologies Neural networks by Xiangmeng Wang, Qian Li, Haiyang Xia, Hao Miao, Qing Li, Guandong Xu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-19186.txt.
Introduction
Wang and five colleagues show recurring inductive subgraphs act as spurious shortcuts, fooling networks and reinforcing false correlations. Prior work adapted networks through neighbor spread or refinement, but errors stayed unclear. From a causal view, they build a debiased graph blocking confounding and spillover paths behind the shortcuts. Their Causal Disentangled GNN splits spurious subgraphs from true causal ones. Focusing on genuine causal signals, it lifts heterophilic node classification. Real-world tests validate the theory and show it beats baselines.
Catalog record
| CREATOR | Xiangmeng Wang, Qian Li, Haiyang Xia, Hao Miao, Qing Li, Guandong Xu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60282 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.19186
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Inductive Subgraphs as Shortcuts: Causal Disentanglement for Heterophilic Graph Learning Conference: Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval; July 20–24, 2026; Melbourne, VIC, Australia Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR ’26), July 20–24, 2026, Melbourne, VIC, Australia DOI: 10.1145/3805712.3809673 ISBN: 979-8-4007-2599-9/2026/07 CCS: Mathematics of computing Graph algorithms CCS: Computing methodologies Neural networks Xiangmeng Wang, Qian Li, Haiyang Xia, Hao Miao, Qing Li, Guandong Xu 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. † † cc-license: by 1. Introduction Heterophilic graphs are common in practice, where linked nodes often have different features and labels ( 58 ; 11 ) . For example, in telecom fraud detection ( 19 ; 38 ) , scammers typically contact many legitimate users rather than other scammers, forming a heterophilous interaction graph. Such a heterophily property conflicts with the homophily assumption used in many message-passing GNNs (e.g., GCN ( 23 ) , GIN ( 47 ) ) and has been shown to significantly degrade their node classification performance ( 28 ; 3 ; 37 ; 24 ) . Prior work has mainly improved GNN performance on heterophilic graphs through two directions: non-local neighbor extension and architecture refinement. Non-local extension enlarges the receptive field to include more distant nodes, based on the intuition that similar nodes may be far apart under heterophily. Representative methods include higher-order neighbor mixing ( 1 ) and potential neighbor discovery ( 37 ) . Architecture refinement instead redesigns message passing, using spectral-based filters ( 57 ; 16 ; 14 ; 3 ) or spatial-based mechanisms ( 49 ; 6 ; 48 ) . Spectral and spatial methods tackle heterophily by separating similarity from dissimilarity signals or by learning adaptive neighbor aggregation. In the spectral domain, FAGCN ( 3 ) employs a self-gating mechanism to capture both low-frequency and high-frequency components, where high-frequency signals encode neighborhood dissimilarity that standard low-pass GNNs often overlook. ACM ( 29 ) further combines low-pass, high-pass, and identity filtering within a multi-channel GCN. In the spatial domain, DMP ( 49 ) learns edge-specific propagation weights via attention to handle attribute heterophily, while GDAMNs ( 6 ) models edge uncertainty with variational inference and learns attention-based edge weights to handle label heterophily. Figure 1 . A toy example shows that an inductive subgraph helps a homophilic graph infer correct labels, while harming a heterophilic graph for false label prediction. Despite substantial progress on learning from heterophilic graphs, existing methods largely overlook inductive subgraphs as a hidden source of bias. Recent studies suggest that inductive subgraphs are ubiquitous in real-world graphs, manifesting as recurring local patterns where nodes and their neighborhoods exhibit consistent feature or label regularities ( 50 ; 30 ) . As illustrated in Figure 1 , such patterns can appear as repeated structural motifs ( ) that are subgraphs encoding local structural and label regularities. While these structural priors are often viewed as helpful for inductive learning on homophilic graphs (Figure 1 (a)); in heterophilic graphs, they can induce inductive biases ( 2 ) that reinforce incorrect associations between structual patterns and node labels (Figure 1 (b)), leading to degraded performance ( 31 ; 28 ) . However, existing work has largely failed to systematically examine the role of structural priors in heterophilic settings. As a result, the interaction between inductive graph patterns and heterophily remains poorly understood. To fill in this gap, we improve heterophilic graph learning by inspecting and correcting structural inductive patterns from a graph-centric perspective. We conduct comprehensive controlled experiments (Section 3.1 ) and develop rigorous theoretical results (Section 3.2 ). Our findings consistently show that inductive subgraphs are benign in homophilic graphs but can be malignant in heterophilic graphs, where they act as shortcuts that are easier for GNNs to fit while encoding causally spurious associations. We further interpret heterophilic GNN learning through a causal lens to explain when and why these shortcut effects arise. Our causal analysis identifies two unblocked causal paths, a confounding path and a spillover path, that induce misleading associations between inductive subgraphs and model predictions. These spurious associations degrade standard message passing GNNs, especially in heterophilic settings where linked nodes often have different labels. Motivated by this insight, we propose the Causal Disentangled GNN (CD-GNN) , which explicitly disentangles spurious inductive subgraphs from true causal factors without modifying the underlying GNN architecture. CD-GNN blocks both confounding and spillover paths in the causal graph so that predictions depend only on genuine causal influences. The resulting disentangled factors are represented as subgraphs that reflect the true drivers of the predictions, leading to more robust performance consistent with observed outcomes. To the best of our knowledge, this is the first work to study heterophilic graph learning from the perspective of inductive subgraphs. 1 1 1 Recent works ( 48 ; 27 ) attribute heterophily to node-level oversmoothing. In contrast, we identify structural inductive subgraphs as an overlooked source of degradation and shift the analysis from node-level dynamics to a structural perspective. Our major contributions are as follows: • New Insights: We provide empirical and theoretical analysis showing that inductive subgraphs can create spurious shortcuts that degrade GNN performance on heterophilic graphs. From a causal inference perspective, we identify two unblocked causal paths, confounding and spillover, that induce misleading associations between subgraphs and predictions. We further provide theoretical guarantees that our method mitigates this degradation in heterophilic settings. • Causality-driven Debiasing : We propose CD-GNN, which de-biases the causal graph by explicitly blocking the confounding and spillover paths. It disentangles spurious inductive subgraphs from true causal factors, ensuring predictions rely on genuine causal influences. • Causality-Aligned Interpretation : CD-GNN provides robust predictions in challenging heterophilic settings and provides subgraph-level interpretations that reflect the underlying causal drivers of its decisions. 2. Notation and Preliminaries Let \mathcal{G}=(\mathcal{V},\mathcal{E}) be an undirected, unweighted graph with node set \mathcal{V} and edge set \mathcal{E} . The neighborhood of node v is denoted by N(v) , which may include v due to self-loops. Graph connectivity is represented by an adjacency matrix \mathbf{A}\in\{0,1\}^{|\mathcal{V}|\times|\mathcal{V}|} . Each node v has