4 papers
Small Shifts, Large Gains: Unlocking Traditional TSP Heuristic Guided-Sampling via Unsupervised Neural Instance Modification
Wei Huang, Hanchen Wang, Dong Wen +1
The Traveling Salesman Problem (TSP) is one of the most representative NP-hard problems in route planning and a long-standing benchmark in combinatorial optimization. Traditional h…
WOCD: A Semi-Supervised Method for Overlapping Community Detection Using Weak Cliques
Shaozhen Ma, Hanchen Wang, Dong Wen +3
Overlapping community detection (OCD) is a fundamental graph data analysis task for extracting graph patterns. Traditional OCD methods can be broadly divided into node clustering a…
Towards Unsupervised Training of Matching-based Graph Edit Distance Solver via Preference-aware GAN
Wei Huang, Hanchen Wang, Dong Wen +3
Graph Edit Distance (GED) is a fundamental graph similarity metric widely used in various applications. However, computing GED is an NP-hard problem. Recent state-of-the-art hybrid…
DiffGED: Computing Graph Edit Distance via Diffusion-based Graph Matching
Wei Huang, Hanchen Wang, Dong Wen +3
The Graph Edit Distance (GED) problem, which aims to compute the minimum number of edit operations required to transform one graph into another, is a fundamental challenge in graph…