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