Cover Image

Learn to Jump: Adaptive Random Walks for Long-Range Propagation through Graph Hierarchies

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mathys, Joël, Errica, Federico
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Oversmoothing, Oversquashing, Heterophily, Long-Range, and more: Demystifying Common Beliefs in Graph Machine Learning
by: Arnaiz-Rodriguez, Adrian, et al.
Published: (2025)

Tractable Probabilistic Graph Representation Learning with Graph-Induced Sum-Product Networks
by: Errica, Federico, et al.
Published: (2023)

Learning Long Range Dependencies on Graphs via Random Walks
by: Chen, Dexiong, et al.
Published: (2024)

Decentralized Learning via Random Walk with Jumps
by: Liu, Zonghong, et al.
Published: (2026)

Not All Layers Are Created Equal: Adaptive LoRA Ranks for Personalized Image Generation
by: Shenaj, Donald, et al.
Published: (2026)

Long Range Propagation on Continuous-Time Dynamic Graphs
by: Gravina, Alessio, et al.
Published: (2024)

Variational Kolmogorov-Arnold Network
by: Alesiani, Francesco, et al.
Published: (2025)

Adaptive Width Neural Networks
by: Errica, Federico, et al.
Published: (2025)

From Message-Passing to Linearized Graph Sequence Models
by: Mathys, Joël, et al.
Published: (2026)

Revisiting Random Walks for Learning on Graphs
by: Kim, Jinwoo, et al.
Published: (2024)

Adaptive Message Passing: A General Framework to Mitigate Oversmoothing, Oversquashing, and Underreaching
by: Errica, Federico, et al.
Published: (2023)

History repeats Itself: A Baseline for Temporal Knowledge Graph Forecasting
by: Gastinger, Julia, et al.
Published: (2024)

CoRe-GD: A Hierarchical Framework for Scalable Graph Visualization with GNNs
by: Grötschla, Florian, et al.
Published: (2024)

Adversarial Graph Neural Network Benchmarks: Towards Practical and Fair Evaluation
by: Ngo, Tran Gia Bao, et al.
Published: (2026)

Can You Hear Me Now? A Benchmark for Long-Range Graph Propagation
by: Miglior, Luca, et al.
Published: (2025)

Beyond Interpolation: Extrapolative Reasoning with Reinforcement Learning and Graph Neural Networks
by: Grillo, Niccolò, et al.
Published: (2025)

Protein Discovery with Discrete Walk-Jump Sampling
by: Frey, Nathan C., et al.
Published: (2023)

What Did I Do Wrong? Quantifying LLMs' Sensitivity and Consistency to Prompt Engineering
by: Errica, Federico, et al.
Published: (2024)

Port-Hamiltonian Architectural Bias for Long-Range Propagation in Deep Graph Networks
by: Heilig, Simon, et al.
Published: (2024)

Random Walk Guided Hyperbolic Graph Distillation
by: Long, Yunbo, et al.
Published: (2025)

Self-Tuning Hamiltonian Monte Carlo for Accelerated Sampling
by: Christiansen, Henrik, et al.
Published: (2023)

Flock: A Knowledge Graph Foundation Model via Learning on Random Walks
by: Kim, Jinwoo, et al.
Published: (2025)

GraphWeave: Interpretable and Robust Graph Generation via Random Walk Trajectories
by: Nandakumar, Rahul, et al.
Published: (2025)

Towards Understanding Transformers in Learning Random Walks
by: Shi, Wei, et al.
Published: (2025)

Data-Dependent Smoothing for Protein Discovery with Walk-Jump Sampling
by: Anumasa, Srinivas, et al.
Published: (2025)

How Long Does Infinite Width Last? Signal Propagation in Long-Range Linear Recurrences
by: Seleznova, Mariia
Published: (2026)

Repelling Random Walks
by: Reid, Isaac, et al.
Published: (2023)

Flood and Echo Net: Algorithmically Aligned GNNs that Generalize
by: Mathys, Joël, et al.
Published: (2023)

Fast, Modular, and Differentiable Framework for Machine Learning-Enhanced Molecular Simulations
by: Christiansen, Henrik, et al.
Published: (2025)

Rocket Landing Control with Random Annealing Jump Start Reinforcement Learning
by: Jiang, Yuxuan, et al.
Published: (2024)

N-vium: Mixture-of-Exits Transformer for Accelerated Exact Generation
by: Lorenc, Aleksander, et al.
Published: (2026)

Optimal Time Complexity Algorithms for Computing General Random Walk Graph Kernels on Sparse Graphs
by: Choromanski, Krzysztof, et al.
Published: (2024)

Graph Neural Networks with Feature and Structure Aware Random Walk
by: Zhuo, Wei, et al.
Published: (2021)

Rethinking Graph Out-Of-Distribution Generalization: A Learnable Random Walk Perspective
by: Sun, Henan, et al.
Published: (2025)

Evaluating LLMs on Large-Scale Graph Property Estimation via Random Walks
by: Maurya, Sunil Kumar, et al.
Published: (2026)

A Survey on Recent Random Walk-based Methods for Embedding Knowledge Graphs
by: Bozorgi, Elika, et al.
Published: (2024)

PDFormer: Propagation Delay-Aware Dynamic Long-Range Transformer for Traffic Flow Prediction
by: Jiang, Jiawei, et al.
Published: (2023)

Self-Regulating Random Walks for Resilient Decentralized Learning on Graphs
by: Egger, Maximilian, et al.
Published: (2024)

Long-Range Feature Propagating for Natural Image Matting
by: Liu, Qinglin, et al.
Published: (2021)

Differentially Private Decentralized Learning with Random Walks
by: Cyffers, Edwige, et al.
Published: (2024)