Based on edit distance [1]}, [2]}, [3]}, [4]}, [5]}, [6]}, SED is an expressive form to quantify subgraph similarity. Exact computation of SED is often infeasible because it is NP-hard. Pruning is an effective strategy in the detection of query graphs from target graphs [7]}.

Исходя из редакционного расстояния [1], [2], [3], [4], [5], [6], SED является выразительной формой для оценки схожести подграфов. Точное вычисление SED часто невозможно, так как оно является NP-трудной задачей. Подрезка является эффективной стратегией в задаче обнаружения запросов в целевых графах [7].