基于随机游走的语义结构查询算法

• 作者: 付子玉 朱玉 游进国
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 聚集 语义结构 查询 强弱关联 随机游走
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 算法
• 页码范围: 242-248
• 页数: 7页
• 分类号: TP311.13
• 字数: 5940字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2019.05.042

摘要

在语义结构查询问题中,传统的查询方法无法快速直观地描述一个具有百万节点的大图,并衡量语义结构的重要性.针对该问题,VoG算法利用子图分割方法并最大化对语义结构进行匹配.提出一种MRQ算法,解决传统算法中查询时间长等问题.利用ApxGreedy算法对输入图进行聚集;通过聚集后超点强弱关联生成随机游走图;使用随机游走算法对语义结构进行查询,根据聚集过程与查询过程中产生的损失进行加权求和,并排序输出语义结构.随机游走查询算法有效地降低了时间复杂度.MRQ算法与VoG算法在真实数据集上的对比实验表明,MRQ算法在时间上比VoG快10倍,误差率降低3.75％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游进国	昆明理工大学信息工程与自动化学院	18	37	4.0	4.0
2	朱玉	昆明理工大学信息工程与自动化学院	1	0	0.0	0.0
3	付子玉	大连民族大学计算机科学与工程学院	1	0	0.0	0.0