A Unified Framework for Interactive Visual Graph Matching via Attribute-Structure Synchronization
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911078262243328 |
|---|---|
| author | Liu, Yuhua Wang, Haoxuan Kou, Jiajia Sun, Ling Wang, Heyu Wang, Yongheng Wang, Yigang Lic, Jinchang Zhou, Zhiguang |
| author_facet | Liu, Yuhua Wang, Haoxuan Kou, Jiajia Sun, Ling Wang, Heyu Wang, Yongheng Wang, Yigang Lic, Jinchang Zhou, Zhiguang |
| contents | In traditional graph retrieval tools, graph matching is commonly used to retrieve desired graphs from extensive graph datasets according to their structural similarities. However, in real applications, graph nodes have numerous attributes which also contain valuable information for evaluating similarities between graphs. Thus, to achieve superior graph matching results, it is crucial for graph retrieval tools to make full use of the attribute information in addition to structural information. We propose a novel framework for interactive visual graph matching. In the proposed framework, an attribute-structure synchronization method is developed for representing structural and attribute features in a unified embedding space based on Canonical Correlation Analysis (CCA). To support fast and interactive matching, \revise{our method} provides users with intuitive visual query interfaces for traversing, filtering and searching for the target graph in the embedding space conveniently. With the designed interfaces, the users can also specify a new target graph with desired structural and semantic features. Besides, evaluation views are designed for easy validation and interpretation of the matching results. Case studies and quantitative comparisons on real-world datasets have demonstrated the superiorities of our proposed framework in graph matching and large graph exploration. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_19750 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Unified Framework for Interactive Visual Graph Matching via Attribute-Structure Synchronization Liu, Yuhua Wang, Haoxuan Kou, Jiajia Sun, Ling Wang, Heyu Wang, Yongheng Wang, Yigang Lic, Jinchang Zhou, Zhiguang Information Retrieval In traditional graph retrieval tools, graph matching is commonly used to retrieve desired graphs from extensive graph datasets according to their structural similarities. However, in real applications, graph nodes have numerous attributes which also contain valuable information for evaluating similarities between graphs. Thus, to achieve superior graph matching results, it is crucial for graph retrieval tools to make full use of the attribute information in addition to structural information. We propose a novel framework for interactive visual graph matching. In the proposed framework, an attribute-structure synchronization method is developed for representing structural and attribute features in a unified embedding space based on Canonical Correlation Analysis (CCA). To support fast and interactive matching, \revise{our method} provides users with intuitive visual query interfaces for traversing, filtering and searching for the target graph in the embedding space conveniently. With the designed interfaces, the users can also specify a new target graph with desired structural and semantic features. Besides, evaluation views are designed for easy validation and interpretation of the matching results. Case studies and quantitative comparisons on real-world datasets have demonstrated the superiorities of our proposed framework in graph matching and large graph exploration. |
| title | A Unified Framework for Interactive Visual Graph Matching via Attribute-Structure Synchronization |
| topic | Information Retrieval |
| url | https://arxiv.org/abs/2507.19750 |