[GIRAPH-191] Random Walks on Graphs

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 1.0.0
• Component/s: examples
• Assignee: Gianmarco De Francisci Morales
• Reporter: Gianmarco De Francisci Morales
• Created: 17/May/12 21:08
• Updated: 19/Sep/12 21:13
• Resolved: 19/Sep/12 21:13

Description

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);

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