跨多个断开图的子图同构提取

Question

我有一组约600个小图，由4-10个节点组成，每个节点有大约30个（方向）边。我想找到一个现有的脚本/库，它将提取和量化数据集中的子图同构。 （例如，连接A-> B-> C出现在500/600图中，而A-> B <-C出现在0/600图中）我目前找到的当前算法（图形工具， networkx）依赖于预定义的测试图，通常用于测试单个大图。任何资源或方向都会有所帮助。

如果这构成一个过于宽泛或偏离主题的问题，我很抱歉，在这种情况下，任何更加面向这一提问线的社区的指导都将受到赞赏。

最佳， 迈克尔

Answer 1

也许这篇文章可以提供帮助：http://www.researchgate.net/publication/3192839_A_new_algorithm_for_error-tolerant_subgraph_isomorphism_detection

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