Imagen de Portada

Learning Long Range Dependencies on Graphs via Random Walks

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chen, Dexiong, Schulz, Till Hendrik, Borgwardt, Karsten
Formato:	Preprint
Publicado:	2024
Materias:	Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Flatten Graphs as Sequences: Transformers are Scalable Graph Generators
por: Chen, Dexiong, et al.
Publicado: (2025)

Fast Graph Generation via Autoregressive Noisy Filtration Modeling
por: Krimmel, Markus, et al.
Publicado: (2025)

PolyGraph Discrepancy: a classifier-based metric for graph generation
por: Krimmel, Markus, et al.
Publicado: (2025)

Protein Fold Classification at Scale: Benchmarking and Pretraining
por: Chen, Dexiong, et al.
Publicado: (2026)

Endowing Protein Language Models with Structural Knowledge
por: Chen, Dexiong, et al.
Publicado: (2024)

Learn to Jump: Adaptive Random Walks for Long-Range Propagation through Graph Hierarchies
por: Mathys, Joël, et al.
Publicado: (2025)

Learning Laplacian Positional Encodings for Heterophilous Graphs
por: Ito, Michael, et al.
Publicado: (2025)

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

Refine Drugs, Don't Complete Them: Uniform-Source Discrete Flows for Fragment-Based Drug Discovery
por: Kaech, Benno, et al.
Publicado: (2025)

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

Sketch-Augmented Features Improve Learning Long-Range Dependencies in Graph Neural Networks
por: Hosseini, Ryien, et al.
Publicado: (2025)

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

Learning Long-Range Dependencies with Temporal Predictive Coding
por: Potter, Tom, et al.
Publicado: (2026)

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

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

A Comprehensive Benchmark for RNA 3D Structure-Function Modeling
por: Wyss, Luis, et al.
Publicado: (2025)

SpoT-Mamba: Learning Long-Range Dependency on Spatio-Temporal Graphs with Selective State Spaces
por: Choi, Jinhyeok, et al.
Publicado: (2024)

Graph-based Nearest Neighbors with Dynamic Updates via Random Walks
por: Mishra, Nina, et al.
Publicado: (2025)

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

Repelling Random Walks
por: Reid, Isaac, et al.
Publicado: (2023)

Toward a Graph Foundation Model: Pre-Training Transformers With Random Walks
por: Tang, Ziyuan, et al.
Publicado: (2025)

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

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

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

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

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

Random Walk Learning and the Pac-Man Attack
por: Chen, Xingran, et al.
Publicado: (2025)

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

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

Improving Long-Range Interactions in Graph Neural Simulators via Hamiltonian Dynamics
por: Hoang, Tai, et al.
Publicado: (2025)

Distributed Graph Embedding with Information-Oriented Random Walks
por: Fang, Peng, et al.
Publicado: (2023)

Random Walk Diffusion for Efficient Large-Scale Graph Generation
por: Bernecker, Tobias, et al.
Publicado: (2024)

Hub-aware Random Walk Graph Embedding Methods for Classification
por: Tomčić, Aleksandar, et al.
Publicado: (2022)

GAT-RWOS: Graph Attention-Guided Random Walk Oversampling for Imbalanced Data Classification
por: Rustamov, Zahiriddin, et al.
Publicado: (2024)

On the Mirage of Long-Range Dependency, with an Application to Integer Multiplication
por: Wei, Zichao
Publicado: (2026)

Self-Repellent Random Walks on General Graphs -- Achieving Minimal Sampling Variance via Nonlinear Markov Chains
por: Doshi, Vishwaraj, et al.
Publicado: (2023)

Alignment and Comparison of Directed Networks via Transition Couplings of Random Walks
por: Yi, Bongsoo, et al.
Publicado: (2021)

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

Testing Dependency of Weighted Random Graphs
por: Oren, Mor, et al.
Publicado: (2024)

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