面向内容和结构的关键字图查询方法

摘要：

为了在数据图上查找能够包含所有或部分查询关键字的子图, 提出一种关键字图查询方法. 首先通过PageRank和查询关键字所处位置这2个因素对语言模型进行完善, 克服搜索结果时只考虑距离关系而未考虑节点和查询关键字之间相似性的不足; 其次提出节点搜索算法以及结果生成算法, 为用户返回与查询相关且节点之间结构更加紧密的结果子图, 将任意2个关键字节点之间最相关的连接关系表现出来. 实验结果表明, 该方法能够为用户返回更符合查询需求的结果.

关键词：关键字查询、潜在斯坦纳图、子图排序、内容与结构

所属期刊栏目：27

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61370084, 61202090, 61272184;教育部新世纪人才支持计划NCET-11-0829;黑龙江省自然科学基金F201130;哈尔滨市科技创新人才研究专项资金2015RQQXJ067;中央高校基本科研业务费专项资金HEUCF100602

在线出版日期：2015-11-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2211-2221