[ https://issues.apache.org/jira/browse/GIRAPH-191?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13431754#comment-13431754 ]
Gianmarco De Francisci Morales commented on GIRAPH-191: ------------------------------------------------------- Hi Jakob, I am trying to get this patch back in sync with trunk but the changes to the API make it more difficult to implement your own memory structures for the vertex. I need two layers of wrapping over the primitive types I am using (to save memory). I will fix the checkstyle problems and the tests. > Random Walks on Graphs > ---------------------- > > Key: GIRAPH-191 > URL: https://issues.apache.org/jira/browse/GIRAPH-191 > Project: Giraph > Issue Type: New Feature > Components: examples > Affects Versions: 0.2.0 > Reporter: Gianmarco De Francisci Morales > Assignee: Gianmarco De Francisci Morales > Attachments: GIRAPH-191-1.patch, GIRAPH-191.2.patch, > GIRAPH-191.patch, PIG-191.1.patch > > > 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