flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Greg Hogan (JIRA)" <j...@apache.org>
Subject [jira] [Closed] (FLINK-3907) Directed Clustering Coefficient
Date Fri, 24 Jun 2016 20:56:16 GMT

     [ 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)

Mime
View raw message