%0 Journal Article %A 黄云 %A 洪佳明 %A 覃遵跃 %T 大型网络中近似子图匹配研究 %D 2012 %R 10.3969/j.issn.1000-3428.2012.18.013 %J 计算机工程 %P 50-52 %V 38 %N 18 %X 为降低噪声对近似子图匹配准确率的影响,提出一种改进的近似子图匹配方法。在预处理阶段,利用k-近邻顶点集为数据图中的每个顶点建立标签-权重向量索引。在查询过程中,基于单个近邻标签的权重距离和所有近邻标签的整体匹配程度进行两级过滤,生成顶点候选集,采用生成树匹配和图匹配的方式确定查询图在大型网络中的位置。在真实数据集上的实验结果表明,该方法具有较高的执行效率和匹配准确率。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2012.18.013