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