通过合并和拆分编辑操作实现图形编辑距离(GED)

时间:2019-03-15 05:00:14

标签: graph networkx edit-distance

用于计算图形编辑距离的常用编辑操作是替换,添加和删除。可以找到计算GED的出色工具,例如networkx python软件包。

最近,我发现还有另一种通过合并和拆分编辑操作来计算GED的方法,该方法允许进行更细粒度的计分,并考虑到图中的节点对。在常规编辑距离here的上下文中也提到了这一点。

  

Ambauen,R.,Fischer,S。,和Bunke,H。(2003)。图形编辑距离   节点拆分合并的方法及其在硅藻中的应用   识别。在模式识别中基于图的表示中:   第4届IAPR国际研讨会,GbRPR 2003年6月30日至7月,英国约克   ,2003年2月,第95-106页,柏林,海德堡。施普林格柏林   海德堡。

是否有任何代码或工具可用于通过合并和拆分操作来计算图形编辑距离?

(我已经检查了此post中建议的工具,但发现它们都在使用基本操作。)

0 个答案:

没有答案