{"total":53,"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":"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":"2310.14753","title":"Rethinking Tokenizer and Decoder in Masked Graph Modeling for Molecules","created":"2023-10-23","cited_by_count":49,"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":"2301.11039","title":"WL meet VC","created":"2023-01-26","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":"2210.09521","title":"A Practical, Progressively-Expressive GNN","created":"2022-10-18","cited_by_count":20,"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":"2406.04336","title":"On the Expressive Power of Spectral Invariant Graph Neural Networks","created":"2024-06-06","cited_by_count":15,"area":null},{"id":"2306.03266","title":"Extending the Design Space of Graph Neural Networks by Rethinking Folklore Weisfeiler-Lehman","created":"2023-06-05","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":"2209.04862","title":"Adaptive Perturbation-Based Gradient Estimation for Discrete Latent Variable Models","created":"2022-09-11","cited_by_count":12,"area":null},{"id":"2309.04941","title":"Distance-Restricted Folklore Weisfeiler-Leman GNNs with Provable Cycle Counting Power","created":"2023-09-10","cited_by_count":12,"area":null},{"id":"2310.19142","title":"MAG-GNN: Reinforcement Learning Boosted Graph Neural Network","created":"2023-10-29","cited_by_count":11,"area":null},{"id":"2402.04836","title":"On the Completeness of Invariant Geometric Deep Learning Models","created":"2024-02-07","cited_by_count":11,"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":"2410.09118","title":"FSW-GNN: A Bi-Lipschitz WL-Equivalent Graph Neural Network","created":"2024-10-10","cited_by_count":8,"area":null},{"id":"2209.14402","title":"L2XGNN: Learning to Explain Graph Neural Networks","created":"2022-09-28","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":"2501.09178","title":"Enhancing Graph Representation Learning with Localized Topological Features","created":"2025-01-15","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":"2304.10074","title":"Improving Graph Neural Networks on Multi-node Tasks with the Labeling Trick","created":"2023-04-20","cited_by_count":4,"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":"2405.02795","title":"Graph as Point Set","created":"2024-05-05","cited_by_count":4,"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":"2304.07152","title":"Combining Stochastic Explainers and Subgraph Neural Networks can Increase Expressivity and Interpretability","created":"2023-04-14","cited_by_count":3,"area":null},{"id":"2305.05368","title":"Deep Graph Neural Networks via Posteriori-Sampling-based Node-Adaptive Residual Module","created":"2023-05-09","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":"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":"2410.09737","title":"Towards Stable, Globally Expressive Graph Representations with Laplacian Eigenvectors","created":"2024-10-13","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":"2501.12554","title":"Generalization Performance of Hypergraph Neural Networks","created":"2025-01-22","cited_by_count":2,"area":null},{"id":"2502.02479","title":"Using Random Noise Equivariantly to Boost Graph Neural Networks Universally","created":"2025-02-04","cited_by_count":2,"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":"2502.16430","title":"Network Tomography with Path-Centric Graph Neural Network","created":"2025-02-23","cited_by_count":1,"area":null},{"id":"2507.20871","title":"FedABC: Attention-Based Client Selection for Federated Learning with Long-Term View","created":"2025-07-28","cited_by_count":1,"area":null},{"id":"2604.27786","title":"On the Expressive Power of GNNs to Solve Linear SDPs","created":"2026-04-30","cited_by_count":1,"area":null},{"id":"2302.13551","title":"Invariant Layers for Graphs with Nodes of Different Types","created":"2023-02-27","cited_by_count":0,"area":null},{"id":"2402.08085","title":"Message Detouring: A Simple Yet Effective Cycle Representation for Expressive Graph Learning","created":"2024-02-12","cited_by_count":0,"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":"2510.02565","title":"On The Expressive Power of GNN Derivatives","created":"2025-10-02","cited_by_count":0,"area":null},{"id":"2510.05494","title":"Fundamental Limits of Crystalline Equivariant Graph Neural Networks: A Circuit Complexity Perspective","created":"2025-10-07","cited_by_count":0,"area":null},{"id":"2601.12751","title":"A Boolean Function-Theoretic Framework for Expressivity in GNNs with Applications to Fair Graph Mining","created":"2026-01-19","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":"2603.01388","title":"Invariant-Stratified Propagation for Expressive Graph Neural Networks","created":"2026-03-02","cited_by_count":0,"area":null}],"next_cursor":null}