Introducing Diminutive Causal Structure into Graph Representation Learning
Not on the map. Why?
Abstract (arXiv)
When engaging in end-to-end graph representation learning with Graph Neural Networks (GNNs), the intricate causal relationships and rules inherent in graph data pose a formidable challenge for the model in accurately capturing authentic data relationships. A proposed mitigating strategy involves the direct integration of rules or relationships corresponding to the graph data into the model. However, within the domain of graph representation learning, the inherent complexity of graph data obstructs the derivation of a comprehensive causal structure that encapsulates universal rules or relationships governing the entire dataset. Instead, only specialized diminutive causal structures, delineating specific causal relationships within constrained subsets of graph data, emerge as discernible. Motivated by empirical insights, it is observed that GNN models exhibit a tendency to converge towards such specialized causal structures during the training process. Consequently, we posit that the introduction of these specific causal structures is advantageous for the training of GNN models. Building upon this proposition, we introduce a novel method that enables GNN models to glean insights from these specialized diminutive causal structures, thereby enhancing overall performance. Our method specifically extracts causal knowledge from the model representation of these diminutive causal structures and incorporates interchange intervention to optimize the learning process. Theoretical analysis serves to corroborate the efficacy of our proposed method. Furthermore, empirical experiments consistently demonstrate significant performance improvements across diverse datasets.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 51 of its 75 references that are in the map. First posted on arXiv 13 Jun 2024.
Builds on
51 of 75 references.
References · 51
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
- 2019Invariant Risk Minimizationcited by 1,832
- 2018Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networkscited by 878
- 2020Out-of-Distribution Generalization via Risk Extrapolation (REx)cited by 737
- 2019GNNExplainer: Generating Explanations for Graph Neural Networkscited by 735
- 2020On the Bottleneck of Graph Neural Networks and its Practical Implicationscited by 624
- 2019Graph U-Netscited by 489
- 2020Explainability in Graph Neural Networks: A Taxonomic Surveycited by 383
- 2021Beyond Low-frequency Information in Graph Convolutional Networkscited by 361
38 more
- 2020Improving Graph Neural Network Expressivity via Subgraph Isomorphism Countingcited by 312
- 2022Discovering Invariant Rationales for Graph Neural Networkscited by 186
- 2022Interpretable and Generalizable Graph Learning via Stochastic Attention Mechanismcited by 171
- 2019ASAP: Adaptive Structure Aware Pooling for Learning Hierarchical Graph Representationscited by 156
- 2018Graph Convolutional Reinforcement Learningcited by 148
- 2022Learning Causally Invariant Representations for Out-of-Distribution Generalization on Graphscited by 144
- 2021Graph Learning: A Surveycited by 140
- 2022A Molecular Multimodal Foundation Model Associating Molecule Graphs with Natural Languagecited by 129
- 2020When Does Self-Supervision Help Graph Convolutional Networks?cited by 121
- 2021Inducing Causal Structure for Interpretable Neural Networkscited by 107
- 2021InfoGCL: Information-Aware Graph Contrastive Learningcited by 105
- 2020Amortized Causal Discovery: Learning to Infer Causal Graphs from Time-Series Datacited by 99
- 2022Debiasing Graph Neural Networks via Learning Disentangled Causal Substructurecited by 83
- 2021Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalizationcited by 70
- 2022ComENet: Towards Complete and Efficient Message Passing for 3D Molecular Graphscited by 69
- 2022Global Explainability of GNNs via Logic Combination of Learned Conceptscited by 64
- 2020Deep Graph Generators: A Surveycited by 36
- 2021Probing GNN Explainers: A Rigorous Theoretical and Empirical Analysis of GNN Explanation Methodscited by 36
- 2022A Survey on Graph Counterfactual Explanations: Definitions, Methods, Evaluation, and Research Challengescited by 30
- 2022Generalization Guarantee of Training Graph Convolutional Networks with Graph Topology Samplingcited by 23
- 2019Posing Fair Generalization Tasks for Natural Language Inferencecited by 22
- 2022Geometric Knowledge Distillation: Topology Compression for Graph Neural Networkscited by 22
- 2021Do We Need Anisotropic Graph Neural Networks?cited by 18
- 2022Label-invariant Augmentation for Semi-Supervised Graph Classificationcited by 18
- 2013An Algorithm for Deciding if a Set of Observed Independencies Has a Causal Explanationcited by 17
- 2022Multi-Instance Causal Representation Learning for Instance Label Prediction and Out-of-Distribution Generalizationcited by 17
- 2023Computably Continuous Reinforcement-Learning Objectives are PAC-learnablecited by 13
- 2020Multivariate Time Series Classification with Hierarchical Variational Graph Poolingcited by 12
- 2022Robust Causal Graph Representation Learning against Confounding Effectscited by 12
- 2020Multivariate Time Series Forecasting with Transfer Entropy Graphcited by 10
- 2022Learning Binarized Graph Representations with Multi-faceted Quantization Reinforcement for Top-K Recommendationcited by 10
- 2023Rethinking Explaining Graph Neural Networks via Non-parametric Subgraph Matchingcited by 8
- 2022MetaMask: Revisiting Dimensional Confounder for Self-Supervised Learningcited by 7
- 2022Bootstrapping Informative Graph Augmentation via A Meta Learning Approachcited by 6
- 2020MTHetGNN: A Heterogeneous Graph Embedding Framework for Multivariate Time Series Forecastingcited by 5
- 2022Supporting Medical Relation Extraction via Causality-Pruned Semantic Dependency Forestcited by 5
- 2023Towards Fine-Grained Explainability for Heterogeneous Graph Neural Networkcited by 5
- 2024A Differential Geometric View and Explainability of GNN on Evolving Graphscited by 4
50 most cited of 51 All 51 (JSON)
Built on by
Citing papers per year: 2025: 1.
1 paper.