[ https://issues.apache.org/jira/browse/FLINK-3907?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15335785#comment-15335785 ]
ASF GitHub Bot commented on FLINK-3907: --------------------------------------- Github user zentol commented on the issue: https://github.com/apache/flink/pull/2079 Related testt failures: Failed tests: ``` LocalClusteringCoefficientTest.testRMatGraph:85 expected:<1767159616563> but was:<1752656732242> ``` > 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 > Fix For: 1.1.0 > > > 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)