Return-Path: X-Original-To: apmail-giraph-dev-archive@www.apache.org Delivered-To: apmail-giraph-dev-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 5605210B58 for ; Tue, 21 Jan 2014 10:39:24 +0000 (UTC) Received: (qmail 5795 invoked by uid 500); 21 Jan 2014 10:39:23 -0000 Delivered-To: apmail-giraph-dev-archive@giraph.apache.org Received: (qmail 5684 invoked by uid 500); 21 Jan 2014 10:39:22 -0000 Mailing-List: contact dev-help@giraph.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@giraph.apache.org Delivered-To: mailing list dev@giraph.apache.org Received: (qmail 5676 invoked by uid 500); 21 Jan 2014 10:39:22 -0000 Delivered-To: apmail-incubator-giraph-dev@incubator.apache.org Received: (qmail 5672 invoked by uid 99); 21 Jan 2014 10:39:21 -0000 Received: from arcas.apache.org (HELO arcas.apache.org) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 21 Jan 2014 10:39:21 +0000 Date: Tue, 21 Jan 2014 10:39:21 +0000 (UTC) From: "Gianmarco De Francisci Morales (JIRA)" To: giraph-dev@incubator.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Commented] (GIRAPH-824) Concurrent Random Walks on Graphs MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 [ https://issues.apache.org/jira/browse/GIRAPH-824?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13877375#comment-13877375 ] Gianmarco De Francisci Morales commented on GIRAPH-824: ------------------------------------------------------- Hi George, Thanks! Could you generate a diff from trunk and post the patch? If you could also post it to reviewboard (http://reviews.apache.org) it would be awesome. > 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)