Graph Neural Networks

Follow this field Ask about this field

Recent momentum

emerging

0 papers in the last 28 days · 0.0% of indexed attention

Twelve weeks of publication activity for this topic as it is defined today.

Weekly history

Recent digests

What was published in this field, kept on the site without email delivery.

Period ending 2026-09-21

38 new papers

A weekly snapshot of new work published in Graph Neural Networks.

Period ending 2026-09-14

19 new papers

A weekly snapshot of new work published in Graph Neural Networks.

Period ending 2026-09-07

22 new papers

A weekly snapshot of new work published in Graph Neural Networks.

Inside this field

Focused directions

Focused topic

Graph Neural Networks

Within Graph Neural Networks

422 papersExplore

Focused topic

Graph Representations

Within Graph Neural Networks

201 papersExplore

Focused topic

Graph Representation Learning

Within Graph Neural Networks

192 papersExplore

Focused topic

Heterogeneous Graph Transformers

Within Graph Neural Networks

69 papersExplore

Focused topic

Graph Foundation Model

Within Graph Neural Networks

58 papersExplore

Focused topic

Maximum Independent Set

Within Graph Neural Networks

56 papersExplore

Focused topic

Text-Attributed Graph

Within Graph Neural Networks

50 papersExplore

Focused topic

Message Passing Neural Networks

Within Graph Neural Networks

48 papersExplore

Focused topic

Subgraphs

Within Graph Neural Networks

44 papersExplore

Focused topic

Gnn-Based Detectors

Within Graph Neural Networks

42 papersExplore

Focused topic

Graph Theory

Within Graph Neural Networks

42 papersExplore

Focused topic

Exponential Random Graph Models

Within Graph Neural Networks

28 papersExplore

1,049 papers

Latest in Graph Neural Networks

Browse all topics →

Rethinking Generalization in Graph Neural Networks: A Structural Complexity Perspective
May 13, 2026Peiyao Wang, Liang Bai, Xian Yang +2Graph Neural Networks Model Complexity
Decoupled and Divergence-Conditioned Prompt for Multi-domain Dynamic Graph Foundation Models
May 13, 2026Haonan Yuan, Qingyun Sun, Junhua Shi +3Graph Foundation Model Domain Adaptation
Fast and Compact Graph Cuts for the Boykov-Kolmogorov Algorithm
May 13, 2026Christian Møller Mikkelstrup, Anders Bjorholm Dahl, Philip Bille +2Maximum Independent Set Computer Vision
Beyond Oversquashing: Understanding Signal Propagation in GNNs Via Observables
May 13, 2026Eden Nagar, Ya-Wei Eileen Lin, Ron LevieGraph Neural Networks Propagation
Community-Aware Vertex Ordering for Reference-Based Graph Compression: A Cross-Encoder Empirical Study
May 13, 2026Jimmy DubuissonGraph Representations
IfcLLM: Natural Language Querying of IFC Models through Complementary Relational and Graph Representations
May 13, 2026Rabindra Lamsal, Sisi Zlatanova, Haowen Xu +2Natural Language Queries Foundation Model
MLGIB: Multi-Label Graph Information Bottleneck for Expressive and Robust Message Passing
May 13, 2026Chaokai Wu, Haofu Shi, Ningxuan Ma +2Message Passing Neural Networks Multi-Label Classification
What Information Matters? Graph Out-of-Distribution Detection via Tri-Component Information Decomposition
May 13, 2026Danny Wang, Ruihong Qiu, Zi HuangOut-Of-Distribution Detection Generalist Graph Anomaly Detection
Rethinking Efficient Graph Coarsening via a Non-Selfishness Principle
May 13, 2026Xu Bai, Bin Lu, Kun Zhang +4Graph Representation Learning Semantic Similarity Metrics
DRIFT: A Benchmark for Task-Free Continual Graph Learning with Continuous Distribution Shifts
May 13, 2026Guiquan Sun, Xikun Zhang, Jingchao Ni +1Efficient Continual Learning Graph Representation Learning
GraphIP-Bench: How Hard Is It to Steal a Graph Neural Network, and Can We Stop It?
May 12, 2026Kaixiang Zhao, Bolin Shen, Yuyang Dai +2Graph Neural Networks Graph Representations
Graph-Based Financial Fraud Detection with Calibrated Risk Scoring and Structural Regularization
May 12, 2026Yunfei Nie, Jiawei Wang, Ruobing Yan +3Fraud Detection Graph Representation Learning
Modeling Heterophily in Multiplex Graphs: An Adaptive Approach for Node Classification
May 12, 2026Kamel Abdous, Nairouz Mrabah, Mohamed BouguessaText-Attributed Graph Heterogeneity
A Unified Perspective for Learning Graph Representations Across Multi-Level Abstractions
May 12, 2026Mohamed Mahmoud Amar, Nairouz Mrabah, Mohamed Bouguessa +1Graph Representation Learning Contrastive Learning
Learning Minimally Rigid Graphs with High Realization Counts
May 12, 2026Oleksandr Slyvka, Jan Rubeš, Rodrigo Alves +1Graph Theory Invariance
SEMIR: Semantic Minor-Induced Representation Learning on Graphs for Visual Segmentation
May 12, 2026Luke James Miller, Yugyung LeeGraph Representation Learning Representation Learning
From Message-Passing to Linearized Graph Sequence Models
May 12, 2026Joël Mathys, Basil Rohner, Saku Peltonen +1Graph Representation Learning Sequence Modeling
CAD-feature enhanced machine learning for manufacturing effort estimation on sheet metal bending parts
May 12, 2026Matteo Ballegeer, Toon Van Camp, Willem Jaspers +6Industrial Automation Manufacturing
A Unified Graph Language Model for Multi-Domain Multi-Task Graph Alignment Instruction Tuning
May 12, 2026Haibo Chen, Xin Wang, Jiaheng Chao +2Gnn-Based Detectors Graph Language Models
SAGE: A Self-Evolving Agentic Graph-Memory Engine for Structure-Aware Associative Memory
May 12, 2026Juntong Wang, Haoyue Zhao, guanghui Pan +4Hierarchical Graph Memory Graph-Based Retrieval Augmented Generation
SkillGraph: Skill-Augmented Reinforcement Learning for Agents via Evolving Skill Graphs
May 12, 2026Xiaoyuan Li, Moxin Li, Keqin Bao +4Skill Evolution Agentic Reinforcement-Learning Framework
Estimating Subgraph Importance with Structural Prior Domain Knowledge
May 12, 2026Changhyun Kim, Seunghwan An, Jong-June JeonSubgraphs Graph Neural Networks
Random-Set Graph Neural Networks
May 12, 2026Tommy Woodley, Shireen Kudukkil Manchingal, Matteo Tolloso +2Graph Neural Networks Epistemic Uncertainty
STAGE: Tackling Semantic Drift in Multimodal Federated Graph Learning
May 12, 2026Zekai Chen, Xun Wu, Xunkai Li +3Federated Graph Learning Multimodal Learning
GATA2Floor: Graph attention for floor counting in street-view facades
May 12, 2026Ngoc Tan Le, Tzoulio Chamiti, Eirini Papagiannopoulou +1Heterogeneous Graph Transformers Urban Environments
Learning Feature Encoder with Synthetic Anomalies for Weakly Supervised Graph Anomaly Detection
May 12, 2026Yingjie Zhou, Yuqin Xie, Fanxing Liu +3Generalist Graph Anomaly Detection Graph Representation Learning
Distance-Constrained Unlabeled Multi-Agent Pathfinding
May 12, 2026Takahiro Suzuki, Yuma Tamura, Keisuke OkumuraMulti-Agent Path Finding Collision-Free Trajectories
CAMPA: Efficient and Aligned Multimodal Graph Learning via Decoupled Propagation and Aggregation
May 12, 2026Daohan Su, Hao Liu, Xunkai Li +6Graph Foundation Model Cross-Modal Learning
Knowledge Graphs Meet Graph Neural Networks: A Comprehensive Survey
May 12, 2026Chengcheng Sun, Jiayun Tian, Cheng Zhai +5Graph Neural Networks Knowledge Graphs
Network-Based Interventions for HIV Prevention via Cascade-Aware Suppression of Transmission
May 11, 2026Akseli Kangaslahti, Davin Choo, Milind Tambe +2Viral Sharing Maximum Independent Set
Debiasing Message Passing to Mitigate Popularity Bias in GNN-based Collaborative Filtering
May 11, 2026Md Aminul Islam, Ahmed Sayeed Faruk, Sourav Medya +1Collaborative Filtering Gnn-Based Detectors
Rank Is Not Capacity: Spectral Occupancy for Latent Graph Models
May 11, 2026Nikolaos Nakis, Panagiotis Promponas, Konstantinos Tsirkas +4Graph Representation Learning Low-Rank Factorization
On Improving Graph Neural Networks for QSAR by Pre-training on Extended-Connectivity Fingerprints
May 11, 2026Sam Money-Kyrle, Markus Dablander, Thierry Hanser +3Graph Neural Networks Structure-Based Drug Design
Scalable Mamba-Based Message-Passing Neural Decoder for Error-Correcting Codes
May 11, 2026Rostislav Gusev, Nikita Aleksandrov, Artem Solomkin +1Large Language Model Decoder Message Passing Neural Networks
Reconfigurable Computing Challenge: Real-Time Graph Neural Networks for Online Event Selection in Big Science
May 11, 2026Marc Neu, Frank Baptist, Thomas Lobmaier +3Field-Programmable Gate Arrays Graph Neural Networks
It's All Connected: Topology-Aware Structural Graph Encoding Improves Performance on Polymer Prediction
May 11, 2026H. Ibrahim Erdogan, Punith Raviswamy, Nikita Agrawal +5Polymer Graph Neural Networks
PrimeKG-CL: A Continual Graph Learning Benchmark on Evolving Biomedical Knowledge Graphs
May 11, 2026Yousef A. Radwan, Yao Li, Qing Qing +5Biomedical Knowledge Graph Graph Representation Learning
The Polynomial Counting Capabilities of Message Passing Neural Networks
May 11, 2026Marco Sälzer, Pascal Bergsträßer, Anthony W. LinMessage Passing Neural Networks Modal Logic
Heterogeneous Dependency Graph-Guided Attentionfor Patent Representation Learning
May 11, 2026Yongmin Yoo, Qiongkai Xu, Zhangkai Wu +1Patent Heterogeneous Graph Transformers
Learning Graph Foundation Models on Riemannian Graph-of-Graphs
May 11, 2026Haokun Liu, Zezhong Ding, Xike XieGraph Foundation Model Graph Representations
Learning the Interaction Prior for Protein-Protein Interaction Prediction: A Model-Agnostic Approach
May 11, 2026Ziqi Gao, Chenyi Zi, Zijing Liu +3Protein Graph Representation Learning
UFO: A Unified Flow-Oriented Framework for Robust Continual Graph Learning
May 11, 2026Danhui Zhang, Zhe Wang, Qing Qing +6Graph Representation Learning Efficient Continual Learning
End-to-End Keyword Spotting on FPGA Using Graph Neural Networks with a Neuromorphic Auditory Sensor
May 10, 2026Wiktor Matykiewicz, Piotr Wzorek, Kamil Jeziorek +4Neuromorphic Hardware Field-Programmable Gate Arrays
CTQWformer: A CTQW-based Transformer for Graph Classification
May 10, 2026Zhan Li, Wuqing Yu, Yusen Wu +1Graph Neural Networks Mixformer
RAwR: Role-Aware Rewiring via Approximate Equitable Partition
May 10, 2026Riccardo Porcedda, Giuseppe Squillace, Bastian Epping +4Graph Neural Networks Partitioning
FedCIGAR: A Personalized Reconstruction Approach for Federated Graph-level Anomaly Detection
May 10, 2026Yunfeng Zhao, Yixin Liu, Qingfeng Chen +3Generalist Graph Anomaly Detection Federated Graph Learning
Hierarchical Attention-based Graph Neural Network with Relevance-driven Pruning
May 10, 2026Seungwoo KumGraph Neural Networks Heterogeneous Graph Transformers
Semi-Supervised Neural Super-Resolution for Mesh-Based Simulations
May 10, 2026Jiyeon Kim, Youngjoon Hong, Won-Yong ShinDiffusion-Based Super-Resolution Framework Hypernetwork
Improving Generalization by Permutation Routing Across Model Copies
May 10, 2026Shuhei Kashiwamura, Timothee LeleuMultilayer Perceptrons Maximum Independent Set
Dependency-Aware Discrete Diffusion for Scene Graph Generation
May 9, 2026Rajalaxmi Rajagopalan, Romit Roy ChoudhuryHierarchical 3D Scene Graphs Large-Scale Image Generation
PACT: Peak-Aware Cross-Attention Graph Transformers for Efficient Storm-Surge Emulation
May 9, 2026Zesheng Liu, Doyup Kwon, Ning Lin +1Accurate Flood Prediction Global Climate Models
ShadowMerge: A Novel Poisoning Attack on Graph-Based Agent Memory via Relation-Channel Conflicts
May 9, 2026Yang Luo, Zifeng Kang, Tiantian Ji +4Hierarchical Graph Memory Agent Memory
Compact SO(3) Equivariant Atomistic Foundation Models via Structural Pruning
May 9, 2026Chen Wang, Siyu Hu, Guangming Tan +1Equivariant Neural Networks Wireless Foundation Models
Structure-Centric Graph Foundation Model via Geometric Bases
May 9, 2026Xiaodong He, Haolan He, Ruiyi Fang +2Graph Foundation Model Semantic-Geometric Representations
Attention-based graph neural networks: a survey
May 9, 2026Chengcheng Sun, Chenhao Li, Xiang Lin +4Graph Neural Networks Heterogeneous Graph Transformers
Hierarchical Multi-Scale Graph Neural Networks: Scalable Heterophilous Learning with Oversmoothing and Oversquashing Mitigation
May 8, 2026Md Sazzad Hossen, Avimanyu SahooGraph Neural Networks Multi-View
Multi-Level Graph Attention Network Contrastive Learning for Knowledge-Aware Recommendation
May 8, 2026Zhifei Hu, Feng XiaKnowledge Graph Embeddings Graph Neural Networks
GRAPHLCP: Structure-Aware Localized Conformal Prediction on Graphs
May 8, 2026Peyman Baghershahi, Fangxin Wang, Debmalya Mandal +1Graph Neural Networks Conformal Prediction
PhySPRING: Structure-Preserving Reduction of Physics-Informed Twins via GNN
May 8, 2026Yixiong Jing, Xingyuan Chen, Guangming Wang +3Digital Twins Physics Simulation
GNN for Structural Displacement Prediction
May 8, 2026Hung-Fu Chang, Tzu-Kang Lin, Yung-Li ChengStructural Health Monitoring Finite Element Method

May 13, 2026 · cs.LGJ/K move · Enter open · S save

Rethinking Generalization in Graph Neural Networks: A Structural Complexity Perspective

Peiyao Wang, Liang Bai, Xian Yang, Richard Yi Da Xu+1

Institute of Intelligent Information Processing Shanxi University, Taiyuan, 030006, China · Alliance Manchester Business School University of Manchester, Manchester, M13 9PL, UK · Department of Mathematics Hong Kong Baptist University, Hong Kong SAR, China

Graph neural networks (GNNs) have emerged as a fundamental tool for learning from graph-structured data, achieving strong performance across a wide range of applications. However, understanding their generalization capabilities remains challenging due to the complex structural dependencies inherent in such data. Existing generalization analyses largely follow the classical machine learning paradigm, focusing primarily on model complexity while overlooking the fundamental role of graph structure. Therefore, in this work, we systematically investigate this role by asking: does the graph structure actually influence generalization, and if so, by how much? To answer the first question and validate our intuition, we theoretically prove that incorporating more edges into the prediction process transforms the input representations to be overly accommodating to the output model, thereby inducing overfitting. To address the second question, we formulate a structural complexity measure based on the number of effective edges and derive a Rademacher complexity-based generalization bound. In doing so, we demonstrate that GNN generalization depends explicitly on structural complexity, alongside traditional parameter-dependent factors. Motivated by these theoretical findings, we propose a structural entropy regularization method. This approach controls structural complexity by regulating effective edges to balance underfitting and overfitting, ultimately improving the generalization performance of GNNs.

Graph Neural Networks Model Complexity Entropy-Regularized Equilibrium Selection Neural Network

Open paper Ask about it PDF