计算图形编辑距离（GED）的工具

Question

我读了很多关于计算图形编辑距离（GED）或其他图形相似性度量（例如http://goo.gl/gmDMgA）的理论，但我找不到工具来完成这样的计算。

是否有编程库或软件可以计算图形编辑距离，或者，两个图形之间是否有任何其他图形相似性度量？

Answer 1

软件至少有三种可能性来计算图形编辑距离：

  

GEDEVO ，是解决网络对齐问题的软件工具。   GEDEVO代表图形编辑距离+ EVOlution，它使用了   用于解决所谓图形编辑的进化计算策略   距离问题。

     

graph mapping distance matrix generator 是并行Java代码，它生成图形映射距离矩阵。它与基于REAFUM算法的频繁子图挖掘有关。

     论文GRAPH EDIT DISTANCE : A NEW BINARY LINEAR FORMULATION

中的

New binary linear programming formulation to compute the graph edit distance      

**您可以通过搜索sourceForge和gitHub找到其他Python，Java和C ++实现。

Answer 2

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

我自己实施一个。这并不难。见“弥合差距” 在图形编辑距离和内核机器之间“。

Answer 3

GMatch4py

除了GED之外，它还有多种算法和其他功能。该存储库包含说明和示例。安装也很容易。

Answer 4

您可以使用如下所示的python模块：

fill