From dev-return-4081-apmail-giraph-dev-archive=giraph.apache.org@giraph.apache.org Mon Sep 10 23:08:08 2012 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 76CDFD431 for ; Mon, 10 Sep 2012 23:08:08 +0000 (UTC) Received: (qmail 82710 invoked by uid 500); 10 Sep 2012 23:08:08 -0000 Delivered-To: apmail-giraph-dev-archive@giraph.apache.org Received: (qmail 82649 invoked by uid 500); 10 Sep 2012 23:08:08 -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 82640 invoked by uid 500); 10 Sep 2012 23:08:08 -0000 Delivered-To: apmail-incubator-giraph-dev@incubator.apache.org Received: (qmail 82637 invoked by uid 99); 10 Sep 2012 23:08:08 -0000 Received: from arcas.apache.org (HELO arcas.apache.org) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 10 Sep 2012 23:08:08 +0000 Date: Tue, 11 Sep 2012 10:08:08 +1100 (NCT) From: "Avery Ching (JIRA)" To: giraph-dev@incubator.apache.org Message-ID: <821324866.60774.1347318488253.JavaMail.jiratomcat@arcas> In-Reply-To: <631269693.11007.1337288953530.JavaMail.tomcat@hel.zones.apache.org> Subject: [jira] [Commented] (GIRAPH-191) 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-191?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13452554#comment-13452554 ] Avery Ching commented on GIRAPH-191: ------------------------------------ Thanks Eli, I got backed up this weekend. Thanks Gianmarco for the work! > 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