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

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

    XMLWordPrintableJSON

Details

    • Test
    • Status: Resolved
    • Minor
    • Resolution: Fixed
    • 1.0.0
    • 1.0.0
    • benchmark
    • 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

          is related to

          New Feature - A new feature of the product, which has yet to be developed. GIRAPH-68 Implement a Graph Generator

          • Major - Major loss of function.
          • Resolved

          Activity

            People

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

              Dates

                Created:
                Updated:
                Resolved: