%0 Journal Article %A 洪佳明 %A 黄云 %A 覃遵跃 %T 基于双索引的近似子图匹配 %D 2012 %R 10.3724/SP.J.1087.2012.01994 %J 计算机应用 %P 1994-1997 %V 32 %N 07 %X 越来越多的大型复杂网络使得图结构的研究变得日益重要,其中近似子图查询备受关注。为了提高查询效率,利用顶点的邻接关系特征为每个顶点建立索引,减少了匹配顶点的数量;并基于结构和标签对大型数据图进行划分,缩小了匹配时的搜索空间。利用离线时建立的双索引,查询时首先利用顶点间的近邻关系判定公式过滤掉大量不满足匹配关系的候选顶点,然后在一定的划分空间中进行边的匹配。真实数据集中的实验表明,与单纯的划分方法或近邻关系索引相比较,双索引机制对于查询的效率和准确率方面均有明显改善。 %U http://www.joca.cn/CN/10.3724/SP.J.1087.2012.01994