图匹配算法

时间:2018-05-06 22:51:41

标签: python graph match graph-algorithm

我一直在寻找用Python编写的图形匹配算法,但我找不到多少。

我目前正在尝试匹配两个不同的图形,这些图形来自两组不同的字符序列。我知道两个图之间存在底层连接,更确切地说是节点之间的一对一映射。但是图形没有相同的标签,因此我需要通过比较拓扑和/或属性来返回节点映射的图匹配算法。通过测试,我希望最大化正确匹配。

我一直在使用graphim包中的 Blondel Heymans ,并打算在同一个包中使用 Tacsim 。 我想测试其他选项,可能更标准,如最大子图同构或查找两个图之间具有非常好的匹配的子图。如果图形编辑距离设法给出匹配,则图形编辑距离也可能有用。

问题是我找不到任何实现的东西,即使在我正在使用的Networkx中也是如此。有谁知道任何Python实现?如果这些选项使用Networkx,那将是一个加分。

0 个答案:

没有答案