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

Improve PseudoRandomVertexInputFormat to create a more realistic synthetic graph (e.g. power-law distributed vertex-cardinality).

    XMLWordPrintableJSON

    Details

    • Type: Test
    • Status: Open
    • Priority: Minor
    • Resolution: Unresolved
    • Affects Version/s: 1.0.0
    • Fix Version/s: 1.0.0
    • Component/s: benchmark
    • Labels:
      None

      Description

      The PageRankBenchmark class, to be a proper benchmark, should run over graphs which look more like data seen in the wild, and web link graphs, social network graphs, and text corpora (represented as a bipartite graph) all have power-law distributions, so benchmarking a synthetic graph which looks more like this would be a nice test which would stress cases of uneven split-distribution and bottlenecks of subclusters of the graph of heavily connected vertices.

        Attachments

        1. GIRAPH-26.patch
          20 kB
          Sean Choi
        2. GIRAPH-26-2.patch
          21 kB
          Sean Choi
        3. GIRAPH-26-3.patch
          21 kB
          Sean Choi

          Issue Links

            Activity

              People

              • Assignee:
                yo2seol Sean Choi
                Reporter:
                jake.mannix Jake Mannix
              • Votes:
                0 Vote for this issue
                Watchers:
                6 Start watching this issue

                Dates

                • Created:
                  Updated: