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/02/15 18:29:41 UTC

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

Frank McQuillan created MADLIB-1074:
---------------------------------------

             Summary: 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: v1.11


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.3.15#6346)