giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Gianmarco De Francisci Morales <>
Subject RWR on Giraph
Date Thu, 17 May 2012 20:58:03 GMT
Hi Giraphers,

I am implementing a Random Walk with Restart on Giraph.
As far as I have understood, the only thing needed would be to modify
PageRank in order to take into account the preference vector.
This means all random jumps get back to the source of the RWR.
In practice, in org/apache/giraph/examples/ the
new vertex value is computed as:

      DoubleWritable vertexValue = new DoubleWritable((0.15f /
getNumVertices()) + 0.85f * sum);

And the only thing I should do to implement the RWR is

if ( myID == sourceID )
      DoubleWritable vertexValue = new DoubleWritable((0.15f + 0.85f * sum);
      DoubleWritable vertexValue = new DoubleWritable(0.85f * sum);

Because all the random jumps converge on the single source.
Am I correct or am I missing something?


View raw message