{"total":63,"rows":[{"id":"2301.09505","title":"Rethinking the Expressive Power of GNNs via Graph Biconnectivity","created":"2023-01-23","cited_by_count":119,"area":null},{"id":"2302.07090","title":"A Complete Expressiveness Hierarchy for Subgraph GNNs via Subgraph Weisfeiler-Lehman Tests","created":"2023-02-14","cited_by_count":64,"area":null},{"id":"2206.11168","title":"Ordered Subgraph Aggregation Networks","created":"2022-06-22","cited_by_count":57,"area":null},{"id":"2306.03589","title":"How does over-squashing affect the power of GNNs?","created":"2023-06-06","cited_by_count":53,"area":null},{"id":"2209.12288","title":"On Representing Linear Programs by Graph Neural Networks","created":"2022-09-25","cited_by_count":39,"area":null},{"id":"2210.05801","title":"Linkless Link Prediction via Relational Distillation","created":"2022-10-11","cited_by_count":39,"area":null},{"id":"2401.08514","title":"Beyond Weisfeiler-Lehman: A Quantitative Framework for GNN Expressiveness","created":"2024-01-16","cited_by_count":39,"area":null},{"id":"2302.11556","title":"Equivariant Polynomials for Graph Neural Networks","created":"2023-02-22","cited_by_count":38,"area":null},{"id":"2304.07702","title":"An Empirical Study of Realized GNN Expressiveness","created":"2023-04-16","cited_by_count":33,"area":null},{"id":"2306.05955","title":"Path Neural Networks: Expressive and Accurate Graph Neural Networks","created":"2023-06-09","cited_by_count":32,"area":null},{"id":"2301.11039","title":"WL meet VC","created":"2023-01-26","cited_by_count":31,"area":null},{"id":"2308.08235","title":"The Expressive Power of Graph Neural Networks: A Survey","created":"2023-08-16","cited_by_count":27,"area":null},{"id":"2306.03698","title":"Fine-grained Expressivity of Graph Neural Networks","created":"2023-06-06","cited_by_count":25,"area":null},{"id":"2210.10759","title":"On Representing Mixed-Integer Linear Programs by Graph Neural Networks","created":"2022-10-19","cited_by_count":23,"area":null},{"id":"2402.10011","title":"Clifford Group Equivariant Simplicial Message Passing Networks","created":"2024-02-15","cited_by_count":22,"area":null},{"id":"2302.11603","title":"Some Might Say All You Need Is Sum","created":"2023-02-22","cited_by_count":21,"area":null},{"id":"2210.09521","title":"A Practical, Progressively-Expressive GNN","created":"2022-10-18","cited_by_count":20,"area":null},{"id":"2402.08595","title":"Homomorphism Counts for Graph Neural Networks: All About That Basis","created":"2024-02-13","cited_by_count":16,"area":null},{"id":"2406.05938","title":"Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs","created":"2024-06-09","cited_by_count":16,"area":null},{"id":"2406.04336","title":"On the Expressive Power of Spectral Invariant Graph Neural Networks","created":"2024-06-06","cited_by_count":15,"area":null},{"id":"2405.15540","title":"Bundle Neural Networks for message diffusion on graphs","created":"2024-05-24","cited_by_count":14,"area":null},{"id":"2206.11010","title":"Agent-based Graph Neural Networks","created":"2022-06-22","cited_by_count":13,"area":null},{"id":"2212.13069","title":"Homophily modulates double descent generalization in graph convolution networks","created":"2022-12-26","cited_by_count":13,"area":null},{"id":"2401.01869","title":"On the hardness of learning under symmetries","created":"2024-01-03","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":"2207.09980","title":"ReFactor GNNs: Revisiting Factorisation-based Models from a Message-Passing Perspective","created":"2022-07-20","cited_by_count":12,"area":null},{"id":"2211.16494","title":"On the Ability of Graph Neural Networks to Model Interactions Between Vertices","created":"2022-11-29","cited_by_count":12,"area":null},{"id":"2402.07099","title":"Rethinking the Capacity of Graph Neural Networks for Branching Strategy","created":"2024-02-11","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":"2206.00228","title":"Lower and Upper Bounds for Numbers of Linear Regions of Graph Convolutional Networks","created":"2022-06-01","cited_by_count":9,"area":null},{"id":"2406.19244","title":"Improving the Expressiveness of $K$-hop Message-Passing GNNs by Injecting Contextualized Substructure Information","created":"2024-06-27","cited_by_count":9,"area":null},{"id":"2307.04661","title":"On the power of graph neural networks and the role of the activation function","created":"2023-07-10","cited_by_count":8,"area":null},{"id":"2406.03148","title":"Aligning Transformers with Weisfeiler-Leman","created":"2024-06-05","cited_by_count":8,"area":null},{"id":"2403.03880","title":"Almost Surely Asymptotically Constant Graph Neural Networks","created":"2024-03-06","cited_by_count":7,"area":null},{"id":"2208.03523","title":"Generalizing Downsampling from Regular Data to Graphs","created":"2022-08-06","cited_by_count":6,"area":null},{"id":"2301.05860","title":"State of the Art and Potentialities of Graph-level Learning","created":"2023-01-14","cited_by_count":6,"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":"2501.03113","title":"Balancing Efficiency and Expressiveness: Subgraph GNNs with Walk-Based Centrality","created":"2025-01-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":"2406.12841","title":"Demystifying Higher-Order Graph Neural Networks","created":"2024-06-18","cited_by_count":4,"area":null},{"id":"2503.00485","title":"Homomorphism Expressivity of Spectral Invariant Graph Neural Networks","created":"2025-03-01","cited_by_count":4,"area":null},{"id":"2205.09801","title":"Representation Power of Graph Neural Networks: Improved Expressivity via Algebraic Analysis","created":"2022-05-19","cited_by_count":3,"area":null},{"id":"2411.14711","title":"Can GNNs Learn Link Heuristics? A Concise Review and Evaluation of Link Prediction Methods","created":"2024-11-22","cited_by_count":3,"area":null},{"id":"2510.15814","title":"On Universality of Deep Equivariant Networks","created":"2025-10-17","cited_by_count":3,"area":null},{"id":"2310.15197","title":"Can strong structural encoding reduce the importance of Message Passing?","created":"2023-10-22","cited_by_count":2,"area":null},{"id":"2311.01647","title":"Calibrate and Boost Logical Expressiveness of GNN Over Multi-Relational and Temporal Graphs","created":"2023-11-03","cited_by_count":2,"area":null},{"id":"2403.13749","title":"Weisfeiler and Leman Go Loopy: A New Hierarchy for Graph Representational Learning","created":"2024-03-20","cited_by_count":2,"area":null},{"id":"2406.08966","title":"Separation Power of Equivariant Neural Networks","created":"2024-06-13","cited_by_count":2,"area":null},{"id":"2409.07327","title":"Current Symmetry Group Equivariant Convolution Frameworks for Representation Learning","created":"2024-09-11","cited_by_count":2,"area":null},{"id":"2410.01308","title":"How Hard Is It for Message-Passing GNNs to Simulate One Weisfeiler-Lehman Color-Refinement Step?","created":"2024-10-02","cited_by_count":2,"area":null},{"id":"2601.03201","title":"Recursive querying of neural networks via weighted structures","created":"2026-01-06","cited_by_count":2,"area":null},{"id":"2604.19212","title":"The Logical Expressiveness of Topological Neural Networks","created":"2026-04-21","cited_by_count":2,"area":null},{"id":"2407.18807","title":"When narrower is better: the narrow width limit of Bayesian parallel branching neural networks","created":"2024-07-26","cited_by_count":1,"area":null},{"id":"2211.10739","title":"EDEN: A Plug-in Equivariant Distance Encoding to Beyond the 1-WL Test","created":"2022-11-19","cited_by_count":0,"area":null},{"id":"2303.01590","title":"Technical report: Graph Neural Networks go Grammatical","created":"2023-03-02","cited_by_count":0,"area":null},{"id":"2401.01233","title":"GEN: A Practical Alternative to Graph Transformers for Long-Range Graph Modeling","created":"2024-01-02","cited_by_count":0,"area":null},{"id":"2403.06080","title":"Local Vertex Colouring Graph Neural Networks","created":"2024-03-10","cited_by_count":0,"area":null},{"id":"2410.01367","title":"Towards Dynamic Graph Neural Networks with Provably High-Order Expressive Power","created":"2024-10-02","cited_by_count":0,"area":null},{"id":"2505.24642","title":"WILTing Trees: Interpreting the Distance Between MPNN Embeddings","created":"2025-05-30","cited_by_count":0,"area":null},{"id":"2509.21699","title":"Exact Subgraph Isomorphism Network with Mixed $L_{0,2}$ Norm Constraint for Predictive Graph Mining","created":"2025-09-25","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":"2605.25452","title":"Different Statistical Perspectives for Understanding Generalisation in Graph Neural Networks","created":"2026-05-25","cited_by_count":0,"area":null},{"id":"2609.35274","title":"Multi-Attractor GNNs: Set-Valued Expressivity Beyond Unique Equilibria","created":"2026-09-28","cited_by_count":0,"area":null}],"next_cursor":null}