我阅读了很多关于计算图编辑距离（GED）或其他图形相似性度量的理论（例如http://goo.gl/gmDMgA），但我无法找到完成这些计算的工具。
是否有编程库或软件可计算两个图形之间的图编辑距离或其他图形相似性度量？
4个回答
6
至少有三种软件可以计算图形编辑距离：
GEDEVO是一个用于解决网络对齐问题的软件工具。GEDEVO代表Graph Edit Distance + EVOlution，它利用进化计算策略来解决所谓的Graph Edit Distance问题。 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++实现。
- masoud
2
https://github.com/haakondr/graph-edit-distance-python
我自己实现了一个，这并不难。可以参考“缩小图编辑距离和核函数之间的差距”。
- Mark Jin
6
太好了，你有一组简短的指令来尝试一下几个图形吗？ - Lucien S.
1还没有上传到Github上吗？ - Mark Jin
或者一般来说，使用哪个函数，什么文件格式等等 :) - Lucien S.
@Zhongjun'Mark'Jin，您是否按照这篇论文进行了实现http://dl.acm.org/citation.cfm?id=1543687，您能否分享代码文档？您知道最新的Riesen Kaspar论文有哪些实现吗？ - Vishrant
@Vishrant 这正是我在尝试实现GED时所参考的内容。请看评论。抱歉，我不知道Riesen Kaspar的论文。 - Mark Jin
@ 钟军 'Mark' 金 谢谢。 - Vishrant
1
您可以使用以下类似的Python模块：
import networkx as nx
nx.grah_edit_distance(g1,g2)
- 王忠庆
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接