[
https://issues.apache.org/jira/browse/MADLIB-1069?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15941371#comment-15941371
]
Frank McQuillan commented on MADLIB-1069:
-----------------------------------------
Regarding grouping, the proposed approach is to calculate the PageRank
probability distribution across the vertices in the subgraph defined by the
group (not the whole graph). In other words, treat them as disjoint.
> Graph - page rank
> -----------------
>
> Key: MADLIB-1069
> URL: https://issues.apache.org/jira/browse/MADLIB-1069
> Project: Apache MADlib
> Issue Type: New Feature
> Components: Module: Graph
> Reporter: Frank McQuillan
> Assignee: Nandish Jayaram
> Fix For: v1.11
>
>
> 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
--
This message was sent by Atlassian JIRA
(v6.3.15#6346)
