【技术实现步骤摘要】
本专利技术属于数据处理，具体涉及一种计算数据图谱海量节点间最短路径的算法。
技术介绍
1、我们想要在数据图谱中计算两个节点之间的最短路径，常用的算法有很多，但如果节点规模达到海量规模，例如节点数达到百万级，它们存在以下缺点：
2、1.内存开销巨大。以节点数达到百万级为例，邻接矩阵就需要存储t级别的数据，这种情况下普通的服务器将无法承受如此大的内存开销。
3、2.不适用于动态数据图谱。如果图的结构或权重发生变化，需要重新运行算法来更新最短路径。即使改变的节点与其他现有节点没有太多的联系，但算法也必须全部计算一遍，给系统带来了不必要的开销。
4、3.不支持并行计算。普通算法只支持单节点来计算最短路径，这样对这台服务器的cpu性能要求很高，cpu将成为算法最大的瓶颈之一。
技术实现思路
1、本专利技术的目的在于提供一种计算数据图谱海量节点间最短路径的算法，克服了现有技术的不足，针对海量规模的节点进行优化，动态的运行算法更新最短路径，缩短了计算时间，提高了运行效
2本文档来自技高网...
【技术保护点】
1.一种计算数据图谱海量节点间最短路径的算法，其特征在于：包括以下步骤：
2.根据权利要求1所述的一种计算数据图谱海量节点间最短路径的算法，其特征在于：步骤1中所述定义对应的邻接矩阵，具体步骤为：
3.根据权利要求1所述的一种计算数据图谱海量节点间最短路径的算法，其特征在于：步骤2中所述图像数据进行压缩，具体压缩步骤包括：
4.根据权利要求1所述的一种计算数据图谱海量节点间最短路径的算法，其特征在于：步骤5中所述最短路径的计算，包括以下步骤：
5.根据权利要求1所述的一种计算数据图谱海量节点间最短路径的算法，其特征在于：...
【技术特征摘要】
1.一种计算数据图谱海量节点间最短路径的算法，其特征在于：包括以下步骤：
2.根据权利要求1所述的一种计算数据图谱海量节点间最短路径的算法，其特征在于：步骤1中所述定义对应的邻接矩阵，具体步骤为：
3.根据权利要求1所述的一种计算数据图谱海量节点间最短路径的算法，其特征在于：步骤2中所述图像数据进行压缩，具体压缩步骤包括：
4.根据权利要求1所述的一种计算数据图谱海量节点间最短路径的算法，其特征在于：步骤5中所述最短路径的计算，包括以下步骤：
...
【专利技术属性】
技术研发人员：蔡税地，
申请(专利权)人：浙江远东工业开发有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。