[
https://issues.apache.org/jira/browse/GIRAPH-191?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13452592#comment-13452592
]
Hudson commented on GIRAPH-191:
-------------------------------
Integrated in Giraph-trunk-Commit #192 (See
[https://builds.apache.org/job/Giraph-trunk-Commit/192/])
GIRAPH-191: Random Walks On Graphs (Gianmarco De Francisci Morales via
ereisman) (Revision 1383115)
Result = SUCCESS
ereisman :
http://svn.apache.org/viewcvs.cgi/?root=Apache-SVN&view=rev&rev=1383115
Files :
* /giraph/trunk/CHANGELOG
* /giraph/trunk/checkstyle.xml
* /giraph/trunk/src/main/java/org/apache/giraph/examples/DoubleSumCombiner.java
*
/giraph/trunk/src/main/java/org/apache/giraph/examples/LongDoubleFloatDoubleTextInputFormat.java
*
/giraph/trunk/src/main/java/org/apache/giraph/examples/NormalizingLongDoubleFloatDoubleTextInputFormat.java
* /giraph/trunk/src/main/java/org/apache/giraph/examples/RandomWalkVertex.java
*
/giraph/trunk/src/main/java/org/apache/giraph/examples/RandomWalkWithRestartVertex.java
*
/giraph/trunk/src/main/java/org/apache/giraph/examples/RandomWalkWorkerContext.java
*
/giraph/trunk/src/main/java/org/apache/giraph/examples/VertexWithDoubleValueFloatEdgeTextOutputFormat.java
*
/giraph/trunk/src/main/java/org/apache/giraph/graph/LongDoubleFloatDoubleEdgeListVertex.java
*
/giraph/trunk/src/main/java/org/apache/giraph/graph/LongDoubleNullDoubleVertex.java
* /giraph/trunk/src/main/java/org/apache/giraph/utils/InternalVertexRunner.java
* /giraph/trunk/src/main/java/org/apache/giraph/utils/MathUtils.java
*
/giraph/trunk/src/main/java/org/apache/giraph/utils/UnmodifiableDoubleArrayIterator.java
*
/giraph/trunk/src/main/java/org/apache/giraph/utils/UnmodifiableLongArrayIterator.java
*
/giraph/trunk/src/main/java/org/apache/giraph/utils/UnmodifiableLongFloatEdgeArrayIterable.java
*
/giraph/trunk/src/main/java/org/apache/giraph/utils/UnmodifiableLongNullEdgeArrayIterable.java
*
/giraph/trunk/src/test/java/org/apache/giraph/examples/RandomWalkWithRestartVertexTest.java
> Random Walks on Graphs
> ----------------------
>
> Key: GIRAPH-191
> URL: https://issues.apache.org/jira/browse/GIRAPH-191
> Project: Giraph
> Issue Type: New Feature
> Components: examples
> Affects Versions: 0.2.0
> Reporter: Gianmarco De Francisci Morales
> Assignee: Gianmarco De Francisci Morales
> Attachments: GIRAPH-191-1.patch, GIRAPH-191.2.patch,
> GIRAPH-191.3.patch, GIRAPH-191.patch
>
>
> Implementing RWR on Giraph should be a very simple modification of the
> SimplePageRankVertex code.
> {code}
> if ( myID == sourceID )
> DoubleWritable vertexValue = new DoubleWritable((0.15f + 0.85f * sum);
> else
> DoubleWritable vertexValue = new DoubleWritable(0.85f * sum);
> {code}
> It would be nice to make it as configurable as possible by using parametric
> damping factors, preference vectors, strongly preferential, etc...
> More or less along these lines:
> http://law.dsi.unimi.it/software/docs/it/unimi/dsi/law/rank/PageRank.html
--
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
