Rod*_*phe 4 edit-distance graph
我阅读了很多关于计算图形编辑距离(GED)或其他图形相似性度量(例如http://goo.gl/gmDMgA)的理论,但我没有找到完成这种计算的工具.
是否有编程库或软件可以计算图形编辑距离,或者,在两个图形之间再次计算任何其他图形相似性度量？
软件至少有三种可能性来计算图形编辑距离:
GEDEVO是一种用于解决网络对齐问题的软件工具.GEDEVO代表Graph Edit Distance + EVOlution,它利用进化计算策略来解决所谓的Graph Edit Distance问题.
图形映射距离矩阵生成器是并行Java代码,它生成图形映射距离矩阵.它与基于REAFUM算法的频繁子图挖掘有关.
图形编辑距离:来自论文的新二进制线性编制新的二元线性编程公式来计算图形编辑距离
**您可以通过搜索sourceForge和gitHub找到其他Python,Java和C++实现.