图
CodingGo
废柴咸鱼
展开
-
时态图最短路径算法
原论文:Spatio-temporal Network Databases and Routing Algorithms: A Summary of Results 时态图发展需要解决的问题: 1、所消耗的存储空间将增大,需要消除冗余,增加存储效率。 2、旧的数据模型在时态图上可能会有新的解释。如寻找两点之间最短的路径可能有两种解释:(1)给定起始节点与起始时间寻找最短路径。(2)寻找两个点...原创 2019-04-03 15:45:13 · 823 阅读 · 0 评论 -
Distribute Graph:图的分割
1.Edge cuts vs Vertex cuts 参考:GraphX: A Resilient Distributed Graph System on Spark PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs 图结构描述了数据流动,分布式图计算系统依赖于图分区和以最小化通信和存储开销存储图,并...原创 2020-12-20 20:02:53 · 415 阅读 · 0 评论