{"total":59,"rows":[{"id":"2202.07987","title":"Out-Of-Distribution Generalization on Graphs: A Survey","created":"2022-02-16","cited_by_count":97,"area":null},{"id":"2205.15117","title":"OOD Link Prediction Generalization Capabilities of Message-Passing GNNs in Larger Test Graphs","created":"2022-05-30","cited_by_count":38,"area":null},{"id":"2301.11039","title":"WL meet VC","created":"2023-01-26","cited_by_count":31,"area":null},{"id":"2403.19852","title":"A Review of Graph Neural Networks in Epidemic Modeling","created":"2024-03-28","cited_by_count":31,"area":null},{"id":"2211.00692","title":"Towards Better Out-of-Distribution Generalization of Neural Algorithmic Reasoning Tasks","created":"2022-11-01","cited_by_count":30,"area":null},{"id":"2305.15987","title":"A graphon-signal analysis of graph neural networks","created":"2023-05-25","cited_by_count":30,"area":null},{"id":"2306.01103","title":"Joint Learning of Label and Environment Causal Independence for Graph Out-of-Distribution Generalization","created":"2023-06-01","cited_by_count":29,"area":null},{"id":"2306.03698","title":"Fine-grained Expressivity of Graph Neural Networks","created":"2023-06-06","cited_by_count":25,"area":null},{"id":"2202.13060","title":"Graph Attention Retrospective","created":"2022-02-26","cited_by_count":24,"area":null},{"id":"2306.04495","title":"Limits, approximation and size transferability for GNNs on sparse graphs via graphops","created":"2023-06-07","cited_by_count":18,"area":null},{"id":"2208.08561","title":"Geometric Scattering on Measure Spaces","created":"2022-08-17","cited_by_count":17,"area":null},{"id":"2404.03473","title":"Generalization Bounds for Message Passing Networks on Mixture of Graphons","created":"2024-04-04","cited_by_count":17,"area":null},{"id":"2406.05225","title":"A Manifold Perspective on the Statistical Generalization of Graph Neural Networks","created":"2024-06-07","cited_by_count":17,"area":null},{"id":"2301.10808","title":"Graph Neural Tangent Kernel: Convergence on Large Graphs","created":"2023-01-25","cited_by_count":16,"area":null},{"id":"2308.10436","title":"Approximately Equivariant Graph Networks","created":"2023-08-21","cited_by_count":16,"area":null},{"id":"2406.01977","title":"What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding","created":"2024-06-04","cited_by_count":14,"area":null},{"id":"2305.10391","title":"Optimality of Message-Passing Architectures for Sparse Graphs","created":"2023-05-17","cited_by_count":13,"area":null},{"id":"2402.07568","title":"Weisfeiler-Leman at the margin: When more expressivity matters","created":"2024-02-12","cited_by_count":13,"area":null},{"id":"2211.15899","title":"FakeEdge: Alleviate Dataset Shift in Link Prediction","created":"2022-11-29","cited_by_count":12,"area":null},{"id":"2305.14814","title":"What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding","created":"2023-05-24","cited_by_count":12,"area":null},{"id":"2410.10051","title":"Towards Bridging Generalization and Expressivity of Graph Neural Networks","created":"2024-10-14","cited_by_count":12,"area":null},{"id":"2311.10908","title":"Equivariant Neural Operator Learning with Graphon Convolution","created":"2023-11-17","cited_by_count":11,"area":null},{"id":"2304.11140","title":"Convergence of Message Passing Graph Neural Networks with Generic Aggregation On Large Random Graphs","created":"2023-04-21","cited_by_count":9,"area":null},{"id":"2403.03880","title":"Almost Surely Asymptotically Constant Graph Neural Networks","created":"2024-03-06","cited_by_count":7,"area":null},{"id":"2402.02287","title":"Future Directions in the Theory of Graph Machine Learning","created":"2024-02-03","cited_by_count":6,"area":null},{"id":"2409.05191","title":"Generalization of Geometric Graph Neural Networks with Lipschitz Loss Functions","created":"2024-09-08","cited_by_count":6,"area":null},{"id":"2210.10014","title":"On Classification Thresholds for Graph Attention with Edge Features","created":"2022-10-18","cited_by_count":5,"area":null},{"id":"2411.04265","title":"Graph neural networks and non-commuting operators","created":"2024-11-06","cited_by_count":5,"area":null},{"id":"2505.11298","title":"Graph Representational Learning: When Does More Expressivity Hurt Generalization?","created":"2025-05-16","cited_by_count":5,"area":null},{"id":"2209.06589","title":"Towards Better Generalization with Flexible Representation of Multi-Module Graph Neural Networks","created":"2022-09-14","cited_by_count":4,"area":null},{"id":"2402.07025","title":"Generalization Error of Graph Neural Networks in the Mean-field Regime","created":"2024-02-10","cited_by_count":4,"area":null},{"id":"2408.13878","title":"Generalization of Graph Neural Networks is Robust to Model Mismatch","created":"2024-08-25","cited_by_count":4,"area":null},{"id":"2302.14806","title":"Framelet Message Passing","created":"2023-02-28","cited_by_count":3,"area":null},{"id":"2307.00134","title":"Generalization Limits of Graph Neural Networks in Identity Effects Learning","created":"2023-06-30","cited_by_count":3,"area":null},{"id":"2402.16387","title":"On the Generalization Capability of Temporal Graph Learning Algorithms: Theoretical Insights and a Simpler Method","created":"2024-02-26","cited_by_count":3,"area":null},{"id":"2410.07222","title":"Computing Systemic Risk Measures with Graph Neural Networks","created":"2024-09-30","cited_by_count":3,"area":null},{"id":"2305.19717","title":"An Empirical Evaluation of Rewiring Approaches in Graph Neural Networks","created":"2023-05-31","cited_by_count":2,"area":null},{"id":"2402.02692","title":"Statistical Guarantees for Link Prediction using Graph Neural Networks","created":"2024-02-05","cited_by_count":2,"area":null},{"id":"2405.06418","title":"PAC-Bayesian Generalization Bounds for Knowledge Graph Representation Learning","created":"2024-05-10","cited_by_count":2,"area":null},{"id":"2405.13987","title":"Analysis of Corrected Graph Convolutions","created":"2024-05-22","cited_by_count":2,"area":null},{"id":"2503.00547","title":"Performance Heterogeneity in Graph Neural Networks: Lessons for Architecture Design and Preprocessing","created":"2025-03-01","cited_by_count":2,"area":null},{"id":"2507.00927","title":"Understanding Generalization in Node and Link Prediction","created":"2025-07-01","cited_by_count":2,"area":null},{"id":"2510.10101","title":"On the Rademacher Complexity of Graph Neural Networks: Unifying Expressivity and Geometry","created":"2025-10-11","cited_by_count":2,"area":null},{"id":"2311.10610","title":"A Poincar\\'e Inequality and Consistency Results for Signal Sampling on Large Graphs","created":"2023-11-17","cited_by_count":1,"area":null},{"id":"2403.06079","title":"Generalization of Graph Neural Networks through the Lens of Homomorphism","created":"2024-03-10","cited_by_count":1,"area":null},{"id":"2508.18564","title":"A Note on Graphon-Signal Analysis of Graph Neural Networks","created":"2025-08-25","cited_by_count":1,"area":null},{"id":"2512.12805","title":"From Small to Large: Generalization Bounds for Transformers on Variable-Size Inputs","created":"2025-12-14","cited_by_count":1,"area":null},{"id":"2604.10553","title":"Topology-Aware PAC-Bayesian Generalization Analysis for Graph Neural Networks","created":"2026-04-12","cited_by_count":1,"area":null},{"id":"2607.07680","title":"Any-Dimensional Learning by Sampling","created":"2026-07-08","cited_by_count":1,"area":null},{"id":"2402.07340","title":"Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks","created":"2024-02-12","cited_by_count":0,"area":null},{"id":"2406.17611","title":"Distributed Training of Large Graph Neural Networks with Variable Communication Rates","created":"2024-06-25","cited_by_count":0,"area":null},{"id":"2410.08841","title":"Public Transport Network Design for Equality of Accessibility via Message Passing Neural Networks and Reinforcement Learning","created":"2024-10-11","cited_by_count":0,"area":null},{"id":"2507.10834","title":"From Small to Large: A Graph Convolutional Network Approach for Solving Assortment Optimization Problems","created":"2025-07-14","cited_by_count":0,"area":null},{"id":"2510.21392","title":"On Local Limits of Sparse Random Graphs: Color Convergence and the Refined Configuration Model","created":"2025-10-24","cited_by_count":0,"area":null},{"id":"2602.10031","title":"Graph Learning Should Move Beyond Restrictive Views of Spectral and Message-Passing GNNs","created":"2026-02-10","cited_by_count":0,"area":null},{"id":"2606.00716","title":"Graph Transfer Learning via Shared Latent Geometry: Theory and Applications","created":"2026-05-30","cited_by_count":0,"area":null},{"id":"2606.07598","title":"A Topological Characterization of Graph Neural Networks via Stochastic Block Model Embeddings on the n-Sphere","created":"2026-05-29","cited_by_count":0,"area":null},{"id":"2606.23572","title":"A Spectral Theory of Normalized Corrected GNN Propagation","created":"2026-06-22","cited_by_count":0,"area":null},{"id":"2610.19279","title":"Dimension-Free Scaling Laws for Size Generalization: An Exponential Separation","created":"2026-10-13","cited_by_count":0,"area":null}],"next_cursor":null}