[MADLIB-1069] Graph - page rank

• Type: New Feature
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: v1.11
• Component/s: Module: Graph
• Assignee: Nandish Jayaram
• Reporter: Frank McQuillan
• Created: 15/Feb/17 18:19
• Updated: 07/Apr/17 00:43
• Resolved: 04/Apr/17 18:06

Description

Story

As a MADlib developer, I want to implement page rank 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

[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/pagerank.sql

[4] PDL tools implementation
http://pivotalsoftware.github.io/PDLTools/group__grp__pagerank__alg.html

Issue Links

• links to: GitHub Pull Request #109