[
https://issues.apache.org/jira/browse/MADLIB-1082?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15959532#comment-15959532
]
ASF GitHub Bot commented on MADLIB-1082:
----------------------------------------
GitHub user njayaram2 opened a pull request:
https://github.com/apache/incubator-madlib/pull/112
Feautre: Add grouping support for PageRank
MADLIB-1082
- Add grouping support for pagerank, which will compute a PageRank
probability distribution for the graph represented by each group.
- Add convergence test, so that PageRank computation terminates
if the pagerank value of no node changes beyond a threshold across
two consecutive iterations (or max_iters number of iterations are
done, whichever happens first). In case of grouping, the algorithm
terminates only after all groups have converged.
- Create a summary table apart from the output table that records
the number of iterations required for convergence. Iterations
required for convergence of each group is recorded when grouping
is used. This implementation also ensures that we don't compute
PageRank for groups that have already converged.
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/njayaram2/incubator-madlib
feature/pagerank_grouping
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/incubator-madlib/pull/112.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 #112
----
commit 5b95581e0dd9981086f17097e46a59376ce0b603
Author: Nandish Jayaram <[email protected]>
Date: 2017-04-01T00:03:50Z
Feautre: Add grouping support for PageRank
MADLIB-1082
- Add grouping support for pagerank, which will compute a PageRank
probability distribution for the graph represented by each group.
- Add convergence test, so that PageRank computation terminates
if the pagerank value of no node changes beyond a threshold across
two consecutive iterations (or max_iters number of iterations are
done, whichever happens first). In case of grouping, the algorithm
terminates only after all groups have converged.
- Create a summary table apart from the output table that records
the number of iterations required for convergence. Iterations
required for convergence of each group is recorded when grouping
is used. This implementation also ensures that we don't compute
PageRank for groups that have already converged.
----
> Graph - add grouping to page rank
> ---------------------------------
>
> Key: MADLIB-1082
> URL: https://issues.apache.org/jira/browse/MADLIB-1082
> Project: Apache MADlib
> Issue Type: Improvement
> Components: Module: Graph
> Reporter: Frank McQuillan
> Assignee: Nandish Jayaram
> Priority: Minor
> Fix For: v1.11
>
>
> Add grouping column to edge table to support separate page rank calculations
> by group
--
This message was sent by Atlassian JIRA
(v6.3.15#6346)
