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 2012/06/14 21:23:42 UTC
[jira] [Created] (HAMA-591) Improve Pagerank
Thomas Jungblut created HAMA-591:
------------------------------------
Summary: Improve Pagerank
Key: HAMA-591
URL: https://issues.apache.org/jira/browse/HAMA-591
Project: Hama
Issue Type: New Feature
Components: bsp core, graph
Affects Versions: 0.5.0
Reporter: Thomas Jungblut
We can now add more aggregators, for example to get how many dangling nodes there are to spread probability mass correctly / get the number of global vertices. Example in JENA [1].
Also we can extract a RandomWalkVertex that is abstracting the very distinct behaviour of pagerank.
[1] https://github.com/castagna/jena-grande/blob/3c2d9f85bacb737acd575e3e287dc0fcc6bd96b9/src/main/java/org/apache/jena/grande/giraph/pagerank/PageRankVertex.java
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Assigned] (HAMA-591) Improve Pagerank
Posted by "Thomas Jungblut (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-591?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Thomas Jungblut reassigned HAMA-591:
------------------------------------
Assignee: Thomas Jungblut
> Improve Pagerank
> ----------------
>
> Key: HAMA-591
> URL: https://issues.apache.org/jira/browse/HAMA-591
> Project: Hama
> Issue Type: New Feature
> Components: bsp core, graph
> Affects Versions: 0.5.0
> Reporter: Thomas Jungblut
> Assignee: Thomas Jungblut
> Labels: newbie
> Attachments: HAMA-591.patch
>
>
> We can now add more aggregators, for example to get how many dangling nodes there are to spread probability mass correctly / get the number of global vertices. Example in JENA [1].
> Also we can extract a RandomWalkVertex that is abstracting the very distinct behaviour of pagerank.
> [1] https://github.com/castagna/jena-grande/blob/3c2d9f85bacb737acd575e3e287dc0fcc6bd96b9/src/main/java/org/apache/jena/grande/giraph/pagerank/PageRankVertex.java
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (HAMA-591) Improve Pagerank
Posted by "Hudson (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-591?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13397139#comment-13397139 ]
Hudson commented on HAMA-591:
-----------------------------
Integrated in Hama-Nightly #587 (See [https://builds.apache.org/job/Hama-Nightly/587/])
[HAMA-591]: Improve Pagerank (Revision 1351702)
Result = FAILURE
tjungblut :
Files :
* /hama/trunk/CHANGES.txt
* /hama/trunk/examples/src/main/java/org/apache/hama/examples/PageRank.java
* /hama/trunk/examples/src/test/java/org/apache/hama/examples/PageRankTest.java
* /hama/trunk/graph/src/main/java/org/apache/hama/graph/AbsDiffAggregator.java
* /hama/trunk/graph/src/test/java/org/apache/hama/graph/example/PageRank.java
> Improve Pagerank
> ----------------
>
> Key: HAMA-591
> URL: https://issues.apache.org/jira/browse/HAMA-591
> Project: Hama
> Issue Type: New Feature
> Components: bsp core, graph
> Affects Versions: 0.5.0
> Reporter: Thomas Jungblut
> Assignee: Thomas Jungblut
> Labels: newbie
> Fix For: 0.5.0
>
> Attachments: HAMA-591.patch
>
>
> We can now add more aggregators, for example to get how many dangling nodes there are to spread probability mass correctly / get the number of global vertices. Example in JENA [1].
> Also we can extract a RandomWalkVertex that is abstracting the very distinct behaviour of pagerank.
> [1] https://github.com/castagna/jena-grande/blob/3c2d9f85bacb737acd575e3e287dc0fcc6bd96b9/src/main/java/org/apache/jena/grande/giraph/pagerank/PageRankVertex.java
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (HAMA-591) Improve Pagerank
Posted by "Thomas Jungblut (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-591?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13295249#comment-13295249 ]
Thomas Jungblut commented on HAMA-591:
--------------------------------------
Besides that, there seems to be a few small bugs in the testcase of pagerank. In the input array there are some squarebrackets in the name, that shouldn't be there and it seems to have some problems to converge properly.
> Improve Pagerank
> ----------------
>
> Key: HAMA-591
> URL: https://issues.apache.org/jira/browse/HAMA-591
> Project: Hama
> Issue Type: New Feature
> Components: bsp core, graph
> Affects Versions: 0.5.0
> Reporter: Thomas Jungblut
> Labels: newbie
>
> We can now add more aggregators, for example to get how many dangling nodes there are to spread probability mass correctly / get the number of global vertices. Example in JENA [1].
> Also we can extract a RandomWalkVertex that is abstracting the very distinct behaviour of pagerank.
> [1] https://github.com/castagna/jena-grande/blob/3c2d9f85bacb737acd575e3e287dc0fcc6bd96b9/src/main/java/org/apache/jena/grande/giraph/pagerank/PageRankVertex.java
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Resolved] (HAMA-591) Improve Pagerank
Posted by "Thomas Jungblut (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-591?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Thomas Jungblut resolved HAMA-591.
----------------------------------
Resolution: Fixed
Fix Version/s: 0.5.0
> Improve Pagerank
> ----------------
>
> Key: HAMA-591
> URL: https://issues.apache.org/jira/browse/HAMA-591
> Project: Hama
> Issue Type: New Feature
> Components: bsp core, graph
> Affects Versions: 0.5.0
> Reporter: Thomas Jungblut
> Assignee: Thomas Jungblut
> Labels: newbie
> Fix For: 0.5.0
>
> Attachments: HAMA-591.patch
>
>
> We can now add more aggregators, for example to get how many dangling nodes there are to spread probability mass correctly / get the number of global vertices. Example in JENA [1].
> Also we can extract a RandomWalkVertex that is abstracting the very distinct behaviour of pagerank.
> [1] https://github.com/castagna/jena-grande/blob/3c2d9f85bacb737acd575e3e287dc0fcc6bd96b9/src/main/java/org/apache/jena/grande/giraph/pagerank/PageRankVertex.java
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Updated] (HAMA-591) Improve Pagerank
Posted by "Thomas Jungblut (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HAMA-591?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Thomas Jungblut updated HAMA-591:
---------------------------------
Attachment: HAMA-591.patch
Added dangling node contribution fixed testcase, however still it is not converging as fast as before...
I will investigate tomorrow a bit more.
But you can still review ;)
> Improve Pagerank
> ----------------
>
> Key: HAMA-591
> URL: https://issues.apache.org/jira/browse/HAMA-591
> Project: Hama
> Issue Type: New Feature
> Components: bsp core, graph
> Affects Versions: 0.5.0
> Reporter: Thomas Jungblut
> Assignee: Thomas Jungblut
> Labels: newbie
> Attachments: HAMA-591.patch
>
>
> We can now add more aggregators, for example to get how many dangling nodes there are to spread probability mass correctly / get the number of global vertices. Example in JENA [1].
> Also we can extract a RandomWalkVertex that is abstracting the very distinct behaviour of pagerank.
> [1] https://github.com/castagna/jena-grande/blob/3c2d9f85bacb737acd575e3e287dc0fcc6bd96b9/src/main/java/org/apache/jena/grande/giraph/pagerank/PageRankVertex.java
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira