You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@hama.apache.org by "Thomas Jungblut (JIRA)" <ji...@apache.org> on 2011/06/11 13:13:58 UTC

[jira] [Issue Comment Edited] (HAMA-395) Example: PageRank

    [ https://issues.apache.org/jira/browse/HAMA-395?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13047880#comment-13047880 ] 

Thomas Jungblut edited comment on HAMA-395 at 6/11/11 11:12 AM:
----------------------------------------------------------------

It was a vertex that has no adjacents (no outlinks) so this vertex never got partitioned.
I fixed this, and now it works. I've not testet it in a cluster environment.
I'll do this tomorrow.

:)

But looks fine:

{noformat}
-------------------- RESULTS --------------------
www.amazon.com | 0.04801667859513165
www.facebook.com | 0.03126514362612176
stackoverflow.com | 0.04801667859513165
www.adobe.com | 0.14285714285714285
www.google.com | 0.03126514362612176
www.twitter.com | 0.062242748234433334
www.youtube.com | 0.03471644257141107
{noformat}

Actually it does not look fine because they won't sum up to 1 :( Another bug -.-


      was (Author: thomas.jungblut):
    It was a vertex that has no adjacents (no outlinks) so this vertex never got partitioned.
I fixed this, and now it works. I've not testet it in a cluster environment.
I'll do this tomorrow.

:)

But looks fine:

{noformat}
-------------------- RESULTS --------------------
www.amazon.com | 0.04801667859513165
www.facebook.com | 0.03126514362612176
stackoverflow.com | 0.04801667859513165
www.adobe.com | 0.14285714285714285
www.google.com | 0.03126514362612176
www.twitter.com | 0.062242748234433334
www.youtube.com | 0.03471644257141107
{noformat}
  
> Example: PageRank
> -----------------
>
>                 Key: HAMA-395
>                 URL: https://issues.apache.org/jira/browse/HAMA-395
>             Project: Hama
>          Issue Type: Improvement
>          Components: bsp, examples
>    Affects Versions: 0.2.0
>            Reporter: Thomas Jungblut
>            Assignee: Thomas Jungblut
>         Attachments: HAMA-395-v2.patch, HAMA-395.patch
>
>
> I'd like to contribute my PageRank BSP as an example. 
> http://codingwiththomas.blogspot.com/2011/04/pagerank-with-apache-hama.html
> TODO:
> - refactor the partitioning from the SSSP patch in https://issues.apache.org/jira/browse/HAMA-359 (extract an utility class etc)
> - add a really cool web-sub-graph example dataset ;D
> - add a wiki page for it

--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira