{"total":48,"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":"2206.11140","title":"Understanding and Extending Subgraph GNNs by Rethinking Their Symmetries","created":"2022-06-22","cited_by_count":112,"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":"2210.13978","title":"Boosting the Cycle Counting Power of Graph Neural Networks with I$^2$-GNNs","created":"2022-10-22","cited_by_count":56,"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":"2304.07702","title":"An Empirical Study of Realized GNN Expressiveness","created":"2023-04-16","cited_by_count":33,"area":null},{"id":"2301.11039","title":"WL meet VC","created":"2023-01-26","cited_by_count":31,"area":null},{"id":"2303.02918","title":"Graph Positional Encoding via Random Feature Propagation","created":"2023-03-06","cited_by_count":31,"area":null},{"id":"2306.11586","title":"Provably Powerful Graph Neural Networks for Directed Multigraphs","created":"2023-06-20","cited_by_count":27,"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":"2301.12906","title":"Curvature Filtrations for Graph Generative Model Evaluation","created":"2023-01-30","cited_by_count":19,"area":null},{"id":"2302.09826","title":"On the Expressivity of Persistent Homology in Graph Learning","created":"2023-02-20","cited_by_count":19,"area":null},{"id":"2305.04963","title":"From Relational Pooling to Subgraph GNNs: A Universal Framework for More Expressive Graph Neural Networks","created":"2023-05-08","cited_by_count":17,"area":null},{"id":"2310.20082","title":"Efficient Subgraph GNNs by Learning Effective Selection Policies","created":"2023-10-30","cited_by_count":17,"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":"2206.11010","title":"Agent-based Graph Neural Networks","created":"2022-06-22","cited_by_count":13,"area":null},{"id":"2303.10576","title":"An Efficient Subgraph GNN with Provable Substructure Counting Power","created":"2023-03-19","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.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":"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":"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":"2402.08450","title":"Subgraphormer: Unifying Subgraph GNNs and Graph Transformers via Graph Products","created":"2024-02-13","cited_by_count":8,"area":null},{"id":"2406.09291","title":"A Flexible, Equivariant Framework for Subgraph GNNs via Graph Products and Graph Coarsening","created":"2024-06-13","cited_by_count":8,"area":null},{"id":"2208.03523","title":"Generalizing Downsampling from Regular Data to Graphs","created":"2022-08-06","cited_by_count":6,"area":null},{"id":"2212.04934","title":"Learning Graph Algorithms With Recurrent Graph Neural Networks","created":"2022-12-09","cited_by_count":6,"area":null},{"id":"2305.15747","title":"Union Subgraph Neural Networks","created":"2023-05-25","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":"2312.05905","title":"Improving Subgraph-GNNs via Edge-Level Ego-Network Encodings","created":"2023-12-10","cited_by_count":4,"area":null},{"id":"2306.17482","title":"Graphtester: Exploring Theoretical Boundaries of GNNs on Graph Datasets","created":"2023-06-30","cited_by_count":3,"area":null},{"id":"2407.03125","title":"Foundations and Frontiers of Graph Learning Theory","created":"2024-07-03","cited_by_count":3,"area":null},{"id":"2504.12588","title":"Plain Transformers Can be Powerful Graph Learners","created":"2025-04-17","cited_by_count":3,"area":null},{"id":"2506.13911","title":"Logical Expressiveness of Graph Neural Networks with Hierarchical Node Individualization","created":"2025-06-16","cited_by_count":3,"area":null},{"id":"2310.06970","title":"Flood and Echo Net: Algorithmically Aligned GNNs that Generalize","created":"2023-10-10","cited_by_count":2,"area":null},{"id":"2402.11339","title":"Expressive Higher-Order Link Prediction through Hypergraph Symmetry Breaking","created":"2024-02-17","cited_by_count":2,"area":null},{"id":"2411.02271","title":"On the Utilization of Unique Node Identifiers in Graph Neural Networks","created":"2024-11-04","cited_by_count":2,"area":null},{"id":"2602.08745","title":"On the Expressive Power of GNNs for Boolean Satisfiability","created":"2026-02-09","cited_by_count":1,"area":null},{"id":"2605.06462","title":"Measuring Structure in Graph Benchmark Datasets Using Graph Invariants","created":"2026-05-07","cited_by_count":1,"area":null},{"id":"2305.19659","title":"Local Fragments, Global Gains: Subgraph Counting using Graph Neural Networks","created":"2023-05-31","cited_by_count":0,"area":null},{"id":"2405.09247","title":"Graph Neural Network based Handwritten Trajectories Recognition","created":"2024-05-15","cited_by_count":0,"area":null},{"id":"2408.11042","title":"GraphFSA: A Finite State Automaton Framework for Algorithmic Learning on Graphs","created":"2024-08-20","cited_by_count":0,"area":null},{"id":"2410.08759","title":"Enhancing GNNs with Architecture-Agnostic Graph Transformations: A Systematic Analysis","created":"2024-10-11","cited_by_count":0,"area":null},{"id":"2501.00773","title":"OpenGLT: A Comprehensive Benchmark of Graph Neural Networks for Graph-Level Tasks","created":"2025-01-01","cited_by_count":0,"area":null},{"id":"2504.10948","title":"BEACON: A Benchmark for Efficient and Accurate Counting of Subgraphs","created":"2025-04-15","cited_by_count":0,"area":null},{"id":"2510.02565","title":"On The Expressive Power of GNN Derivatives","created":"2025-10-02","cited_by_count":0,"area":null},{"id":"2605.00725","title":"Weisfeiler Lehman Test on Combinatorial Complexes: Generalized Expressive Power of Topological Neural Networks","created":"2026-05-01","cited_by_count":0,"area":null},{"id":"2610.18164","title":"Random Probing for Structural Self-Interactions in Graph Neural Networks","created":"2026-10-13","cited_by_count":0,"area":null}],"next_cursor":null}