diff options
author | Dan McClary <dan.mcclary@gmail.com> | 2015-05-01 11:55:43 -0700 |
---|---|---|
committer | Joseph Gonzalez <joseph.e.gonzalez@gmail.com> | 2015-05-01 11:55:43 -0700 |
commit | 7d427222dca4807ec55e8d9a7de6ffe861cd0d24 (patch) | |
tree | 319025199d7a2009c9bb27250baa27d93b60f1c5 /network | |
parent | 27de6fef6a852c0801b5d55d0e69096878bd7909 (diff) | |
download | spark-7d427222dca4807ec55e8d9a7de6ffe861cd0d24.tar.gz spark-7d427222dca4807ec55e8d9a7de6ffe861cd0d24.tar.bz2 spark-7d427222dca4807ec55e8d9a7de6ffe861cd0d24.zip |
[SPARK-5854] personalized page rank
Here's a modification to PageRank which does personalized PageRank. The approach is basically similar to that outlined by Bahmani et al. from 2010 (http://arxiv.org/pdf/1006.2880.pdf).
I'm sure this needs tuning up or other considerations, so let me know how I can improve this.
Author: Dan McClary <dan.mcclary@gmail.com>
Author: dwmclary <dan.mcclary@gmail.com>
Closes #4774 from dwmclary/SPARK-5854-Personalized-PageRank and squashes the following commits:
8b907db [dwmclary] fixed scalastyle errors in PageRankSuite
2c20e5d [dwmclary] merged with upstream master
d6cebac [dwmclary] updated as per style requests
7d00c23 [Dan McClary] fixed line overrun in personalizedVertexPageRank
d711677 [Dan McClary] updated vertexProgram to restore binary compatibility for inner method
bb8d507 [Dan McClary] Merge branch 'master' of https://github.com/apache/spark into SPARK-5854-Personalized-PageRank
fba0edd [Dan McClary] fixed silly mistakes
de51be2 [Dan McClary] cleaned up whitespace between comments and methods
0c30d0c [Dan McClary] updated to maintain binary compatibility
aaf0b4b [Dan McClary] Merge branch 'master' of https://github.com/apache/spark into SPARK-5854-Personalized-PageRank
76773f6 [Dan McClary] Merge branch 'master' of https://github.com/apache/spark into SPARK-5854-Personalized-PageRank
44ada8e [Dan McClary] updated tolerance on chain PPR
1ffed95 [Dan McClary] updated tolerance on chain PPR
b67ac69 [Dan McClary] updated tolerance on chain PPR
a560942 [Dan McClary] rolled PPR into pregel code for PageRank
6dc2c29 [Dan McClary] initial implementation of personalized page rank
Diffstat (limited to 'network')
0 files changed, 0 insertions, 0 deletions