giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Gianmarco De Francisci Morales (JIRA)" <>
Subject [jira] [Commented] (GIRAPH-191) Random Walks on Graphs
Date Thu, 09 Aug 2012 11:51:19 GMT


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:
>             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}
> 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:

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