Cover Image

On Measuring Long-Range Interactions in Graph Neural Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bamberger, Jacob, Gutteridge, Benjamin, Roux, Scott le, Bronstein, Michael M., Dong, Xiaowen
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Can Graph Foundation Models Generalize Over Architecture?
by: Gutteridge, Benjamin, et al.
Published: (2026)

Over-squashing in Spatiotemporal Graph Neural Networks
by: Marisca, Ivan, et al.
Published: (2025)

Towards Quantifying Long-Range Interactions in Graph Machine Learning: a Large Graph Dataset and a Measurement
by: Liang, Huidong, et al.
Published: (2025)

On Vanishing Gradients, Over-Smoothing, and Over-Squashing in GNNs: Bridging Recurrent and Graph Learning
by: Arroyo, Álvaro, et al.
Published: (2025)

Bundle Neural Networks for message diffusion on graphs
by: Bamberger, Jacob, et al.
Published: (2024)

Judge a Book by its Cover: Investigating Multi-Modal LLMs for Multi-Page Handwritten Document Transcription
by: Gutteridge, Benjamin, et al.
Published: (2025)

Cooperative Graph Neural Networks
by: Finkelshtein, Ben, et al.
Published: (2023)

Carré du champ flow matching: better quality-generalisation tradeoff in generative models
by: Bamberger, Jacob, et al.
Published: (2025)

gLSTM: Mitigating Over-Squashing by Increasing Storage Capacity
by: Blayney, Hugh, et al.
Published: (2025)

PIORF: Physics-Informed Ollivier-Ricci Flow for Long-Range Interactions in Mesh Graph Neural Networks
by: Yu, Youn-Yeol, et al.
Published: (2025)

Long-Range Graph Wavelet Networks
by: Guerranti, Filippo, et al.
Published: (2025)

Separation Power of Equivariant Neural Networks
by: Pacini, Marco, et al.
Published: (2024)

Supercharging Graph Transformers with Advective Diffusion
by: Wu, Qitian, et al.
Published: (2023)

Effective Sample Size and Generalization Bounds for Temporal Networks
by: Gahtan, Barak, et al.
Published: (2025)

A Mechanistic Analysis of Looped Reasoning Language Models
by: Blayney, Hugh, et al.
Published: (2026)

Neural P$^3$M: A Long-Range Interaction Modeling Enhancer for Geometric GNNs
by: Wang, Yusong, et al.
Published: (2024)

Are We Measuring Oversmoothing in Graph Neural Networks Correctly?
by: Zhang, Kaicheng, et al.
Published: (2025)

Graph Hierarchical Recurrence for Long-Range Generalization
by: Carotti, Stefano, et al.
Published: (2026)

Explicit Feature Interaction-aware Graph Neural Networks
by: Kim, Minkyu, et al.
Published: (2022)

Topological Neural Networks: Mitigating the Bottlenecks of Graph Neural Networks via Higher-Order Interactions
by: Giusti, Lorenzo
Published: (2024)

Bures-Wasserstein Flow Matching for Graph Generation
by: Jiang, Keyue, et al.
Published: (2025)

Block-Biased Mamba for Long-Range Sequence Processing
by: Yu, Annan, et al.
Published: (2025)

DyGMamba: Efficiently Modeling Long-Term Temporal Dependency on Continuous-Time Dynamic Graphs with State Space Models
by: Ding, Zifeng, et al.
Published: (2024)

Rayleigh Quotient Graph Neural Networks for Graph-level Anomaly Detection
by: Dong, Xiangyu, et al.
Published: (2023)

Attention Sinks and Compression Valleys in LLMs are Two Sides of the Same Coin
by: Queipo-de-Llano, Enrique, et al.
Published: (2025)

Unveiling Global Interactive Patterns across Graphs: Towards Interpretable Graph Neural Networks
by: Wang, Yuwen, et al.
Published: (2024)

Permutation-Invariant Graph Partitioning:How Graph Neural Networks Capture Structural Interactions?
by: Hevapathige, Asela, et al.
Published: (2023)

Heterogeneous Graph Structure Learning through the Lens of Data-generating Processes
by: Jiang, Keyue, et al.
Published: (2025)

k-Maximum Inner Product Attention for Graph Transformers and the Expressive Power of GraphGPS
by: De Schouwer, Jonas, et al.
Published: (2026)

Deep Graph Neural Point Process For Learning Temporal Interactive Networks
by: Chen, Su, et al.
Published: (2025)

Exact Computation of Any-Order Shapley Interactions for Graph Neural Networks
by: Muschalik, Maximilian, et al.
Published: (2025)

Contrastive Dual-Interaction Graph Neural Network for Molecular Property Prediction
by: Zhao, Zexing, et al.
Published: (2024)

Transformer-based Graph Neural Networks for Battery Range Prediction in AIoT Battery-Swap Services
by: Li, Zhao, et al.
Published: (2024)

Differentiable Cluster Graph Neural Network
by: Dong, Yanfei, et al.
Published: (2024)

Graph-Mamba: Towards Long-Range Graph Sequence Modeling with Selective State Spaces
by: Wang, Chloe, et al.
Published: (2024)

Explaining Graph Neural Networks for Node Similarity on Graphs
by: Daza, Daniel, et al.
Published: (2024)

A Characterization Theorem for Equivariant Networks with Point-wise Activations
by: Pacini, Marco, et al.
Published: (2024)

Graph Neural Networks for Learning Equivariant Representations of Neural Networks
by: Kofinas, Miltiadis, et al.
Published: (2024)

Graph and Simplicial Complex Prediction Gaussian Process via the Hodgelet Representations
by: Alain, Mathieu, et al.
Published: (2025)

TGM: a Modular and Efficient Library for Machine Learning on Temporal Graphs
by: Chmura, Jacob, et al.
Published: (2025)