Обычными операциями редактирования, используемыми для вычисления расстояния редактирования графика, являются подстановка, сложение и удаление. И можно найти отличные инструменты для вычисления GED, такие как пакет python networkx.
Недавно я обнаружил, что существует другой подход для вычисления GED с помощью операций редактирования слиянием и разбиением, который позволяет более детально оценивать результаты, учитывающие пары узлов в графе. Это также упоминается в контексте общего расстояния редактирования здесь .
Амбауэн Р., Фишер С. и Банке Х. (2003). Расстояние редактирования графика
с разбиением и объединением узлов, и его применение к диатоме
удостоверение личности. В графических представлениях в распознавании образов:
4-й международный семинар IAPR, GbRPR 2003, Йорк, Великобритания, 30 июня - июль
2, 2003, Proceedings, pages 95–106, Berlin, Heidelberg. Springer Berlin
Heidelberg.
Существует ли какой-либо код или инструменты для вычисления расстояния редактирования графа с помощью операций слияния и разделения?
(я уже проверил инструменты, предложенные в этом посте , но обнаружил, что все они используют основные операции.)