3 papers
cs.LG2025
Hierarchy-Aware Neural Subgraph Matching with Enhanced Similarity Measure
Zhouyang Liu, Ning Liu, Yixin Chen +3
Subgraph matching is challenging as it necessitates time-consuming combinatorial searches. Recent Graph Neural Network (GNN)-based approaches address this issue by employing GNN en…
cs.LG2025
Graph2Region: Efficient Graph Similarity Learning with Structure and Scale Restoration
Zhouyang Liu, Yixin Chen, Ning Liu +2
Graph similarity is critical in graph-related tasks such as graph retrieval, where metrics like maximum common subgraph (MCS) and graph edit distance (GED) are commonly used. Howev…
cs.LG2025
Rethinking Flexible Graph Similarity Computation: One-step Alignment with Global Guidance
Zhouyang Liu, Ning Liu, Yixin Chen +3
Graph Edit Distance (GED) is a widely used measure of graph similarity, valued for its flexibility in encoding domain knowledge through operation costs. However, existing learning-…