Mahout
  1. Mahout
  2. MAHOUT-741

MapReduce job to compute the local clustering coefficient in 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: None
    • Labels:
      None

      Description

      Distributed computation of the local clustering coefficient of the vertices of an undirected graph. The local clustering coefficient is a measure for the "connectedness" of a vertex in its neighborhood and is computed by dividing the number of closed triangles with a vertex neighbors by the number of possible triangles of this vertex with it's neighbours.

      http://en.wikipedia.org/wiki/Clustering_coefficient#Local_clustering_coefficient

      This measure is easy to compute when we already have enumerated the triangles of the graph.

      1. MAHOUT-741.patch
        17 kB
        Sebastian Schelter

        Activity

        Hide
        Hudson added a comment -

        Integrated in Mahout-Quality #900 (See https://builds.apache.org/job/Mahout-Quality/900/)
        MAHOUT-741 MapReduce job to compute the local clustering coefficient in an undirected graph

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

        • /mahout/trunk/core/src/main/java/org/apache/mahout/graph/model/Triangle.java
        • /mahout/trunk/core/src/test/java/org/apache/mahout/graph/common/DegreeDistributionJobTest.java
        • /mahout/trunk/core/src/test/java/org/apache/mahout/graph/common/LocalClusteringCoefficientJobTest.java
        • /mahout/trunk/core/src/test/java/org/apache/mahout/graph/common/LocalClusteringCoefficientJob.java
        Show
        Hudson added a comment - Integrated in Mahout-Quality #900 (See https://builds.apache.org/job/Mahout-Quality/900/ ) MAHOUT-741 MapReduce job to compute the local clustering coefficient in an undirected graph ssc : http://svn.apache.org/viewcvs.cgi/?root=Apache-SVN&view=rev&rev=1138850 Files : /mahout/trunk/core/src/main/java/org/apache/mahout/graph/model/Triangle.java /mahout/trunk/core/src/test/java/org/apache/mahout/graph/common/DegreeDistributionJobTest.java /mahout/trunk/core/src/test/java/org/apache/mahout/graph/common/LocalClusteringCoefficientJobTest.java /mahout/trunk/core/src/test/java/org/apache/mahout/graph/common/LocalClusteringCoefficientJob.java
        Hide
        Sean Owen added a comment -

        Code looks clean and simple as expected, and has a test so I'm guessing it works.
        I do think it's interesting to push into the graph algorithms area as a new "talent" for the project so I do think it's worth stacking in some clean, simple initial implementations like this.

        Show
        Sean Owen added a comment - Code looks clean and simple as expected, and has a test so I'm guessing it works. I do think it's interesting to push into the graph algorithms area as a new "talent" for the project so I do think it's worth stacking in some clean, simple initial implementations like this.
        Hide
        Sebastian Schelter added a comment -

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

        Show
        Sebastian Schelter added a comment - 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:
            1 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development