基于语义分析的大规模动态图形相似节点查询算法研究
DOI:
作者:
作者单位:

扬州大学 信息工程学院

作者简介:

通讯作者:

中图分类号:

TP391

基金项目:


Query algorithm for similar nodes in large scale dynamic graphics based on semantic analysis
Author:
Affiliation:

Information Engineering Institute,Yangzhou University

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    随着动态图形在网络应用领域的发展与扩展,针对当前相似节点查询算法存在运行响应速度慢,查询占用的存储空间较大,容易受到外界因素干扰而导致查询精确度不佳等问题,提出基于语义分析的大规模动态图形相似节点查询算法。首先,依据语义分析的方法,对动态图形相似节点数据进行预处理,获取节点相似性函数;其次,针对当前节点在不同时刻的相似性函数,设计相应的矩阵以增强计算效率;最后,将求出的节点相似程度值按照升序顺序进行排列,将相似程度值最高的节点看作相似节点,实现相似节点的查询。实验结果表明,所提算法查询速度快,查询精确度较高。

    Abstract:

    With the expansion and development of the dynamic graphics in the field of network application, in view of the current query algorithm has similar node running slow response speed and occupy storage space query is large, vulnerable to the interference of external factors caused problems such as poor query accuracy, proposed large-scale dynamic graphics semantic analysis based on similarity query node algorithm. First of all, on the basis of the method of semantic analysis, preprocess the node data of dynamic graphics similar to obtain node similarity function; secondly, according to the current node similarity function in different time, the design of the corresponding matrix to enhance the calculation efficiency; finally, the node calculated similarity values are arranged in ascending order, will be similar to the highest degree nodes as similar nodes, achieve similar node query. Experimental results show that the proposed algorithm has fast query speed and high query accuracy.

    参考文献
    相似文献
    引证文献
引用本文

陈熔. 基于语义分析的大规模动态图形相似节点查询算法研究[J]. 科学技术与工程, 2018, 18(3): .
Chen Rong. Query algorithm for similar nodes in large scale dynamic graphics based on semantic analysis[J]. Science Technology and Engineering,2018,18(3).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-06-23
  • 最后修改日期:2017-06-23
  • 录用日期:2017-09-14
  • 在线发布日期: 2018-02-27
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注