graph - グラフのレーベンシュタイン一般化?

Question

グラフ内の構造を検索するためのレーベンシュタイン距離の一般化はありますか?

Answer 1

この論文は興味深いかもしれません：グラフの構造的類似性

ただし、そのような距離の計算は非常に計算量が多くなり、NP または NP 完全の可能性が高いのではないかと心配しています。