10.3969/j.issn.1000-3428.2012.18.013
大型网络中近似子图匹配研究
为降低噪声对近似子图匹配准确率的影响,提出一种改进的近似子图匹配方法.在预处理阶段,利用k-近邻顶点集为数据图中的每个顶点建立标签-权重向量索引.在查询过程中,基于单个近邻标签的权重距离和所有近邻标签的整体匹配程度进行两级过滤,生成顶点候选集,采用生成树匹配和图匹配的方式确定查询图在大型网络中的位置.在真实数据集上的实验结果表明,该方法具有较高的执行效率和匹配准确率.
近似匹配、k-近邻、标签权重、顶点匹配度、生成树匹配
38
TP391.4(计算技术、计算机技术)
2012-11-19(万方平台首次上网日期,不代表论文的发表时间)
共4页
50-52,56