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
| CREATOR | Wei Huang, Hanchen Wang, Dong Wen, Shaozhen Ma, Wenjie Zhang, Xuemin Lin |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-01977