giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Hudson (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (GIRAPH-480) Add convergence detection to org.apache.giraph.examples.RandomWalkVertex
Date Tue, 19 Mar 2013 21:31:15 GMT

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

Hudson commented on GIRAPH-480:
-------------------------------

Integrated in Giraph-trunk-Commit #812 (See [https://builds.apache.org/job/Giraph-trunk-Commit/812/])
    GIRAPH-480 Add convergence detection to org.apache.giraph.examples.RandomWalkVertex (Revision
fc2026fa1ac5225a82e47c4968801d5140f6bfa4)

     Result = SUCCESS
ssc : http://git-wip-us.apache.org/repos/asf?p=giraph.git&a=commit&h=fc2026fa1ac5225a82e47c4968801d5140f6bfa4
Files : 
* giraph-examples/src/test/java/org/apache/giraph/examples/RandomWalkTestUtils.java
* giraph-examples/src/main/java/org/apache/giraph/examples/PageRankVertex.java
* giraph-examples/src/test/java/org/apache/giraph/examples/PageRankVertexTest.java
* giraph-examples/src/main/java/org/apache/giraph/examples/RandomWalkWithRestartVertex.java
* giraph-examples/src/test/java/org/apache/giraph/examples/RandomWalkWithRestartVertexTest.java
* giraph-examples/pom.xml
* giraph-examples/src/main/java/org/apache/giraph/examples/RandomWalkVertex.java
* giraph-examples/src/main/java/org/apache/giraph/examples/VertexWithDoubleValueNullEdgeTextOutputFormat.java
* giraph-examples/src/main/java/org/apache/giraph/examples/RandomWalkWorkerContext.java
* giraph-examples/src/main/java/org/apache/giraph/examples/LongDoubleNullDoubleTextInputFormat.java

                
> Add convergence detection to org.apache.giraph.examples.RandomWalkVertex
> ------------------------------------------------------------------------
>
>                 Key: GIRAPH-480
>                 URL: https://issues.apache.org/jira/browse/GIRAPH-480
>             Project: Giraph
>          Issue Type: Improvement
>          Components: examples
>    Affects Versions: 0.2.0
>            Reporter: Sebastian Schelter
>            Assignee: Sebastian Schelter
>
> I propose to add convergence detection to the RandomWalkVertex. Convergence is achieved
when the overall absolute change (L1 norm) of the difference between the current and the previous
probability vector becomes less than a given threshold. Convergence detection can be implemented
via an additional aggregator and a check in the master compute function.
> This change would make the class much easier to use as the users don't have to worry
about the number of supersteps to execute, but can simply specify a high number as MAX_SUPERSTEPS
and be sure that the algorithm convergences when acceptable quality of the result is reached.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

Mime
View raw message