Buchumschlag

Landmark-Based Node Representations for Shortest Path Distance Approximations in Random Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Le, My, Ruiz, Luana, Dhara, Souvik
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Efficient Estimation of Shortest-Path Distance Distributions to Samples in Graphs
von: Zhu, Alan, et al.
Veröffentlicht: (2025)

Manifold Matching using Shortest-Path Distance and Joint Neighborhood Selection
von: Shen, Cencheng, et al.
Veröffentlicht: (2014)

Incremental Approximate Single-Source Shortest Paths with Predictions
von: McCauley, Samuel, et al.
Veröffentlicht: (2025)

Interpretable Self-Supervised Learning via Representer Landmarks and Nyström Approximation
von: Zarvandi, Maedeh, et al.
Veröffentlicht: (2025)

Scalable Random Wavelet Features: Efficient Non-Stationary Kernel Approximation with Convergence Guarantees
von: Kumar, Sawan, et al.
Veröffentlicht: (2026)

A Poincaré Inequality and Consistency Results for Signal Sampling on Large Graphs
von: Le, Thien, et al.
Veröffentlicht: (2023)

Stochastic Shortest Path with Sparse Adversarial Costs
von: Johnson, Emmeran, et al.
Veröffentlicht: (2025)

Unsupervised Learning for the Elementary Shortest Path Problem
von: Chen, Jingyi, et al.
Veröffentlicht: (2025)

Learning Shortest Paths When Data is Scarce
von: Matsypura, Dmytro, et al.
Veröffentlicht: (2026)

Skeleton-Guided Learning for Shortest Path Search
von: Liu, Tiantian, et al.
Veröffentlicht: (2025)

A Learned Generalized Geodesic Distance Function-Based Approach for Node Feature Augmentation on Graphs
von: Azad, Amitoz, et al.
Veröffentlicht: (2024)

Regret Guarantees for Linear Contextual Stochastic Shortest Path
von: Polikar, Dor, et al.
Veröffentlicht: (2025)

Spectral Journey: How Transformers Predict the Shortest Path
von: Cohen, Andrew, et al.
Veröffentlicht: (2025)

Learning Shortest Paths with Generative Flow Networks
von: Morozov, Nikita, et al.
Veröffentlicht: (2026)

Convergent Reinforcement Learning Algorithms for Stochastic Shortest Path Problem
von: Guin, Soumyajit, et al.
Veröffentlicht: (2025)

Neural Shortest Path for Surface Reconstruction from Point Clouds
von: Park, Yesom, et al.
Veröffentlicht: (2025)

GRAIL: Graph Edit Distance and Node Alignment Using LLM-Generated Code
von: Verma, Samidha, et al.
Veröffentlicht: (2025)

Landmark Stereo Dataset for Landmark Recognition and Moving Node Localization in a Non-GPS Battlefield Environment
von: Sapkota, Ganesh, et al.
Veröffentlicht: (2024)

Generalization in LLM Problem Solving: The Case of the Shortest Path
von: Tong, Yao, et al.
Veröffentlicht: (2026)

Sample Complexity Bounds for Stochastic Shortest Path with a Generative Model
von: Tarbouriech, Jean, et al.
Veröffentlicht: (2026)

Node Identifiers: Compact, Discrete Representations for Efficient Graph Learning
von: Luo, Yuankai, et al.
Veröffentlicht: (2024)

Renormalized Graph Representations for Node Classification
von: Caso, Francesco, et al.
Veröffentlicht: (2023)

Node Regression on Latent Position Random Graphs via Local Averaging
von: Gjorgjevski, Martin, et al.
Veröffentlicht: (2024)

A Spectral Framework for Graph Neural Operators: Convergence Guarantees and Tradeoffs
von: Holden, Roxanne, et al.
Veröffentlicht: (2025)

Multi-View Node Pruning for Accurate Graph Representation
von: Kim, Hanjin, et al.
Veröffentlicht: (2025)

Nearly Minimax Optimal Regret for Learning Linear Mixture Stochastic Shortest Path
von: Di, Qiwei, et al.
Veröffentlicht: (2024)

Leveraging Contrastive Learning for Enhanced Node Representations in Tokenized Graph Transformers
von: Chen, Jinsong, et al.
Veröffentlicht: (2024)

Efficient Graph Optimization via Distance-Aware Graph Representation Learning
von: Liu, Dong, et al.
Veröffentlicht: (2024)

GNNs Meet Sequence Models Along the Shortest-Path: an Expressive Method for Link Prediction
von: Ferrini, Francesco, et al.
Veröffentlicht: (2025)

Frustrated Random Walks: A Fast Method to Compute Node Distances on Hypergraphs
von: Li, Enzhi, et al.
Veröffentlicht: (2024)

MAPFAST: A Deep Algorithm Selector for Multi Agent Path Finding using Shortest Path Embeddings
von: Ren, Jingyao, et al.
Veröffentlicht: (2021)

Investigating GNN Convergence on Large Randomly Generated Graphs with Realistic Node Feature Correlations
von: Ahmed, Mohammed Zain Ali
Veröffentlicht: (2026)

Computing Approximate Graph Edit Distance via Optimal Transport
von: Cheng, Qihao, et al.
Veröffentlicht: (2024)

SWING: Unlocking Implicit Graph Representations for Graph Random Features
von: Manenti, Alessandro, et al.
Veröffentlicht: (2026)

Knowledge-Guided Machine Learning for Stabilizing Near-Shortest Path Routing
von: Chen, Yung-Fu, et al.
Veröffentlicht: (2025)

Query-decision Regression between Shortest Path and Minimum Steiner Tree
von: Tong, Guangmo, et al.
Veröffentlicht: (2024)

Regret Lower Bounds for Decentralized Multi-Agent Stochastic Shortest Path Problems
von: Chavan, Utkarsh U., et al.
Veröffentlicht: (2025)

Sparse In-Network Learning via Shortest-Path Backpropagation and Finite-Rate Gating
von: Salehi, Mohammad Reza Deylam
Veröffentlicht: (2026)

Recurrent Distance Filtering for Graph Representation Learning
von: Ding, Yuhui, et al.
Veröffentlicht: (2023)

Fast and Robust Contextual Node Representation Learning over Dynamic Graphs
von: Guo, Xingzhi, et al.
Veröffentlicht: (2024)