You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@giraph.apache.org by "Gianmarco De Francisci Morales (JIRA)" <ji...@apache.org> on 2012/05/18 19:59:06 UTC
[jira] [Commented] (GIRAPH-191) Random Walks on Graphs
[ https://issues.apache.org/jira/browse/GIRAPH-191?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13279026#comment-13279026 ]
Gianmarco De Francisci Morales commented on GIRAPH-191:
-------------------------------------------------------
I tested the patch and it looks like it's working.
I had to change the config parameter to add .getName() to SOURCE_VERTEX in RandomWalkWithRestartVertex.java:35
{code}
/** Configuration parameter for the source vertex */
static final String SOURCE_VERTEX =
RandomWalkWithRestartVertex.class.getName() + ".sourceVertex";
{code}
Otherwise the String reads as "class blah..."
I compared some toy output with a reference implementation and it looks good!
I think the next step would be to support weighted graphs.
The graph can be made stochastic on the fly, at loading time.
Thoughts?
I will try to hack some code.
> 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.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