An efficient algorithm for graph edit distance computation

X Chen, H Huo, J Huan, JS Vitter - Knowledge-Based Systems, 2019 - Elsevier
The graph edit distance (GED) is a well-established distance measure widely used in many
applications, such as bioinformatics, data mining, pattern recognition, and graph …

A novel edge-centric approach for graph edit similarity computation

K Gouda, M Hassaan - Information systems, 2019 - Elsevier
Graph similarity is an important notion with many applications. Graph edit distance is one of
the most flexible graph similarity measures available. The main problem with this measure is …

A study on $$ k $$-$$ walk $$ generation algorithm to prevent the tottering in graph edit distance heuristic algorithms

SC Yoon, D Seo, SH Kim, IY Lee - Journal of Combinatorial Optimization, 2025 - Springer
Graph edit distance is usually used for graph similarity checking due to its low information
loss and flexibility advantages. However, graph edit distance can't be used efficiently …

Fast similarity search for graphs by edit distance

DA Rachkovskij - cybernetics and systems analysis, 2019 - Springer
This survey article considers index structures for fast similarity search for objects
represented by trees and graphs. Edit distance is used as a measure of similarity. The …

A Graph Matching Approach by Aggregated Search

F Kacimi, H Kheddouci, A Tari - 2023 9th International …, 2023 - ieeexplore.ieee.org
Over the last decade, graphs have gained in popularity and have been widely used to model
complex real world structures and data in various application domains. This leads to a rapid …

An Approximation Method for Large Graph Similarity

D Zhao, Z Huang, F Zhou, A Liotta… - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
Similarity calculation of large-scale graphs is essential in big data classification, sorting, and
other work. However, when there are diverse attributes and the vertices are not ordered, the …

Быстрый поиск сходных графов по расстоянию редактирования

ДА Рачковский - Кибернетика и системный анализ, 2019 - dspace.nbuv.gov.ua
Дан обзор индексных структур для быстрого поиска по сходству объектов,
представленных деревьями и графами. В качестве меры сходства использовано …

Fast search for similar graphs by edit distance

DA Rachkovskij - Cybernetics and Systems Analysis, 2019 - kibernetika.org
This survey article considers index structures for fast similarity search for objects
represented by trees and graphs. The edit distance is used as a measure of similarity. The …

[引用][C] GIOMAR OLIVER SEQUEIROS OLIVERA

RDEIT DA MAMA - 2018 - Universidade Federal Fluminense