Return-Path: X-Original-To: apmail-flink-issues-archive@minotaur.apache.org Delivered-To: apmail-flink-issues-archive@minotaur.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 09FE710666 for ; Mon, 9 Mar 2015 23:08:12 +0000 (UTC) Received: (qmail 86439 invoked by uid 500); 9 Mar 2015 23:07:59 -0000 Delivered-To: apmail-flink-issues-archive@flink.apache.org Received: (qmail 86395 invoked by uid 500); 9 Mar 2015 23:07:59 -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 86386 invoked by uid 99); 9 Mar 2015 23:07:59 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 09 Mar 2015 23:07:59 +0000 X-ASF-Spam-Status: No, hits=-2000.0 required=5.0 tests=ALL_TRUSTED,T_RP_MATCHES_RCVD X-Spam-Check-By: apache.org Received: from [140.211.11.3] (HELO mail.apache.org) (140.211.11.3) by apache.org (qpsmtpd/0.29) with SMTP; Mon, 09 Mar 2015 23:07:58 +0000 Received: (qmail 85646 invoked by uid 99); 9 Mar 2015 23:07:38 -0000 Received: from arcas.apache.org (HELO arcas.apache.org) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 09 Mar 2015 23:07:38 +0000 Date: Mon, 9 Mar 2015 23:07:38 +0000 (UTC) From: "Vasia Kalavri (JIRA)" To: issues@flink.incubator.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Commented] (FLINK-1536) GSoC project: Graph partitioning operators for Gelly MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 X-Virus-Checked: Checked by ClamAV on apache.org [ https://issues.apache.org/jira/browse/FLINK-1536?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14353834#comment-14353834 ] Vasia Kalavri commented on FLINK-1536: -------------------------------------- Hi [~ayd], can you please give me some details on what you mean by graph input method? Gelly represents a Graph as a DataSet of Vertices and a DataSet of Edges. You can read on how we can create a graph from files, collections or DataSets in the [Gelly guide|http://ci.apache.org/projects/flink/flink-docs-master/gelly_guide.html#graph-creation]. Let me know if you have questions! -V. > GSoC project: 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, Java API > Reporter: Vasia Kalavri > Priority: Minor > Labels: graph, gsoc2015, java > > 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)