You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@madlib.apache.org by "Frank McQuillan (JIRA)" <ji...@apache.org> on 2017/09/27 18:36:00 UTC

[jira] [Updated] (MADLIB-1074) Graph cut

     [ https://issues.apache.org/jira/browse/MADLIB-1074?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Frank McQuillan updated MADLIB-1074:
------------------------------------
    Fix Version/s: v2.0

> Graph cut
> ---------
>
>                 Key: MADLIB-1074
>                 URL: https://issues.apache.org/jira/browse/MADLIB-1074
>             Project: Apache MADlib
>          Issue Type: New Feature
>          Components: Module: Graph
>            Reporter: Frank McQuillan
>             Fix For: v2.0
>
>
> Story
> As a data scientist, I want to partition a graph into k-partitions, so that I can work on the partitions separately, in part for performance reasons.
> References
> [1] "Multilevel k-way Partitioning Scheme for Irregular Graphs" , which talks about a scalable approach to partition a graph into k-partitions by first coarsening the graph, partitioning the coarsened graph into k parts and than un-coarsening later.



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)