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