我一直在寻找用Python编写的图形匹配算法,但我找不到多少。
我目前正在尝试匹配两个不同的图形,这些图形来自两组不同的字符序列。我知道两个图之间存在底层连接,更确切地说是节点之间的一对一映射。但是图形没有相同的标签,因此我需要通过比较拓扑和/或属性来返回节点映射的图匹配算法。通过测试,我希望最大化正确匹配。
我一直在使用graphim包中的 Blondel 和 Heymans ,并打算在同一个包中使用 Tacsim 。 我想测试其他选项,可能更标准,如最大子图同构或查找两个图之间具有非常好的匹配的子图。如果图形编辑距离设法给出匹配,则图形编辑距离也可能有用。
问题是我找不到任何实现的东西,即使在我正在使用的Networkx中也是如此。有谁知道任何Python实现?如果这些选项使用Networkx,那将是一个加分。