giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Steven Harenberg <>
Subject Vertex without outgoing edges is not active in superstep 0
Date Fri, 20 Feb 2015 19:33:16 GMT
Hi all,

I am wondering if there is a way to make all vertices active in superstep
0. By default, it seems that Giraph only makes vertices active in superstep
0 iff the vertex has an outgoing edge. This creates an issue with SSSP
which sets the initial values to Double.MAX_VALUE at superstep 0.

There is a solution for a adjacency list formats [1], but it does not work
if for edge lists (an extremely common format).

Is there anyway to specify in Giraph that at superstep 0 you want all
vertices to be active or some alternative solution that would make SSSP
work with an edge list input format?



View raw message