我正在研究快速子图同构(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
提前谢谢你！
函数f在定义 1 中描述 - 它只是保留标签 (l( 的同构函数。
">平均内支座"是具有同构的"特征"(例如顶点(的数量除以具有同构的图的数量。要获取表的值，您需要知道所使用的图形 (D( 数据集。除了示例 4 之外，它似乎没有被引用。
真的，退后一步 - 你需要实现这个特定的算法吗？有很多更简单的可能稍微慢一些，但更清晰。此外，为什么不使用其他人的子图同构算法实现呢？