[jira] [Created] (FLINK-3907) Directed Clustering Coefficient

[Shang Yuanchun (Jira)]

Greg Hogan created FLINK-3907:
---------------------------------

             Summary: Directed Clustering Coefficient
                 Key: FLINK-3907
                 URL: https://issues.apache.org/jira/browse/FLINK-3907
             Project: Flink
          Issue Type: New Feature
          Components: Gelly
    Affects Versions: 1.1.0
            Reporter: Greg Hogan
            Assignee: Greg Hogan


A directed clustering coefficient algorithm can be implemented using an efficient triangle listing implementation which emits not only the three vertex IDs forming the triangle but also a bitmask indicating which edges form the triangle. A triangle can be formed with a minimum of three or maximum of six directed edges. Directed clustering coefficient can then shatter the triangles and emit a score of either 1 or 2 for each vertex.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)