首页> 中国专利> 基于大数据间复杂关系的图数据库优化的方法

基于大数据间复杂关系的图数据库优化的方法

摘要

本发明涉及一种基于大数据间复杂关系的图数据库优化的方法,包括:(1)抽象节点和节点集;(2)根据图数据库中已知节点进行节点关系标识;(3)根据图数据库中已知节点定义影响力值:按照每一个节点的属性及关系程度给节点定义影响力值,在之后的标签更新环节对影响力大的节点标签优先更新,影响力低的节点标签最后更新或不予更新;(4)基于半监督学习标签传播算法更新标签:A)依据影响力由大到小来确定更新顺序;B)根据节点属性特征计算节点相似性;C)根据邻接矩阵计算邻居节点中最多的标签来更新节点的标签概率;计算出两两节点集之间的重叠部分,使所有相同标签的节点加入到新的节点集;(5)更新图数据库。

著录项

  • 公开/公告号CN108804582A

    专利类型发明专利

  • 公开/公告日2018-11-13

    原文格式PDF

  • 申请/专利权人 天津大学;

    申请/专利号CN201810511433.1

  • 发明设计人 杨嘉琛;张林丰;

    申请日2018-05-24

  • 分类号

  • 代理机构天津市北洋有限责任专利代理事务所;

  • 代理人程毓英

  • 地址 300072 天津市南开区卫津路92号

  • 入库时间 2023-06-19 07:08:01

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2018-12-07

    实质审查的生效 IPC(主分类):G06F17/30 申请日:20180524

    实质审查的生效

  • 2018-11-13

    公开

    公开

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号