《表1 AIDS数据集上的实验结果》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于邻居信息聚合的子图同构匹配算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

1）首先在AIDS数据集上进行对比实验，按照模式图的规模将实验分为6组。实验结果如表1所示，由表1中的数据可知在6组实验中，VFGCN算法均优于VF2算法、Path LAD算法、ILF算法和VF3算法；并且随着模式图规模的增大，求解的平均时间总体呈上升趋势。由此可以看出，模式图的大小对于求解时间的影响；但当模式图规模为Q24时，时间却不是6组中最慢的，但解的个数是6组中最少的。原因在于：在搜索的过程中，已提前对不可行的解进行了剪枝，避免了对无效的分支进行搜索，所以尽管模式图的规模是最大的，但是时间并非最慢的，因此模式图的规模大小对求解时间还是有很大的影响。