[jira] [Commented] (MADLIB-1069) Graph - page rank

["Nandish Jayaram (JIRA)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/MADLIB-1069?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15924604#comment-15924604 ] 

Nandish Jayaram commented on MADLIB-1069:
-----------------------------------------

The following is the interface for the PageRank module:
```sql
pagerank(
vertex_table  TEXT, -- Name of the table that contains the vertex data.
vertex_id     TEXT, -- Name of the column containing the vertex ids.
edge_table    TEXT, -- Name of the table that contains the edge data.
edge_args     TEXT,  -- A comma-delimited string containing multiple named arguments of the form "name=value".
out_table       TEXT, -- Name of the output table for PageRank
damping_factor, DOUBLE PRECISION, -- Damping factor in random surfer model (DEFAULT = 0.85)
max_iter,       INTEGER, -- Maximum iteration numbr (DEFAULT = 100)
threshold       DOUBLE PRECISION -- Stopping criteria (DEFAULT = 1e-5)
```

> 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)