本文详细介绍了同步图运算系统，包括PageRank算法，同步图计算模型的BSP特性，顶点为中心的编程模型以及GraphLite编程方式。此外，还探讨了异步图运算系统，其允许不同顶点的更新速度，能更快地收敛，适用于机器学习算法。
同步图运算：消息传递
异步图运算：共享内存，可以立即看到完成的计算结果
一、同步图运算系统
1、图算法
（1）
PageRank
Google用于对网页重要性打分的算法。
顶点：网页
边：超链接
（2）
计算方法
初始化：所有顶点的PageRank为1/N
迭代：用公式迭代直至收敛
迭代公式：
R
u：所求u的PageRank
R
v：顶点v的PageRank
L
最低0.47元/天 解锁文章
扫一扫
4674
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
