flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Ivan Mushketyk (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (FLINK-2254) Add Bipartite Graph Support for Gelly
Date Sun, 20 Nov 2016 12:49:58 GMT

    [ https://issues.apache.org/jira/browse/FLINK-2254?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15681101#comment-15681101

Ivan Mushketyk commented on FLINK-2254:

[~vkalavri] [~greghogan]
I've made some progress in this task and the only thing that is left to implement is to add
metrics for bipartite graph. There is only one PR in progress: https://github.com/apache/flink/pull/2564

I've also implemented few other subtasks, but since they are dependent on the aforementioned
PR they are currently in local branches of my Flink fork repository.

> Add Bipartite Graph Support for Gelly
> -------------------------------------
>                 Key: FLINK-2254
>                 URL: https://issues.apache.org/jira/browse/FLINK-2254
>             Project: Flink
>          Issue Type: New Feature
>          Components: Gelly
>    Affects Versions: 0.10.0
>            Reporter: Andra Lungu
>            Assignee: Ivan Mushketyk
>              Labels: requires-design-doc
> A bipartite graph is a graph for which the set of vertices can be divided into two disjoint
sets such that each edge having a source vertex in the first set, will have a target vertex
in the second set. We would like to support efficient operations for this type of graphs along
with a set of metrics(http://jponnela.com/web_documents/twomode.pdf). 

This message was sent by Atlassian JIRA

View raw message