1

我正在研究快速子图同构 (QuickSI) 算法，但在理解第 6 页、(2) 和 (3) 中描述的有关内部支持和平均内部支持计算的公式时遇到了问题。如果“v”代表顶点，“e”代表边，那么 f(v) 和 f(e) 是做什么的？如何从第 6 页获取表 2 的值？第 5 页中的定义 4 在帮助我理解方面并没有多大帮助。通过从查询图到数据图的同构映射，我理解从查询图中获取不同的组件，看看它们是否可以在数据图中找到。但是对于大图来说，这个计算时间似乎不太可行。

在这里可以找到原文： http ://www.cse.unsw.edu.au/~lxue/10papers/vldb08_haichuan.pdf

先感谢您！

4

1 回答 1

1

函数f在定义 1 中进行了描述 - 它只是保留标签 ( l ) 的同构函数。

“平均内部支持”是具有同构的“特征”（例如，顶点）的数量除以具有同构的图的数量。要获取表的值，您需要知道所使用的图形数据集 ( D )。除了示例 4 之外，它似乎没有被引用。

真的，退后一步——你需要实现这个特定的算法吗？有很多更简单的可能会稍微慢一些，但更清晰。此外，为什么不使用别人实现的子图同构算法呢？

于 2017-08-14T16:00:44.747 回答