flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ASF GitHub Bot (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (FLINK-2254) Add Bipartite Graph Support for Gelly
Date Tue, 04 Oct 2016 09:05:21 GMT

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

ASF GitHub Bot commented on FLINK-2254:

Github user mushketyk commented on the issue:

    @greghogan @vasia I've update the code according to your suggestion.
    The only thing that I did differently: I return Tuple4 from a more complete version of
a bottom/top projections it contains vertex key, vertex value and values of two vertices.
I assumed that to get values of two other vertices I would need to perform two other joins
which will make the method much slower, while a user can do with the result of the method
if needed.

> 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