Frank McQuillan created MADLIB-1071:
---------------------------------------
Summary: Graph - weakly connect components
Key: MADLIB-1071
URL: https://issues.apache.org/jira/browse/MADLIB-1071
Project: Apache MADlib
Issue Type: New Feature
Components: Module: Graph
Reporter: Frank McQuillan
Fix For: v1.11
Story
As a MADlib developer, I want to implement weakly connected components (ref
[0]) in an efficient and scaleable way.
Acceptance
1) Interface defined
2) Design document updated
3) Documentation and on-line help
4) IC and functional tests
5) Scale tests
References
[0] https://en.wikipedia.org/wiki/Connectivity_(graph_theory)
"A directed graph is called weakly connected if replacing all of its directed
edges with undirected edges produces a connected (undirected) graph."
[1] Grails paper
http://pages.cs.wisc.edu/~jignesh/publ/Grail.pdf
[2] Grails deck
http://pages.cs.wisc.edu/~jignesh/publ/Grail-slides.pdf
[3] Grails repo with page rank example
https://github.com/UWQuickstep/Grail
https://github.com/UWQuickstep/Grail/blob/master/analytics/wcc.sql
(weakly connected components implementation)
--
This message was sent by Atlassian JIRA
(v6.3.15#6346)
