HGED: A Hybrid Search Algorithm for Efficient Parallel Graph Edit Distance Computation
Graph edit distance (GED) is a measure for quantifying the similarity between two graphs. Because of its flexibility and versatility, GED is widely used in many real applications. However, the main disadvantage of GED is its high computational cost. Many solutions have been proposed to speed up GED...
Main Author: | Jongik Kim |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9205828/ |
Similar Items
-
Similar Supergraph Search Based on Graph Edit Distance
by: Masataka Yamada, et al.
Published: (2021-07-01) -
Anytime and Distributed Approaches for Graph Matching
by: Zeina Abu-Aisheh
Published: (2016-11-01) -
Parallelization of Graph Mining using Backtrack Search Algorithm
by: Okuno, Shingo
Published: (2017) -
Status connectivity indices and co-indices of graphs and its computation to some distance-balanced graphs
by: Harishchandra S. Ramane, et al.
Published: (2020-01-01) -
Sequential and parallel algorithms for low-crossing graph drawing
by: Newton, Matthew
Published: (2007)