flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Saumitra Shahapure (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (FLINK-2254) Add Bipartite Graph Support for Gelly
Date Tue, 20 Oct 2015 21:57:27 GMT

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

Saumitra Shahapure commented on FLINK-2254:
-------------------------------------------

OK [~vkalavri], I will create a design doc and share it with all before starting to code.
Just to see if I understand the scope correctly, As an end goal, bipartite graph class should
be created with additional functionality to maintain two partitions of vertices. Functions
like getFirstPartition() should be provided access to the partitions.
However, specialised algorithms for bipartite graph are not supposed to be implemented as
part of this specific JIRA though.

> 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
>            Reporter: Andra Lungu
>              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)

Mime
View raw message