English

Efficient Graph Optimization via Distance-Aware Graph Representation Learning

Machine Learning 2025-12-01 v7

Abstract

We propose an efficient framework that integrates distance-aware multi-hop message passing with dynamic topology refinement. Unlike standard GNNs that rely on shallow, fixed-hop aggregation, DRTR leverages both static preprocessing and dynamic resampling to capture deeper structural dependencies. A \emph{Distance Recomputator} prunes semantically weak edges using adaptive attention, while a \emph{Topology Reconstructor} establishes latent connections among distant but relevant nodes. This joint mechanism enables more expressive and robust graph representation optimization across evolving graph structures. Extensive experiments demonstrate that DRTR outperforms baseline GNNs in both accuracy and scalability, with at most 20\% computational overhead, especially in complex and noisy graph environments.

Keywords

Cite

@article{arxiv.2406.17281,
  title  = {Efficient Graph Optimization via Distance-Aware Graph Representation Learning},
  author = {Dong Liu and Yanxuan Yu},
  journal= {arXiv preprint arXiv:2406.17281},
  year   = {2025}
}

Comments

Accepted to International Conference of Computational Optimization 2025 as Oral