Efficient subgraph gnns by learning effective selection policies

B Bevilacqua, M Eliasof, E Meirom, B Ribeiro… - arXiv preprint arXiv …, 2023 - arxiv.org
Subgraph GNNs are provably expressive neural architectures that learn graph
representations from sets of subgraphs. Unfortunately, their applicability is hampered by the …

Beyond weisfeiler-lehman: A quantitative framework for GNN expressiveness

B Zhang, J Gai, Y Du, Q Ye, D He, L Wang - arXiv preprint arXiv …, 2024 - arxiv.org
Designing expressive Graph Neural Networks (GNNs) is a fundamental topic in the graph
learning community. So far, GNN expressiveness has been primarily assessed via the …

On the Theoretical Expressive Power and the Design Space of Higher-Order Graph Transformers

C Zhou, R Yu, Y Wang - International Conference on …, 2024 - proceedings.mlr.press
Graph transformers have recently received significant attention in graph learning, partly due
to their ability to capture more global interaction via self-attention. Nevertheless, while higher …

Extending the design space of graph neural networks by rethinking folklore Weisfeiler-Lehman

J Feng, L Kong, H Liu, D Tao, F Li… - Advances in Neural …, 2024 - proceedings.neurips.cc
Message passing neural networks (MPNNs) have emerged as the most popular framework
of graph neural networks (GNNs) in recent years. However, their expressive power is limited …

Foundations and Frontiers of Graph Learning Theory

Y Huang, M Zhou, M Yang, Z Wang, M Zhang… - arXiv preprint arXiv …, 2024 - arxiv.org
Recent advancements in graph learning have revolutionized the way to understand and
analyze data with complex structures. Notably, Graph Neural Networks (GNNs), ie neural …

Revealing Decurve Flows for Generalized Graph Propagation

C Lin, L Ma, Y Chen, W Ouyang, MM Bronstein… - arXiv preprint arXiv …, 2024 - arxiv.org
This study addresses the limitations of the traditional analysis of message-passing, central to
graph learning, by defining {\em\textbf {generalized propagation}} with directed and …

GTAGCN: Generalized Topology Adaptive Graph Convolutional Networks

S Singh, A Sharma, VK Chauhan - arXiv preprint arXiv:2403.15077, 2024 - arxiv.org
Graph Neural Networks (GNN) have emerged as a popular and standard approach for
learning from graph-structured data. The literature on GNN highlights the potential of this …

MAGC-YOLO: Small Object Detection in Remote Sensing Images based on Multi-scale Attention and Graph Convolution

J Ouyang, L Zeng - 2024 International Joint Conference on …, 2024 - ieeexplore.ieee.org
To address the challenge of detecting small targets caused by the small size and high
quantity of targets in current unmanned aerial vehicle (UAV) aerial images, we propose a …

[PDF][PDF] Expressive Attentional Communication Learning using Graph Neural Networks

YQ Chong - 2024 - ri.cmu.edu
Multi-agent reinforcement learning presents unique hurdles such as the nonstationary
problem beyond single-agent reinforcement learning that makes learning effective …

[PDF][PDF] Studying GNNs and their Capabilities for Finding Motifs

PC Vieira - 2024 - repositorio-aberto.up.pt
Graphs are fundamental mathematical abstractions, accurately modelling real-world
phenomena such as disease propagation, infrastructure organisation, and biological …