graphx之pregel模型

Pregel与图迭代

pregel是graphx中图的分布式迭代模型,是graphx lib中ConnectedComponents、PageRank、LabelPropagation、StronglyConnectedComponents、ShortestPaths等算法基础。可以说没有pregel模型,graphx的魅力会大打折扣。

接口

那么graphx是如何实现Pregel迭代操作,我们应该如何使用该模型。先看下pregel接口源码:
graphx之pregel模型_第1张图片
接口中各参数的含义已在图中进行注释,所以此处不再赘述。简单介绍下源码中的参数说明:
graphx之pregel模型_第2张图片

剖析

pregel模型提供了消息收集方向、迭代次数、初始化消息、顶点函数、发送消息函数和合并消息函数;用户可根据自己的需求进行修改,因此具有很强的灵活性和可控性。
graphx之pregel模型_第3张图片
graphx之pregel模型_第4张图片

最后说明:如果想要熟练使用graphx,理解并运用好pregel是非常重要的,而且graphx许多相关的图应用都会变得简单很多

你可能感兴趣的:(图算法)