mlsanityData to 14 Oct 2026

Unifying Graph Neural Networks Through a Common Layer Equation

arXiv 2608.16097 ↗First posted 17 Aug 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Graph neural networks are commonly described through family-specific equations whose notation obscures shared computations and structural differences. We introduce a common layer equation that represents covered architectures through seven components: an update domain, channel set, propagation bank, per-channel message maps, channel-fusion operator, ego/residual map, and update map. The central factorization separates where information moves, encoded by the propagation bank, from what moves, encoded by the message maps. Function-valued fillings extend the same equation across local message passing, attention, spectral filtering, global communication, relation-specific channels, higher-order domains, and geometric messages. We make this unification explicit and checkable through worked reductions of canonical layers and component assignments spanning seven nonexclusive architectural families. A fixed slot discipline assigns operations by computational role and defines the framework's coverage boundary. The decomposition also yields component-level theoretical insights: under endpoint-local messages and node-local updates, operator support bounds one-layer dependencies, and one-layer global mixing requires a full effective operator row under the stated hypotheses. The resulting framework organizes more than 200 architectures in a common design space, enables component-wise comparison and generation of structurally consistent architectures, and connects propagation choices to oversmoothing, oversquashing, heterophily, and expressivity. It further exposes the empirical inverse problem of mapping measurable graph and task properties to validated component choices.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 54 of its 413 references that are in the map. First posted on arXiv 17 Aug 2026.

Builds on

54 of 413 references.

References · 54

  1. 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarizationcited by 1,453
  2. 2018Relational inductive biases, deep learning, and graph networkscited by 1,360
  3. 2021Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gaugescited by 1,167
  4. 2013Spectral Networks and Locally Connected Networks on Graphscited by 1,102
  5. 2018Pitfalls of Graph Neural Network Evaluationcited by 1,007
  6. 2015Gated Graph Sequence Neural Networkscited by 796
  7. 2015Convolutional Networks on Graphs for Learning Molecular Fingerprintscited by 754
  8. 2018Tensor field networks: Rotation- and translation-equivariant neural networks for 3D point cloudscited by 746
  9. 2020TUDataset: A collection of benchmark datasets for learning with graphscited by 728
  10. 2020A Generalization of Transformer Networks to Graphscited by 661
  11. 2020Temporal Graph Networks for Deep Learning on Dynamic Graphscited by 530
  12. 2017Residual Gated Graph ConvNetscited by 346
38 more
  1. 2017Dynamic Edge-Conditioned Filters in Convolutional Neural Networks on Graphscited by 310
  2. 2020SIGN: Scalable Inception Graph Neural Networkscited by 284
  3. 2019Revisiting Graph Neural Networks: All We Have is Low-Pass Filterscited by 261
  4. 2020DeeperGCN: All You Need to Train Deeper GCNscited by 250
  5. 2020A Note on Over-Smoothing for Graph Neural Networkscited by 249
  6. 2023A Survey on Oversmoothing in Graph Neural Networkscited by 247
  7. 2020Graph-Bert: Only Attention is Needed for Learning Graph Representationscited by 177
  8. 2024Retrieval-Augmented Generation with Graphs (GraphRAG)cited by 172
  9. 2021GraphiT: Encoding Graph Structure in Transformerscited by 147
  10. 2018Attention-based Graph Neural Network for Semi-supervised Learningcited by 101
  11. 2019Relational Graph Attention Networkscited by 82
  12. 2022GRPE: Relative Positional Encoding for Graph Transformercited by 70
  13. 2023A Hitchhiker's Guide to Geometric GNNs for 3D Atomic Systemscited by 68
  14. 2025Graph Foundation Models: A Comprehensive Surveycited by 44
  15. 2025Survey on Generalization Theory for Graph Neural Networkscited by 16
  16. 2023Graph Transformers for Large Graphscited by 10
  17. 2022Automated Graph Machine Learning: Approaches, Libraries, Benchmarks and Directionscited by 9
  18. 2024A Comprehensive Graph Pooling Benchmark: Effectiveness, Robustness and Generalizabilitycited by 7
  19. 2025Residual connections provably mitigate oversmoothing in graph neural networkscited by 7
  20. 2024Enhancing the Expressivity of Temporal Graph Networks through Source-Target Identificationcited by 6
  21. 2024Multivector Neurons: Better and Faster O(n)-Equivariant Clifford Graph Neural Networkscited by 5
  22. 2024TorchGT: A Holistic System for Large-scale Graph Transformer Trainingcited by 5
  23. 2024Rethinking Spectral Graph Neural Networks with Spatially Adaptive Filteringcited by 4
  24. 2024Revealing the Pitfalls and Re-Evaluating the Advancement of Heterophilic Graph Learningcited by 4
  25. 2025LLM4GNAS: A Large Language Model Based Toolkit for Graph Neural Architecture Searchcited by 4
  26. 2026Fixed Aggregation Features Can Rival GNNscited by 4
  27. 2024Taming Gradient Oversmoothing and Expansion in Graph Neural Networkscited by 3
  28. 2025Backward Oversmoothing: why is it hard to train deep Graph Neural Networks?cited by 3
  29. 2026Quantifying Explanation Quality in Graph Neural Networks using Out-of-Distribution Generalizationcited by 3
  30. 2025AuditVotes: Elevating Provable Defense for GNNs with Efficient Augmentation and Conditional Smoothingcited by 2
  31. 2025On the Rademacher Complexity of Graph Neural Networks: Unifying Expressivity and Geometrycited by 2
  32. 2026Position: Don't be Afraid of Over-Smoothing And Over-Squashingcited by 2
  33. 2026Do Deep Ensembles Actually Capture Uncertainty in Graph Neural Networks?cited by 2
  34. 2024Generalization of Graph Neural Networks through the Lens of Homomorphismcited by 1
  35. 2024Improving Graph Out-of-distribution Generalization Beyond Causalitycited by 1
  36. 2024Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspectivecited by 1
  37. 2026A Graphop Analysis of Graph Neural Networks on Sparse Graphs: Generalization and Universal Approximationcited by 1
  38. 2026Position: Spectral GNNs Are Neither Spectral Nor Superior for Node Classificationcited by 1

50 most cited of 54 All 54 (JSON)

Built on by

Not cited yet.