Towards Unsupervised Training of Matching-based Graph Edit Distance Solver via Preference-aware GAN

Wei Huang, Hanchen Wang, Dong Wen, Shaozhen Ma, Wenjie Zhang, Xuemin Lin · 2025

Read Towards Unsupervised Training of Matching-based Graph Edit Distance Solver via Preference-aware GAN by Wei Huang, Hanchen Wang, Dong Wen, Shaozhen Ma, Wenjie Zhang, Xuemin Lin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-01977.txt.

Description

Wei Huang and co-authors present a 2025 frame to train a graph edit distance solver with no labelled truth data. Edit distance is a core way to say how alike two graphs are, but working it out is a hard problem in the formal sense. A top solver turns it into a matching task and learns to match nodes, yet true matchings cost a lot to get in real work.

Their frame pairs the matching solver with a judge net that learns from choice signals. Edit path lengths for rival matchings tell the judge which ones look better, and that steer guides the solver to good matchings. Tests on benchmark sets show near-best results with no truth labels at all. The judge's calls can be read in plain terms, which aids trust.

Catalog record

CREATORWei Huang, Hanchen Wang, Dong Wen, Shaozhen Ma, Wenjie Zhang, Xuemin Lin
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-01977

Browse the full library · About the Tower of Babel