蹒跚
发表于 2025-3-30 09:00:18
https://doi.org/10.1007/978-3-322-88117-5NP-Complete problem. However, several algorithms exist that are fast enough on commonly encountered graphs so as to be practically usable; among them, for more than a decade VF2 has been the state of the art algorithm used to solve this problem and it is still the reference algorithm for many applic
Mendacious
发表于 2025-3-30 12:31:56
http://reply.papertrans.cn/39/3880/387998/387998_52.png
nugatory
发表于 2025-3-30 19:11:37
https://doi.org/10.1007/978-3-540-71453-8using a graph representation of the kites. We propose a similarity measure and a kite identification process that can highlights the preservation state of the kites. We also construct from real images a benchmark of kite graphs that can be used by other researchers.
联想
发表于 2025-3-30 20:44:16
http://reply.papertrans.cn/39/3880/387998/387998_54.png
决定性
发表于 2025-3-31 04:46:08
https://doi.org/10.1007/978-1-4471-0157-4 directly evaluated. This paper consists of two parts. First, we provide a graph database repository annotated with low level information like graph edit distances and their matching correspondences. Second, we propose a set of performance evaluation metrics to assess the performance of GED methods.
amyloid
发表于 2025-3-31 05:00:42
https://doi.org/10.1007/978-3-658-19409-3 on diverse graph data sets, we demonstrate that the proposed generalization of Hausdorff edit distance can significantly improve the accuracy of graph classification while maintaining low computational complexity.
Individual
发表于 2025-3-31 10:02:23
http://reply.papertrans.cn/39/3880/387998/387998_57.png
ANT
发表于 2025-3-31 13:47:47
Approximation of Graph Edit Distance in Quadratic Time particular, we introduce several greedy assignment algorithms for approximating GED. In an experimental evaluation we show that there is great potential for further speeding up the GED computation. Moreover, we empirically confirm that the distances obtained by this procedure remain sufficiently accurate for graph based pattern classification.
plasma-cells
发表于 2025-3-31 17:53:02
http://reply.papertrans.cn/39/3880/387998/387998_59.png
Prologue
发表于 2025-4-1 01:17:14
http://reply.papertrans.cn/39/3880/387998/387998_60.png