Gianmarco De Francisci Morales created GIRAPH-191:
-----------------------------------------------------

             Summary: Random Walk with Restart
                 Key: GIRAPH-191
                 URL: https://issues.apache.org/jira/browse/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 code.

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

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:
http://law.dsi.unimi.it/software/docs/it/unimi/dsi/law/rank/PageRank.html

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: 
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

Reply via email to