Pregel是否允许修改图表的结构?

时间:2013-03-04 16:06:44

标签: graph

如果是,那么在图表需要修改时如何归档良好的性能? 我修改的意思是添加或删除顶点或边。

1 个答案:

答案 0 :(得分:1)

是的,pregel允许修改结构。这称为突变。它在本文的3.4拓扑突变部分中介绍。

根据该文件,可在(http://kowshik.github.io/JPregel/pregel_paper.pdf)获得:

  

“多个顶点可能会在同一个中发出冲突的请求   superstep(例如,两个添加顶点V的请求,具有不同的   初始值)。我们使用两种机制来实现决定论:部分   订购和处理程序。

     

与消息一样,突变在之后的超级步骤中变得有效   请求已经发出。在该超级步骤内执行删除   首先,在删除顶点之前删除边缘,因为删除了一个   顶点隐式删除其所有外边缘。增加如下   删除,在添加边缘之前添加顶点,以及所有突变   在调用Compute()之前。这种部分排序产生确定性   大多数情况都是如此。

     

剩余的冲突由用户定义的处理程序解决。如果   有多个请求在同一个顶点创建相同的顶点   超级,然后默认情况下系统只选择一个,但是   有特殊需求的用户可以指定更好的冲突解决方案   策略通过在其顶点中定义适当的处理程序方法   子类。相同的处理程序机制用于解决冲突   由多个顶点删除请求或多个边缘引起的   添加或删除请求。我们将解决方案委托给处理程序   保持Compute()的代码简单,这限制了交互   处理程序和Compute()之间,但不是一个问题   实践“。