《Table 2 Comparison between efficiency of VF2 and AVF2表2 VF2与AVF2效率比较》
注:NA表示该数据集下用当前算法对对应模式图进行子图匹配的用时超过24 h。
值得注意的是,模式图K4与P4sy上的实验结果验证了第5.3节中关于基于社区结构的剪枝的优化效果与模式图稠密程度的关系的分析。虽然K4比P4sy更稠密,使得在网络图相同的情况下,P4sy中的各结点对应更多的候选匹配结点,即基于社区结构的剪枝的剪枝效果更差,尝试了更多的匹配方式,但在模式图为P4sy时VF2算法尝试的错误的匹配方式也增加了,且增加的幅度更大,这使得基于社区结构的剪枝在模式图为P4sy时比模式图为K4时有更明显的优化效果。这验证了第5.3节中分析得到的基于社区结构的剪枝的剪枝效果更好并不代表其优化效果也更好的结论。
图表编号 | XD0036941100 严禁用于非法目的 |
---|---|
绘制时间 | 2019.01.01 |
作者 | 楼昀恺、王朝坤 |
绘制单位 | 清华大学软件学院、清华大学软件学院 |
更多格式 | 高清、无水印(增值服务) |
查看“Table 2 Comparison between efficiency of VF2 and AVF2表2 VF2与AVF2效率比较”的人还看了
- Table 2:Comparison of the Connotations and Characteristics between Industrialization and Ecologicalization