[
https://issues.apache.org/jira/browse/MADLIB-1069?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15937156#comment-15937156
]
ASF GitHub Bot commented on MADLIB-1069:
----------------------------------------
GitHub user njayaram2 opened a pull request:
https://github.com/apache/incubator-madlib/pull/109
Feature: PageRank
JIRA: MADLIB-1069
- Introduces a new module that computes the PageRank of all nodes
in a directed graph.
- Implements the original PageRank algorithm that assumes a random
surfer model (https://en.wikipedia.org/wiki/PageRank#Damping_factor)
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/njayaram2/incubator-madlib
feature/pagerank_pysql
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/incubator-madlib/pull/109.patch
To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:
This closes #109
----
commit 3fe103fc92d74048eb2db17dcfd93e1ebd827229
Author: Nandish Jayaram <[email protected]>
Date: 2017-03-16T19:02:40Z
Feature: PageRank
JIRA: MADLIB-1069
- Introduces a new module that computes the PageRank of all nodes
in a directed graph.
- Implements the original PageRank algorithm that assumes a random
surfer model (https://en.wikipedia.org/wiki/PageRank#Damping_factor)
----
> 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)
