一一『 图计算 』
关注
分享
扫一扫
文章平均质量分 90
SunliyMonkey
想要飞，就必须永不妥协
展开
-
近似直径算法的 GraphChi 实现
GraphChi 是由卡耐基梅隆大学设计， 可以在单机上进行高效大规模计算的框架， 区别于将图的信息全部存储在内存当中， GraphChi 利用单机计算机海量的硬盘进行存储， 由于硬盘与内存的访问速度差距很大， 为了弥补使用硬盘存储带来的缺陷， 他们设计出并行滑动窗口技术， 用来减少硬盘的随机读写。并行滑动窗口技术将整个图谱划按照点的顺序分成不同的分原创 2015-08-25 20:59:45 · 2725 阅读 · 0 评论 -
单源最短路径算法的MapReduce实现(Metis版本)
Mapreduce 是谷歌提出的一个分布式计算框架， 利用该框架， 能够让用户方便地利用多机并行处理数据。 该框架有两个重要的函数： Map 和 Reduce， Map 函数对整个输入数据进行处理， 按照用户定义的处理方式， 从输入的数据中产生中间键值对（ key， value）。Reduce 函数对这些键值对进行处理， 相同 key 的键值原创 2015-08-25 20:40:02 · 3664 阅读 · 2 评论