giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Gianmarco De Francisci Morales (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (GIRAPH-824) Concurrent Random Walks on Graphs
Date Mon, 03 Feb 2014 07:22:09 GMT

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

Gianmarco De Francisci Morales commented on GIRAPH-824:
-------------------------------------------------------

I'd rather have them as a separate set of classes as the use is very specialized.
Of course you can try to reuse and factor out as much as possible.

> 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)

Mime
View raw message