[
https://issues.apache.org/jira/browse/GIRAPH-824?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13876713#comment-13876713
]
Claudio Martella commented on GIRAPH-824:
-----------------------------------------
Very interesting and useful. Please create a patch from trunk. See
http://giraph.apache.org/generating_patches.html
> Concurrent Random Walks on Graphs
> ---------------------------------
>
> Key: GIRAPH-824
> URL: https://issues.apache.org/jira/browse/GIRAPH-824
> Project: Giraph
> Issue Type: New Feature
> Components: examples
> Affects Versions: 1.1.0
> Reporter: George Valkanas
> Labels: examples, graph, multiple, randomwalk
> Attachments: ConcurrentPageRankComputation.java,
> ConcurrentRandomWalksComputation.java,
> ConcurrentRandomWalksVertexMasterCompute.java,
> ConcurrentRandomWalksWithRestartComputation.java,
> ConcurrentRandomWalksWorkerContext.java
>
>
> In certain cases, running multiple random walks on the same graph may be
> desired (e.g., the centerpiece algorithm). The current implementation(s) for
> random walks on graphs are designed for a single random walk. Therefore,
> running multiple random walks can be done sequentially or by spawning
> multiple independent random walks, which can be inefficient and harder to
> manage within GIRAPH.
> The idea is to extend the basic Random Walk examples so that the vertices are
> aware that they participate in multiple random walks at the same time.
--
This message was sent by Atlassian JIRA
(v6.1.5#6160)
