GitHub user dwmclary opened a pull request:

    https://github.com/apache/spark/pull/4774

    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.

You can merge this pull request into a Git repository by running:

    $ git pull https://github.com/dwmclary/spark 
SPARK-5854-Personalized-PageRank

Alternatively you can review and apply these changes as the patch at:

    https://github.com/apache/spark/pull/4774.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 #4774
    
----
commit 6dc2c29b6d4ab6eb5ceb34b0f6e135843dd6cdd9
Author: Dan McClary <[email protected]>
Date:   2015-02-24T07:24:06Z

    initial implementation of personalized page rank

commit a5609420b897df357079a7cbe3dfaf155f72f7b7
Author: Dan McClary <[email protected]>
Date:   2015-02-25T22:30:54Z

    rolled PPR into pregel code for PageRank

commit b67ac693896e2d6c8d080f107e0e86343a522387
Author: Dan McClary <[email protected]>
Date:   2015-02-25T22:43:59Z

    updated tolerance on chain PPR

commit 1ffed95b640c3933976ddfd2ecce1a7fa60c83a3
Author: Dan McClary <[email protected]>
Date:   2015-02-25T22:49:28Z

    updated tolerance on chain PPR

commit 44ada8e02bd2d307a17ee5186e636877d25b3e03
Author: Dan McClary <[email protected]>
Date:   2015-02-25T22:51:40Z

    updated tolerance on chain PPR

----


---
If your project is set up for it, you can reply to this email and have your
reply appear on GitHub as well. If your project does not have this feature
enabled and wishes so, or if the feature is enabled but not working, please
contact infrastructure at [email protected] or file a JIRA ticket
with INFRA.
---

---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to