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)
