本文探讨了如何使用MapReduce处理大规模图数据的计算，以PageRank算法为例详细阐述了转换过程。虽然MapReduce不适合作为图计算的最佳解决方案，但由于其Shuffle和Sort操作，仍能实现图算法的分布式计算。然而，MapReduce在图计算中存在效率问题，主要是由于反复的磁盘I/O和任务初始化开销。
/* 版权声明：可以任意转载，转载时请务必标明文章原始出处和作者信息 .*/
CopyMiddle: 张俊林
节选自《大数据日知录：架构与算法》十四章，书籍目录在此
1.使用Mapreduce进行图计算
使用MapReduce框架来针对大规模图数据进行计算的研究工作相对较少，这主要归结于两方面原因：一方面，将传统的图计算映射为MapReduce任务相对其他类型的很多任务而言不太直观；另一方面，从某种角度讲，使用该分布计算框架解决图计算任务也并非最适
最低0.47元/天 解锁文章
扫一扫
9397
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
