{"total":52,"rows":[{"id":"2110.03753","title":"From Stars to Subgraphs: Uplifting Any GNN with Local Structure Awareness","created":"2021-10-07","cited_by_count":155,"area":null},{"id":"2112.09992","title":"Weisfeiler and Leman go Machine Learning: The Story so far","created":"2021-12-18","cited_by_count":122,"area":null},{"id":"2301.09505","title":"Rethinking the Expressive Power of GNNs via Graph Biconnectivity","created":"2023-01-23","cited_by_count":119,"area":null},{"id":"2204.01855","title":"A Survey on Graph Representation Learning Methods","created":"2022-04-04","cited_by_count":66,"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":"2201.12884","title":"A Theoretical Comparison of Graph Neural Network Extensions","created":"2022-01-30","cited_by_count":48,"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":"2203.13913","title":"SpeqNets: Sparsity-aware Permutation-equivariant Graph Networks","created":"2022-03-25","cited_by_count":37,"area":null},{"id":"2310.01267","title":"Cooperative Graph Neural Networks","created":"2023-10-02","cited_by_count":36,"area":null},{"id":"2310.02579","title":"On the Stability of Expressive Positional Encodings for Graphs","created":"2023-10-04","cited_by_count":33,"area":null},{"id":"2301.11039","title":"WL meet VC","created":"2023-01-26","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":"2306.03698","title":"Fine-grained Expressivity of Graph Neural Networks","created":"2023-06-06","cited_by_count":25,"area":null},{"id":"2211.03232","title":"Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks","created":"2022-11-06","cited_by_count":21,"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":"2405.11951","title":"Distinguished In Uniform: Self Attention Vs. Virtual Nodes","created":"2024-05-20","cited_by_count":20,"area":null},{"id":"2301.12906","title":"Curvature Filtrations for Graph Generative Model Evaluation","created":"2023-01-30","cited_by_count":19,"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":"2205.14368","title":"Going Deeper into Permutation-Sensitive Graph Neural Networks","created":"2022-05-28","cited_by_count":15,"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":"2410.10051","title":"Towards Bridging Generalization and Expressivity of Graph Neural Networks","created":"2024-10-14","cited_by_count":12,"area":null},{"id":"2306.05838","title":"Expectation-Complete Graph Representations with Homomorphisms","created":"2023-06-09","cited_by_count":10,"area":null},{"id":"2110.11862","title":"Graph Filtration Kernels","created":"2021-10-22","cited_by_count":8,"area":null},{"id":"2410.18676","title":"Homomorphism Counts as Structural Encodings for Graph Learning","created":"2024-10-24","cited_by_count":7,"area":null},{"id":"2309.17053","title":"On the Power of the Weisfeiler-Leman Test for Graph Motif Parameters","created":"2023-09-29","cited_by_count":6,"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":"2303.13750","title":"LON-GNN: Spectral GNNs with Learnable Orthonormal Basis","created":"2023-03-24","cited_by_count":4,"area":null},{"id":"2308.15283","title":"Structural Node Embeddings with Homomorphism Counts","created":"2023-08-29","cited_by_count":4,"area":null},{"id":"2403.07849","title":"Iterative Graph Neural Network Enhancement via Frequent Subgraph Mining of Explanations","created":"2024-03-12","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":"2506.13911","title":"Logical Expressiveness of Graph Neural Networks with Hierarchical Node Individualization","created":"2025-06-16","cited_by_count":3,"area":null},{"id":"2312.08671","title":"Permutation-Invariant Graph Partitioning:How Graph Neural Networks Capture Structural Interactions?","created":"2023-12-14","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.11714","title":"Scalable Expressiveness through Preprocessed Graph Perturbations","created":"2024-06-17","cited_by_count":2,"area":null},{"id":"2410.09737","title":"Towards Stable, Globally Expressive Graph Representations with Laplacian Eigenvectors","created":"2024-10-13","cited_by_count":2,"area":null},{"id":"2301.04824","title":"A Network Science perspective of Graph Convolutional Networks: A survey","created":"2023-01-12","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":"2410.03517","title":"Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective","created":"2024-10-04","cited_by_count":1,"area":null},{"id":"2412.00241","title":"MEGA: Message Passing Neural Networks for Multigraphs with EdGe Attributes","created":"2024-11-29","cited_by_count":1,"area":null},{"id":"2602.18409","title":"Unifying approach to uniform expressivity of graph neural networks","created":"2026-02-20","cited_by_count":1,"area":null},{"id":"2506.06784","title":"Caterpillar GNN: Replacing Message Passing with Efficient Aggregation","created":"2025-06-07","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":"2510.13615","title":"Message Passing on the Edge: Towards Scalable and Expressive GNNs","created":"2025-10-15","cited_by_count":0,"area":null},{"id":"2603.00044","title":"Property-Driven Evaluation of GNN Expressiveness at Scale: Datasets, Framework, and Study","created":"2026-02-09","cited_by_count":0,"area":null},{"id":"2606.11946","title":"Neuro-Relational Programs: Unifying Queries and Neural Computation over Structured Data","created":"2026-06-10","cited_by_count":0,"area":null},{"id":"2610.16993","title":"Constant-Depth Rational-Weight GNNs and their Connection to Schanuel's Conjecture","created":"2026-10-12","cited_by_count":0,"area":null}],"next_cursor":null}