You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@flink.apache.org by "Greg Hogan (JIRA)" <ji...@apache.org> on 2016/06/24 20:56:16 UTC
[jira] [Closed] (FLINK-3907) Directed Clustering Coefficient
[ https://issues.apache.org/jira/browse/FLINK-3907?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Greg Hogan closed FLINK-3907.
-----------------------------
Resolution: Fixed
Implemented in d34bdaf7f1de4dd4f742867e6b9e879c8b631765
> 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)