giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Gianmarco De Francisci Morales (JIRA)" <>
Subject [jira] [Created] (GIRAPH-191) Random Walk with Restart
Date Thu, 17 May 2012 21:09:13 GMT
Gianmarco De Francisci Morales created GIRAPH-191:

             Summary: Random Walk with Restart
                 Key: GIRAPH-191
             Project: Giraph
          Issue Type: New Feature
            Reporter: Gianmarco De Francisci Morales

Implementing RWR on Giraph should be a very simple modification of the SimplePageRankVertex

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

It would be nice to make it as configurable as possible by using parametric damping factors,
preference vectors, strongly preferential, etc...
More or less along these lines:

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:!default.jspa
For more information on JIRA, see:


View raw message