GRAND++: Graph Neural Diffusion with A Source Term
Matthew Thorpe, Tan Minh Nguyen, Hedi Xia, Thomas Strohmer, Andrea L. Bertozzi, Stanley J. Osher, Bao Wang
Abstract
We propose GRAph Neural Diffusion with a source term (GRAND++) for graph deep learning with a limited number of labeled nodes, i.e., low-labeling rate. GRAND++ is a class of continuous-depth graph deep learning architectures whose theoretical underpinning is the diffusion process on graphs with a source term. The source term guarantees two interesting theoretical properties of GRAND++: (i) the representation of graph nodes, under the dynamics of GRAND++, will not converge to a constant vector over all nodes even as the time goes to infinity, which mitigates the over-smoothing issue of graph neural networks and enables graph learning in very deep architectures. (ii) GRAND++ can provide accurate classification even when the model is trained with a very limited number of labeled training data. We experimentally verify the above two advantages on various graph deep learning benchmark tasks, showing a significant improvement over many existing graph neural networks.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 19a786f3-ae4e-434f-ba88-90bc5136e4a8Cited by top-tier papers42
- GREAD: Graph Neural Reaction-Diffusion NetworksJeongwhan Choi, Seoyoung Hong, Noseong Park, Sung-Bae ChoICML 2023 · 60 citations
- Mitigating Over-smoothing in Transformers via Regularized Nonlocal FunctionalsTam Nguyen, Tan M. Nguyen, Richard G. BaraniukNeurIPS 2023 · 46 citations
- Adversarial Robustness in Graph Neural Networks: A Hamiltonian ApproachKai Zhao, Qiyu Kang, Yang Song, Rui She et al.NeurIPS 2023 · 45 citations
- Geometric Knowledge Distillation: Topology Compression for Graph Neural NetworksChenxiao Yang, Qitian Wu, Junchi YanNeurIPS 2022 · 38 citations
- A Generalized Neural Diffusion Framework on GraphsYibo Li, Xiao Wang, Hongrui Liu, Chuan ShiAAAI 2024 · 34 citations
Builds on14
- DropEdge: Towards Deep Graph Convolutional Networks on Node ClassificationYu Rong, Wenbing Huang, Tingyang Xu, Junzhou HuangICLR 2020 · 1,599 citations
- DeepGCNs: Can GCNs Go As Deep As CNNs?Guohao Li, Matthias Müller, Ali K. Thabet, Bernard GhanemICCV 2019 · 1,586 citations
- Measuring and Relieving the Over-Smoothing Problem for Graph Neural Networks from the Topological ViewDeli Chen, Yankai Lin, Wei Li, Peng Li et al.AAAI 2020 · 1,353 citations
- Graph Neural Networks Exponentially Lose Expressive Power for Node ClassificationKenta Oono, Taiji SuzukiICLR 2020 · 864 citations
- PairNorm: Tackling Oversmoothing in GNNsLingxiao Zhao, Leman AkogluICLR 2020 · 590 citations
Related papers
- GRAND: Graph Neural DiffusionBen Chamberlain, James Rowbottom, Maria I. Gorinova, Michael M. Bronstein et al.ICML 2021 · 358 citations
- Graph Random Neural Networks for Semi-Supervised Learning on GraphsWenzheng Feng, Jie Zhang, Yuxiao Dong, Yu Han et al.NeurIPS 2020 · 526 citations
- Graph-Coupled Oscillator NetworksT. Konstantin Rusch, Ben Chamberlain, James Rowbottom, Siddhartha Mishra et al.ICML 2022 · 156 citations
- Zero-One Laws of Graph Neural NetworksSam Adam-Day, Theodor-Mihai Iliant, Ismail Ilkan CeylanNeurIPS 2023 · 11 citations
- Dirichlet Energy Constrained Learning for Deep Graph Neural NetworksKaixiong Zhou, Xiao Huang, Daochen Zha, Rui Chen et al.NeurIPS 2021 · 171 citations
