{"total":75,"rows":[{"id":"2205.12156","title":"Not too little, not too much: a theoretical analysis of graph (over)smoothing","created":"2022-05-24","cited_by_count":106,"area":null},{"id":"2202.00645","title":"Generalization Analysis of Message Passing Neural Networks on Large Random Graphs","created":"2022-02-01","cited_by_count":59,"area":null},{"id":"2109.10096","title":"Transferability of Graph Neural Networks: an Extended Graphon Approach","created":"2021-09-21","cited_by_count":53,"area":null},{"id":"2112.03968","title":"Learning Theory Can (Sometimes) Explain Generalisation in Graph Neural Networks","created":"2021-12-07","cited_by_count":51,"area":null},{"id":"2112.04629","title":"Transferability Properties of Graph Neural Networks","created":"2021-12-09","cited_by_count":43,"area":null},{"id":"2305.08048","title":"Towards Understanding the Generalization of Graph Neural Networks","created":"2023-05-14","cited_by_count":41,"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":"2205.15674","title":"Generalised Implicit Neural Representations","created":"2022-05-31","cited_by_count":31,"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":"2105.13099","title":"On the Universality of Graph Neural Networks on Large Random Graphs","created":"2021-05-27","cited_by_count":26,"area":null},{"id":"2306.03698","title":"Fine-grained Expressivity of Graph Neural Networks","created":"2023-06-06","cited_by_count":25,"area":null},{"id":"2201.12433","title":"FedGCN: Convergence-Communication Tradeoffs in Federated Training of Graph Convolutional Networks","created":"2022-01-28","cited_by_count":24,"area":null},{"id":"2106.03693","title":"Learning by Transference: Training Graph Neural Networks on Growing Graphs","created":"2021-06-07","cited_by_count":22,"area":null},{"id":"2106.02533","title":"Graph-based Deep Learning for Communication Networks: A Survey","created":"2021-06-04","cited_by_count":21,"area":null},{"id":"2205.15856","title":"coVariance Neural Networks","created":"2022-05-31","cited_by_count":20,"area":null},{"id":"2305.18370","title":"Explainable Brain Age Prediction using coVariance Neural Networks","created":"2023-05-27","cited_by_count":20,"area":null},{"id":"2207.11311","title":"Understanding Non-linearity in Graph Neural Networks from the Bayesian-Inference Perspective","created":"2022-07-22","cited_by_count":19,"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":"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":"2210.00376","title":"Convolutional Neural Networks on Manifolds: From Graphs and Back","created":"2022-10-01","cited_by_count":14,"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":"2306.04107","title":"BeMap: Balanced Message Passing for Fair Graph Neural Network","created":"2023-06-07","cited_by_count":11,"area":null},{"id":"2106.03725","title":"Stability to Deformations of Manifold Filters and Manifold Neural Networks","created":"2021-06-07","cited_by_count":9,"area":null},{"id":"2108.00954","title":"Subgraph-aware Few-Shot Inductive Link Prediction via Meta-Learning","created":"2021-07-26","cited_by_count":9,"area":null},{"id":"2110.04702","title":"Stability of Neural Networks on Manifolds to Relative Perturbations","created":"2021-10-10","cited_by_count":9,"area":null},{"id":"2201.10129","title":"Convergence of Invariant Graph Networks","created":"2022-01-25","cited_by_count":9,"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":"2305.18467","title":"Geometric Graph Filters and Neural Networks: Limit Properties and Discriminability Trade-offs","created":"2023-05-29","cited_by_count":9,"area":null},{"id":"2301.13060","title":"Zero-One Laws of Graph Neural Networks","created":"2023-01-30","cited_by_count":7,"area":null},{"id":"2403.03880","title":"Almost Surely Asymptotically Constant Graph Neural Networks","created":"2024-03-06","cited_by_count":7,"area":null},{"id":"2406.04601","title":"Enhancing Size Generalization in Graph Neural Networks through Disentangled Representation Learning","created":"2024-06-07","cited_by_count":7,"area":null},{"id":"2410.01669","title":"Sparse Covariance Neural Networks","created":"2024-10-02","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":"2410.08473","title":"Deeper Insights into Deep Graph Convolutional Networks: Stability and Generalization","created":"2024-10-11","cited_by_count":6,"area":null},{"id":"2110.07234","title":"On the Stability of Low Pass Graph Filter With a Large Number of Edge Rewires","created":"2021-10-14","cited_by_count":5,"area":null},{"id":"2210.16270","title":"Space-Time Graph Neural Networks with Stochastic Graph Perturbations","created":"2022-10-28","cited_by_count":5,"area":null},{"id":"2305.01807","title":"Transferability of coVariance Neural Networks and Application to Interpretable Brain Age Prediction using Anatomical Features","created":"2023-05-02","cited_by_count":5,"area":null},{"id":"2312.12934","title":"Stability of Graph Convolutional Neural Networks through the lens of small perturbation analysis","created":"2023-12-20","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":"2211.11058","title":"Convolutional Filtering on Sampled Manifolds","created":"2022-11-20","cited_by_count":4,"area":null},{"id":"2312.06557","title":"Robust Graph Neural Network based on Graph Denoising","created":"2023-12-11","cited_by_count":4,"area":null},{"id":"2402.08653","title":"SAGMAN: Stability Analysis of Graph Neural Networks on the Manifolds","created":"2024-02-13","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":"2201.03949","title":"Entropic Optimal Transport in Random Graphs","created":"2022-01-11","cited_by_count":3,"area":null},{"id":"2307.13206","title":"Transferability of Graph Neural Networks using Graphon and Sampling Theories","created":"2023-07-25","cited_by_count":3,"area":null},{"id":"2605.23156","title":"Any-Dimensional Invariant Universality","created":"2026-05-22","cited_by_count":3,"area":null},{"id":"2211.06513","title":"Stable and Transferable Hyper-Graph Neural Networks","created":"2022-11-11","cited_by_count":2,"area":null},{"id":"2301.11443","title":"Limitless stability for Graph Convolutional Networks","created":"2023-01-26","cited_by_count":2,"area":null},{"id":"2306.06547","title":"Local-to-global Perspectives on Graph Neural Networks","created":"2023-06-11","cited_by_count":2,"area":null},{"id":"2310.10953","title":"A Local Graph Limits Perspective on Sampling-Based GNNs","created":"2023-10-17","cited_by_count":2,"area":null},{"id":"2312.02372","title":"On the Trade-Off between Stability and Representational Capacity in Graph Neural Networks","created":"2023-12-04","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":"2507.18147","title":"Learning graphons from data: Random walks, transfer operators, and spectral clustering","created":"2025-07-24","cited_by_count":2,"area":null},{"id":"2111.03317","title":"Learning on Random Balls is Sufficient for Estimating (Some) Graph Parameters","created":"2021-11-05","cited_by_count":1,"area":null},{"id":"2111.12139","title":"ChebLieNet: Invariant Spectral Graph NNs Turned Equivariant by Riemannian Geometry on Lie Groups","created":"2021-11-23","cited_by_count":1,"area":null},{"id":"2203.07831","title":"Graph Convolutional Neural Networks Sensitivity under Probabilistic Error Model","created":"2022-03-15","cited_by_count":1,"area":null},{"id":"2404.03227","title":"Transferable Graphical MARL for Real-Time Estimation in Dynamic Wireless Networks","created":"2024-04-04","cited_by_count":1,"area":null},{"id":"2508.19352","title":"Memorization in Graph Neural Networks","created":"2025-08-26","cited_by_count":1,"area":null},{"id":"2510.03923","title":"On the Convergence and Size Transferability of Continuous-depth Graph Neural Networks","created":"2025-10-04","cited_by_count":1,"area":null},{"id":"2602.15239","title":"Size-Transferability of Graph Transformers with Convolutional Positional Encodings","created":"2026-02-16","cited_by_count":1,"area":null},{"id":"2106.07360","title":"Low-Rank Projections of GCNs Laplacian","created":"2021-06-04","cited_by_count":0,"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":"2506.01213","title":"On the Stability of Graph Convolutional Neural Networks: A Probabilistic Perspective","created":"2025-06-01","cited_by_count":0,"area":null},{"id":"2506.12197","title":"Graph Semi-Supervised Learning for Point Classification on Data Manifolds","created":"2025-06-13","cited_by_count":0,"area":null},{"id":"2601.12662","title":"Decentralized Learning Strategies for Estimation Error Minimization with Graph Neural Networks","created":"2026-01-19","cited_by_count":0,"area":null},{"id":"2602.06675","title":"Pruning at Initialisation through the lens of Graphon Limit: Convergence, Expressivity, and Generalisation","created":"2026-02-06","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":"2602.13155","title":"Learning to Approximate Uniform Facility Location via Graph Neural Networks","created":"2026-02-13","cited_by_count":0,"area":null},{"id":"2602.16145","title":"Investigating GNN Convergence on Large Randomly Generated Graphs with Realistic Node Feature Correlations","created":"2026-02-18","cited_by_count":0,"area":null},{"id":"2605.25452","title":"Different Statistical Perspectives for Understanding Generalisation in Graph Neural Networks","created":"2026-05-25","cited_by_count":0,"area":null},{"id":"2605.29828","title":"When Do Graph Foundation Models Transfer? A Data-Centric Theory","created":"2026-05-28","cited_by_count":0,"area":null},{"id":"2606.03794","title":"Limit Analysis of Graph Neural Networks with Wireless Conflict Graphs","created":"2026-06-02","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}