Mahout
  1. Mahout
  2. MAHOUT-739

MapReduce job to compute the degree distribution of an undirected graph

    Details

    • Type: New Feature New Feature
    • Status: Closed
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: 0.6
    • Fix Version/s: 0.6
    • Component/s: Graph
    • Labels:
      None

      Description

      The distribution of node degrees in a graph is an interesting measurement that is easy to compute with MapReduce. As a first step we compute it for undirected graphs.

      1. MAHOUT-739.patch
        11 kB
        Sebastian Schelter

        Activity

        Hide
        Hudson added a comment -

        Integrated in Mahout-Quality #896 (See https://builds.apache.org/job/Mahout-Quality/896/)
        MAHOUT-739 MapReduce job to compute the degree distribution of an undirected graph

        ssc : http://svn.apache.org/viewcvs.cgi/?root=Apache-SVN&view=rev&rev=1138329
        Files :

        • /mahout/trunk/core/src/main/java/org/apache/mahout/graph/common/DegreeDistributionJob.java
        • /mahout/trunk/core/src/test/java/org/apache/mahout/graph/common/DegreeDistributionJobTest.java
        • /mahout/trunk/core/src/main/java/org/apache/mahout/common/mapreduce/SumReducer.java
        Show
        Hudson added a comment - Integrated in Mahout-Quality #896 (See https://builds.apache.org/job/Mahout-Quality/896/ ) MAHOUT-739 MapReduce job to compute the degree distribution of an undirected graph ssc : http://svn.apache.org/viewcvs.cgi/?root=Apache-SVN&view=rev&rev=1138329 Files : /mahout/trunk/core/src/main/java/org/apache/mahout/graph/common/DegreeDistributionJob.java /mahout/trunk/core/src/test/java/org/apache/mahout/graph/common/DegreeDistributionJobTest.java /mahout/trunk/core/src/main/java/org/apache/mahout/common/mapreduce/SumReducer.java
        Hide
        Sean Owen added a comment -

        +1 simple clear code, can't hurt to have this

        Show
        Sean Owen added a comment - +1 simple clear code, can't hurt to have this
        Hide
        Sebastian Schelter added a comment -

        Patch attached. Will commit this in the next days if there are no objections.

        Show
        Sebastian Schelter added a comment - Patch attached. Will commit this in the next days if there are no objections.

          People

          • Assignee:
            Sebastian Schelter
            Reporter:
            Sebastian Schelter
          • Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development