原文链接：GraphX中Pregel单源点最短路径 GraphX中的单源点最短路径例子，使用的是类Pregel的方式。 核心部分是三个函数： 1.节点处理消息的函数 vprog: (VertexId, VD, A) => VD （节点id，节点属性，消息） => 节点属性 2.节点发送消息的函数 s
分类：
其他好文 时间：
2016-02-25 21:15:01
阅读次数：
219
什么是BSP模型 概述 BSP(Bulk Synchronous Parallel，整体同步并行计算模型)是一种并行计算模型，由英国计算机科学家Viliant在上世纪80年代提出。Google发布的一篇论文(《Pregel: A System for Large-Scale Graph Proces...
分类：
Web程序 时间：
2015-07-28 12:42:59
阅读次数：
7558
转载：http://duanple.blog.163.com/blog/static/70971767201281610126277/作者：Grzegorz Malewicz, Matthew H. Austern .etc.Google Inc 2010-6原文：http://people.apa...
分类：
其他好文 时间：
2015-07-04 18:21:26
阅读次数：
223
Hama是基于HDFS上的BSP模型实现。Apache Hame是GooglePregel的开源实现 Pregel是Google提出的一个面向大规模图计算的通用编程模型。许多实际应用中都涉及到大型的图算法，典型的如网页链接关系、社交关系、地理位置图、科研论文中的引用关系等，有的图规模可达数十亿的顶....
分类：
其他好文 时间：
2015-03-12 20:33:56
阅读次数：
237
http://www.csdn.net/article/2012-08-21/2808870-Google-Hadoop-versus-DremelCaffeinePregelDremel 复制去Google翻译翻译结果
分类：
其他好文 时间：
2014-12-24 11:41:23
阅读次数：
367
/* * Licensed to the Apache Software Foundation (ASF) under one or more * contributor license agreements. See the NOTICE file distributed with * this....
分类：
其他好文 时间：
2014-12-17 10:37:32
阅读次数：
753
节选自《大数据日知录：架构与算法》十四章，书籍目录在此, Pregel是Google提出的大规模分布式图计算平台，专门用来解决网页链接分析、社交数据挖掘等实际应用中涉及的大规模分布式图计算问题。...
分类：
数据库 时间：
2014-10-25 09:17:27
阅读次数：
408
/* 版权声明：可以任意转载，转载时请务必标明文章原始出处和作者信息 .*/ author: 张俊林 节选自《大数据日知录：架构与算法》十四章，书籍目录在此 对于离线挖掘类图计算而言，目前已经涌现出众多各方面表现优秀而各具特点的实际系统，典型的比如Pregel、Giraph、Hama、PowerG...
分类：
数据库 时间：
2014-10-09 02:20:18
阅读次数：
267
GraphX是Spark中用于图和图并行计算的API,可以认为是GraphLab(C++)和Pregel(C++)在Spark(Scala)上的重写及优化，跟其他分布式图计算框架相比，GraphX最大的贡献是，在Spark之上提供一栈式数据解决方案，可以方便且高效地完成图计算的一整套流水作业。
分类：
其他好文 时间：
2014-07-05 16:50:56
阅读次数：
210
本文目的：讲解并行Finding a Maximal Independent Set（寻找最大独立集问题）算法，以及在Hama平台上如何实现该算法。该算法可方便移植到所有的Pregel-Like系统中，如Giraph、GPS (Graph Processing System)。
前言：关于Maximal Independent Set（MIS）的基础知识参考我的博客《找最大独立集问题-Finding a Maximal Independent Set》。
1. 本算法参考 Luby's classic pa...
分类：
其他好文 时间：
2014-06-22 14:26:16
阅读次数：
265
