我正在研究Quick Subgraph Isomorphism（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
提前谢谢！
答案 0 :(得分：0)
函数 f 在定义1中描述 - 它只是保留标签的同构函数（ l ）。
平均内心支持＆＃39;是＆＃39;功能的数量＆＃39; （例如，顶点）具有同构性除以具有同构的图的数量。要获取表的值，您需要知道所使用的图形（ D ）的数据集。除了示例4之外，它似乎没有被引用。
真的，退一步 - 你需要实现这个特定的算法吗？有许多更简单的可能会稍慢，但更清晰。此外，为什么不使用别人的子图同构算法的实现？