Mailing-List: contact issues-help@flink.apache.org; run by ezmlm
Precedence: bulk
Reply-To: dev@flink.apache.org
Date: Sun, 20 Nov 2016 12:49:58 +0000 (UTC)
From: "Ivan Mushketyk (JIRA)" <jira@apache.org>
To: issues@flink.apache.org
Message-ID: <JIRA.12839394.1434873169000.321923.1479646198344@Atlassian.JIRA>
In-Reply-To: <JIRA.12839394.1434873169000@Atlassian.JIRA>
References: <JIRA.12839394.1434873169000@Atlassian.JIRA> <JIRA.12839394.1434873169448@arcas>
Subject: [jira] [Commented] (FLINK-2254) Add Bipartite Graph Support for
 Gelly
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit
archived-at: Sun, 20 Nov 2016 12:49:59 -0000


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