Cover Image

GAT-Steiner: Rectilinear Steiner Minimal Tree Prediction Using GNNs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Onal, Bugra, Dogan, Eren, Khan, Muhammad Hadir, Guthaus, Matthew R.
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

VLSI Hypergraph Partitioning with Deep Learning
by: Khan, Muhammad Hadir, et al.
Published: (2024)

GATMesh: Clock Mesh Timing Analysis using Graph Neural Networks
by: Khan, Muhammad Hadir, et al.
Published: (2025)

Effective Capacitance Modeling Using Graph Neural Networks
by: Dogan, Eren, et al.
Published: (2025)

NeuroSteiner: A Graph Transformer for Wirelength Estimation
by: Manchanda, Sahil, et al.
Published: (2024)

Learning to Prune Instances of Steiner Tree Problem in Graphs
by: Zhang, Jiwei, et al.
Published: (2022)

Fast ML-driven Analog Circuit Layout using Reinforcement Learning and Steiner Trees
by: Basso, Davide, et al.
Published: (2024)

MazeNet: An Accurate, Fast, and Scalable Deep Learning Solution for Steiner Minimum Trees
by: Ramos, Gabriel Díaz, et al.
Published: (2024)

Query-decision Regression between Shortest Path and Minimum Steiner Tree
by: Tong, Guangmo, et al.
Published: (2024)

Boosting Rectilinear Steiner Minimum Tree Algorithms with Augmented Bounding Volume Hierarchy
by: Yang, Puhan, et al.
Published: (2025)

HyperSteiner: Computing Heuristic Hyperbolic Steiner Minimal Trees
by: García-Castellanos, Alejandro, et al.
Published: (2024)

GC-GAT: Multimodal Vehicular Trajectory Prediction using Graph Goal Conditioning and Cross-context Attention
by: Gulzar, Mahir, et al.
Published: (2025)

Towards Precise Prediction Uncertainty in GNNs: Refining GNNs with Topology-grouping Strategy
by: Seo, Hyunjin, et al.
Published: (2024)

Randomized HyperSteiner: A Stochastic Delaunay Triangulation Heuristic for the Hyperbolic Steiner Minimal Tree
by: Medbouhi, Aniss Aiman, et al.
Published: (2025)

PROXI: Challenging the GNNs for Link Prediction
by: Tola, Astrit, et al.
Published: (2024)

DUPLEX: Dual GAT for Complex Embedding of Directed Graphs
by: Ke, Zhaoru, et al.
Published: (2024)

Valid Conformal Prediction for Dynamic GNNs
by: Davis, Ed, et al.
Published: (2024)

Chi-Geometry: A Library for Benchmarking Chirality Prediction of GNNs
by: Weaver, Rylie, et al.
Published: (2025)

Classic GNNs are Strong Baselines: Reassessing GNNs for Node Classification
by: Luo, Yuankai, et al.
Published: (2024)

HydroGAT: Distributed Heterogeneous Graph Attention Transformer for Spatiotemporal Flood Prediction
by: Sarkar, Aishwarya, et al.
Published: (2025)

Benchmarking GNNs Using Lightning Network Data
by: Feichtinger, Rainer, et al.
Published: (2024)

Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices
by: Dvořák, Pavel, et al.
Published: (2017)

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs
by: Chekuri, Chandra, et al.
Published: (2024)

Improvements to SDXL in NovelAI Diffusion V3
by: Ossa, Juan, et al.
Published: (2024)

Direct Molecular Polarizability Prediction with SO(3) Equivariant Local Frame GNNs
by: Filling, Jean Philip, et al.
Published: (2025)

SlotGAT: Slot-based Message Passing for Heterogeneous Graph Neural Network
by: Zhou, Ziang, et al.
Published: (2024)

Benefits of Online Tilted Empirical Risk Minimization: A Case Study of Outlier Detection and Robust Regression
by: Yildirim, Yigit E., et al.
Published: (2025)

Benchmarking GNNs for OOD Materials Property Prediction with Uncertainty Quantification
by: Tan, Liqin, et al.
Published: (2025)

Vectorized Context-Aware Embeddings for GAT-Based Collaborative Filtering
by: Ebrat, Danial, et al.
Published: (2025)

Edge-aware GAT-based protein binding site prediction
by: Yang, Weisen, et al.
Published: (2026)

Oriented Steiner Triple Systems, Steiner Products, and Dynamics
by: Kettinger, Jake, et al.
Published: (2025)

On the Scalability of GNNs for Molecular Graphs
by: Sypetkowski, Maciej, et al.
Published: (2024)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
by: Bhore, Sujoy, et al.
Published: (2024)

FIT-GNN: Faster Inference Time for GNNs that 'FIT' in Memory Using Coarsening
by: Roy, Shubhajit, et al.
Published: (2024)

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

Relational Graph Modeling for Credit Default Prediction: Heterogeneous GNNs and Hybrid Ensemble Learning
by: Yang, Yvonne, et al.
Published: (2026)

Structure Over Signal: A Globalized Approach to Multi-relational GNNs for Stock Prediction
by: Li, Amber, et al.
Published: (2025)

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

Cross-attentive Cohesive Subgraph Embedding to Mitigate Oversquashing in GNNs
by: Hossain, Tanvir, et al.
Published: (2026)

From GNNs to Trees: Multi-Granular Interpretability for Graph Neural Networks
by: Yang, Jie, et al.
Published: (2025)

Using Subgraph GNNs for Node Classification:an Overlooked Potential Approach
by: Zeng, Qian, et al.
Published: (2025)