giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Steven Harenberg <sdhar...@ncsu.edu>
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?

[1]
http://mail-archives.apache.org/mod_mbox/giraph-user/201408.mbox/%3C1409255770206.93691@uiowa.edu%3E


Thanks,
Steve

Mime
View raw message