3

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

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

4

4 回答 4

6

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

GEDEVO是一个解决网络对齐问题的软件工具。GEDEVO 代表 Graph Edit Distance + EVOlution，它利用进化计算策略来解决所谓的 Graph Edit Distance 问题。

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

GRAPH EDIT DISTANCE : A NEW BINARY LINEAR FORMULATION来自论文New binary linear programming formula to calculate the graph edit distance

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

于 2014-08-21T16:22:01.237 回答
2

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

我自己实现一个。这并不难。请参阅“缩小图形编辑距离和内核机器之间的差距”。

于 2016-08-29T20:42:53.623 回答
1

Gmatch4py

它具有多种算法以及 GED 之外的附加功能。该存储库有说明和示例。安装也很简单。

于 2019-02-06T13:49:49.600 回答
1

您可以使用如下 python 模块：

import networkx as nx 

nx.grah_edit_distance(g1,g2)
于 2020-05-12T08:14:28.900 回答