大型网络中近似子图匹配研究

• 作者: 洪佳明 覃遵跃 黄云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 近似匹配 k-近邻 标签权重 顶点匹配度 生成树匹配
• 年，卷（期）: 2012,（18）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 50-52,56
• 分类号: TP391.4
• 字数: 3757字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.18.013

摘要

为降低噪声对近似子图匹配准确率的影响,提出一种改进的近似子图匹配方法.在预处理阶段,利用k-近邻顶点集为数据图中的每个顶点建立标签-权重向量索引.在查询过程中,基于单个近邻标签的权重距离和所有近邻标签的整体匹配程度进行两级过滤,生成顶点候选集,采用生成树匹配和图匹配的方式确定查询图在大型网络中的位置.在真实数据集上的实验结果表明,该方法具有较高的执行效率和匹配准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪佳明	中山大学信息科学与技术学院	7	50	3.0	7.0
2	黄云	吉首大学软件学院	10	88	3.0	9.0
4	覃遵跃	吉首大学软件学院	57	404	9.0	18.0