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

Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных деревьями и графами. В качестве меры сходства использовано расстояние редактирования. Рассмотрено выполнение запросов точного поиска по сходству. В основном представлены алгоритмы на основе стратегии фильтрации и уточнения, использующие обратное индексирование. Кроме того, рассмотрены алгоритмы точного вычисления расстояния редактирования графов и его нижних и верхних границ.

PDF

Бібліографічний опис:
Рачковский Д. А.  Быстрый поиск сходных графов по расстоянию редактирования. Кибернетика и системный анализ. 2019. Т. 55, № 6. С. 178–194. URL: http://jnas.nbuv.gov.ua/article/UJRN-0001044342