Gianmarco De Francisci Morales updated GIRAPH-191:

    Attachment: GIRAPH-191.2.patch

Attaching a work in progress, so we can synch.

Added weighted graph support.
Tested it on a small graph against a reference implementation.
I didn't manage to test it properly with unit testing. I was unable to run the 
tests, not sure whether it's munge, mvn or something else's fault.
> 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
>         Attachments: GIRAPH-191-1.patch, GIRAPH-191.2.patch, GIRAPH-191.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: 
For more information on JIRA, see: http://www.atlassian.com/software/jira


Reply via email to