跨图计算子图同构

Question

我有一组大约600个紧密连接的有向图，其中包含约10个节点和约30个边。 我正在寻找可以有效计算子图同构性的算法。

更新： Gspan做到了。

Answer 1

也许这篇文章可以对您有所帮助： http : //www.researchgate.net/publication/3192839_A_new_algorithm_for_error-tolerant_subgraph_isomorphism_detection

他们进行子图分解和匹配。 我认为您可以对所有图进行分解，以找到最常见的子图。