Uploaded image for project: 'Giraph'
  1. Giraph
  2. GIRAPH-191

Random Walks on Graphs

    XMLWordPrintableJSON

    Details

    • Type: New Feature
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: 1.0.0
    • Fix Version/s: None
    • Component/s: examples
    • Labels:
      None

      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

        Attachments

        1. GIRAPH-191-1.patch
          32 kB
          Sebastian Schelter
        2. GIRAPH-191.patch
          25 kB
          Sebastian Schelter
        3. GIRAPH-191.3.patch
          63 kB
          Gianmarco De Francisci Morales
        4. GIRAPH-191.2.patch
          41 kB
          Gianmarco De Francisci Morales

          Activity

            People

            • Assignee:
              azaroth Gianmarco De Francisci Morales
              Reporter:
              azaroth Gianmarco De Francisci Morales
            • Votes:
              1 Vote for this issue
              Watchers:
              9 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: