Cover Image

Enhancing Logical Expressiveness in Graph Neural Networks via Path-Neighbor Aggregation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yu, Han, Zhao, Xiaojuan, Li, Aiping, Chen, Kai, Liu, Ziniu, Peng, Zhichao
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Unified Temporal Knowledge Graph Reasoning Model Towards Interpolation and Extrapolation
by: Chen, Kai, et al.
Published: (2024)

LGAN: An Efficient High-Order Graph Neural Network via the Line Graph Aggregation
by: Du, Lin, et al.
Published: (2025)

On the Expressive Power of Graph Neural Networks
by: Nalwade, Ashwin, et al.
Published: (2024)

Logical Expressiveness of Graph Neural Networks with Hierarchical Node Individualization
by: Soeteman, Arie, et al.
Published: (2025)

Aggregate-Combine-Readout GNNs Are More Expressive Than Logic C2
by: Hauke, Stan P, et al.
Published: (2025)

Evaluating Neighbor Explainability for Graph Neural Networks
by: Llorente, Oscar, et al.
Published: (2023)

GRAIN: Multi-Granular and Implicit Information Aggregation Graph Neural Network for Heterophilous Graphs
by: Zhao, Songwei, et al.
Published: (2025)

LogicGraph : Benchmarking Multi-Path Logical Reasoning via Neuro-Symbolic Generation and Verification
by: Wu, Yanrui, et al.
Published: (2026)

Will More Expressive Graph Neural Networks do Better on Generative Tasks?
by: Zou, Xiandong, et al.
Published: (2023)

A Logic for Reasoning About Aggregate-Combine Graph Neural Networks
by: Nunn, Pierre, et al.
Published: (2024)

CombAlign: Enhancing Model Expressiveness in Unsupervised Graph Alignment
by: Chen, Songyang, et al.
Published: (2024)

Data Complexity in Expressive Description Logics With Path Expressions
by: Bednarczyk, Bartosz
Published: (2024)

Towards Expressive Spectral-Temporal Graph Neural Networks for Time Series Forecasting
by: Jin, Ming, et al.
Published: (2023)

Boosting Graph Neural Network Expressivity with Learnable Lanczos Constraints
by: Azizi, Niloofar, et al.
Published: (2024)

RAE: A Neural Network Dimensionality Reduction Method for Nearest Neighbors Preservation in Vector Search
by: Zhang, Han, et al.
Published: (2025)

GraphRARE: Reinforcement Learning Enhanced Graph Neural Network with Relative Entropy
by: Peng, Tianhao, et al.
Published: (2023)

Logical Distillation of Graph Neural Networks
by: Pluska, Alexander, et al.
Published: (2024)

Multi-Aggregator Time-Warping Heterogeneous Graph Neural Network for Personalized Micro-Video Recommendation
by: Han, Jinkun, et al.
Published: (2025)

Expressive Power of Graph Transformers via Logic
by: Ahvonen, Veeti, et al.
Published: (2025)

Combinatorial Optimization with Automated Graph Neural Networks
by: Liu, Yang, et al.
Published: (2024)

Bounded Fitting for Expressive Description Logics
by: Funk, Maurice, et al.
Published: (2026)

Decision-focused Graph Neural Networks for Combinatorial Optimization
by: Liu, Yang, et al.
Published: (2024)

Commute Graph Neural Networks
by: Zhuo, Wei, et al.
Published: (2024)

Graph Neural Aggregation-diffusion with Metastability
by: Cui, Kaiyuan, et al.
Published: (2024)

Cumulative Path-Level Semantic Reasoning for Inductive Knowledge Graph Completion
by: Wang, Jiapu, et al.
Published: (2026)

Weisfeiler-Lehman goes Dynamic: An Analysis of the Expressive Power of Graph Neural Networks for Attributed and Dynamic Graphs
by: Beddar-Wiesing, Silvia, et al.
Published: (2022)

The Logical Expressiveness of Temporal GNNs via Two-Dimensional Product Logics
by: Sälzer, Marco, et al.
Published: (2025)

Knowledge Graph-Enhanced Large Language Models via Path Selection
by: Liu, Haochen, et al.
Published: (2024)

HELP: HyperNode Expansion and Logical Path-Guided Evidence Localization for Accurate and Efficient GraphRAG
by: Huang, Yuqi, et al.
Published: (2026)

On the Stability of Expressive Positional Encodings for Graphs
by: Huang, Yinan, et al.
Published: (2023)

Unveiling Mode Connectivity in Graph Neural Networks
by: Li, Bingheng, et al.
Published: (2025)

IID Relaxation by Logical Expressivity: A Research Agenda for Fitting Logics to Neurosymbolic Requirements
by: Stol, Maarten C., et al.
Published: (2024)

Enhancing the Resilience of Graph Neural Networks to Topological Perturbations in Sparse Graphs
by: He, Shuqi, et al.
Published: (2024)

Multi-Agent Procedural Graph Extraction with Structural and Logical Refinement
by: Ying, Wangyang, et al.
Published: (2026)

The Correspondence Between Bounded Graph Neural Networks and Fragments of First-Order Logic
by: Grau, Bernardo Cuenca, et al.
Published: (2025)

Towards Few-shot Self-explaining Graph Neural Networks
by: Peng, Jingyu, et al.
Published: (2024)

Graph Neural Networks with Diversity-aware Neighbor Selection and Dynamic Multi-scale Fusion for Multivariate Time Series Forecasting
by: Xu, Jingqi, et al.
Published: (2025)

WavAlign: Enhancing Intelligence and Expressiveness in Spoken Dialogue Models via Adaptive Hybrid Post-Training
by: Chen, Yifu, et al.
Published: (2026)

Neural Probabilistic Circuits: Enabling Compositional and Interpretable Predictions through Logical Reasoning
by: Chen, Weixin, et al.
Published: (2025)

KnowPath: Knowledge-enhanced Reasoning via LLM-generated Inference Paths over Knowledge Graphs
by: Zhao, Qi, et al.
Published: (2025)