Return-Path: X-Original-To: archive-asf-public-internal@cust-asf2.ponee.io Delivered-To: archive-asf-public-internal@cust-asf2.ponee.io Received: from cust-asf.ponee.io (cust-asf.ponee.io [163.172.22.183]) by cust-asf2.ponee.io (Postfix) with ESMTP id 889742009A8 for ; Tue, 17 May 2016 12:46:14 +0200 (CEST) Received: by cust-asf.ponee.io (Postfix) id 8743C160A1F; Tue, 17 May 2016 10:46:14 +0000 (UTC) Delivered-To: archive-asf-public@cust-asf.ponee.io Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by cust-asf.ponee.io (Postfix) with SMTP id D7DBE1609AE for ; Tue, 17 May 2016 12:46:13 +0200 (CEST) Received: (qmail 97287 invoked by uid 500); 17 May 2016 10:46:13 -0000 Mailing-List: contact issues-help@flink.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@flink.apache.org Delivered-To: mailing list issues@flink.apache.org Received: (qmail 97264 invoked by uid 99); 17 May 2016 10:46:13 -0000 Received: from arcas.apache.org (HELO arcas) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 17 May 2016 10:46:13 +0000 Received: from arcas.apache.org (localhost [127.0.0.1]) by arcas (Postfix) with ESMTP id EF5DE2C1F5C for ; Tue, 17 May 2016 10:46:12 +0000 (UTC) Date: Tue, 17 May 2016 10:46:12 +0000 (UTC) From: "Rohit (JIRA)" To: issues@flink.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Commented] (FLINK-1536) Graph partitioning operators for Gelly MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 archived-at: Tue, 17 May 2016 10:46:14 -0000 [ https://issues.apache.org/jira/browse/FLINK-1536?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15286388#comment-15286388 ] Rohit commented on FLINK-1536: ------------------------------ Hi, Just wanted to know what is the current state for this JIRA. I am working on graph stream mining as part of my PhD work and is looking for graph processing systems which can support graph stream partitioning. Is there any existing feature in gelly which can take custom partition strategy? If not Can I work on this JIRA and extend it to support dynamic graph partitioning for evolving graphs like calling the partitioning again after significant mutation of the graph? > Graph partitioning operators for Gelly > -------------------------------------- > > Key: FLINK-1536 > URL: https://issues.apache.org/jira/browse/FLINK-1536 > Project: Flink > Issue Type: New Feature > Components: Gelly > Reporter: Vasia Kalavri > Priority: Minor > > Smart graph partitioning can significantly improve the performance and scalability of graph analysis applications. Depending on the computation pattern, a graph partitioning algorithm divides the graph into (maybe overlapping) subgraphs, optimizing some objective. For example, if communication is performed across graph edges, one might want to minimize the edges that cross from one partition to another. > The problem of graph partitioning is a well studied problem and several algorithms have been proposed in the literature. The goal of this project would be to choose a few existing partitioning techniques and implement the corresponding graph partitioning operators for Gelly. > Some related literature can be found [here| http://www.citeulike.org/user/vasiakalavri/tag/graph-partitioning]. -- This message was sent by Atlassian JIRA (v6.3.4#6332)