You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@flink.apache.org by "Ivan Mushketyk (JIRA)" <ji...@apache.org> on 2016/09/04 19:36:20 UTC

[jira] [Commented] (FLINK-2254) Add Bipartite Graph Support for Gelly

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

Ivan Mushketyk commented on FLINK-2254:
---------------------------------------

Hi [~vkalavri],

I've written a short design doc [here|https://docs.google.com/document/d/1ulfOTVJG7zedmPpWKl6WC2ClAgejeWpJ4B4JQE8u0PQ/edit?usp=sharing]

Could you please take a look at it and write your opinion about it?


> 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
(v6.3.4#6332)