[
https://issues.apache.org/jira/browse/MADLIB-1084?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16366039#comment-16366039
]
Nandish Jayaram edited comment on MADLIB-1084 at 2/15/18 6:10 PM:
------------------------------------------------------------------
Consider one of the earlier papers:
[http://ilpubs.stanford.edu:8090/422/1/1999-66.pdf]
I have not read it in detail, but it looks like just changing the random jump
probability distribution in current PageRank implementation should do the
trick. The current PageRank implementation assumes a uniform distribution for
it. Again, we will have to read the paper carefully to see if my statement
above is indeed correct.
There is also a R implementation of PPR, for us to verify the correctness of
our own implementation:
[https://stats.stackexchange.com/questions/176534/validating-personalized-pagerank-matrix-computation-in-r]]
The implementation of the library is in C I think:
https://github.com/igraph/igraph/blob/536ac19e0a48bba89942ce190dc81484b520fb46/src/centrality.c
They use the matrix computation approach to solve it.
was (Author: njayaram):
Consider one of the earlier papers:
[http://ilpubs.stanford.edu:8090/422/1/1999-66.pdf]
I have not read it in detail, but it looks like just changing the random jump
probability distribution in current PageRank implementation should do the
trick. The current PageRank implementation assumes a uniform distribution for
it. Again, we will have to read the paper carefully to see if my statement
above is indeed correct.
There is also a R implementation of PPR, for us to verify the correctness of
our own implementation:
[https://stats.stackexchange.com/questions/176534/validating-personalized-pagerank-matrix-computation-in-r]]
The implementation of the library is in C I think
([https://github.com/igraph/igraph/blob/536ac19e0a48bba89942ce190dc81484b520fb46/src/centrality.c).]
They use the matrix computation approach to solve it.
> Graph - Personalized PageRank
> -----------------------------
>
> Key: MADLIB-1084
> URL: https://issues.apache.org/jira/browse/MADLIB-1084
> Project: Apache MADlib
> Issue Type: New Feature
> Components: Module: Graph
> Reporter: Frank McQuillan
> Assignee: Himanshu Pandey
> Priority: Major
> Fix For: v1.14
>
>
> Personalized PageRank which is a variant of regular PageRank.
> Please refer to
> [http://madlib.apache.org/docs/latest/group__grp__pagerank.html] as a
> starting point.
> Reference:
> Neighborhood Formation and Anomaly Detection in Bipartite Graphs
> [http://www.cs.cmu.edu/~deepay/mywww/papers/icdm05.pdf]
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
