計算圖形編輯距離（GED）的工具

Question

我讀了很多有關計算圖形編輯距離（GED）或其他圖形相似性度量（如http://goo.gl/gmDMgA）的理論，但我無法找到完成此類計算的工具。

是否有一個編程庫或軟件計算兩個圖之間的圖編輯距離，或者再一次計算任何其他圖相似性度量？

Answer 1

有兩種軟件計算圖形編輯距離：

GEDEVO，是解決網絡比對問題的軟件工具。 GEDEVO代表Graph Edit Distance + EVOlution，它利用演化計算策略來解決所謂的Graph Edit 距離問題。

和

Graph Matching Toolkit，一種新型軟件工具包的圖形編輯 距離計算。

Answer 2

https://github.com/haakondr/graph-edit-distance-python

我實現一個由我自己。這並不難。參見「在圖形編輯距離和內核機器之間橋接間隙 」。