Return-Path: X-Original-To: apmail-incubator-giraph-user-archive@minotaur.apache.org Delivered-To: apmail-incubator-giraph-user-archive@minotaur.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 531C79D03 for ; Tue, 27 Sep 2011 20:15:17 +0000 (UTC) Received: (qmail 5976 invoked by uid 500); 27 Sep 2011 20:15:17 -0000 Delivered-To: apmail-incubator-giraph-user-archive@incubator.apache.org Received: (qmail 5949 invoked by uid 500); 27 Sep 2011 20:15:17 -0000 Mailing-List: contact giraph-user-help@incubator.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: giraph-user@incubator.apache.org Delivered-To: mailing list giraph-user@incubator.apache.org Received: (qmail 5940 invoked by uid 99); 27 Sep 2011 20:15:17 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 27 Sep 2011 20:15:17 +0000 X-ASF-Spam-Status: No, hits=1.5 required=5.0 tests=FREEMAIL_FROM,HTML_MESSAGE,RCVD_IN_DNSWL_LOW,SPF_PASS,T_TO_NO_BRKTS_FREEMAIL X-Spam-Check-By: apache.org Received-SPF: pass (nike.apache.org: domain of jake.mannix@gmail.com designates 209.85.213.175 as permitted sender) Received: from [209.85.213.175] (HELO mail-yx0-f175.google.com) (209.85.213.175) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 27 Sep 2011 20:15:10 +0000 Received: by yxj17 with SMTP id 17so6816815yxj.6 for ; Tue, 27 Sep 2011 13:14:50 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type; bh=mr4WDbt5jk1R70tqz/kJLcOfPrmFrfRKwU+JkH7W4LM=; b=Qy66dLrykYaaHBV39sF82vIk/UVeB9sYoNGGoAzuyRKMqx33V3JlSl71Wfi0TkT5Zl JiZtQnm14j8dJ8ar/6JPD2uDqgN4v/SEkkKa1zpQRaxOxfNCIV3Rr7CN5rNrK5VCpVkt Q1FMefHk7wh5L3pLlVE+TNcPhxJqwigznSXmo= Received: by 10.150.163.5 with SMTP id l5mr7898026ybe.83.1317154490091; Tue, 27 Sep 2011 13:14:50 -0700 (PDT) MIME-Version: 1.0 Received: by 10.151.145.10 with HTTP; Tue, 27 Sep 2011 13:14:30 -0700 (PDT) In-Reply-To: <888D3A0F-1CBD-4C9D-AC66-F9B68B1D12C0@cs.cmu.edu> References: <888D3A0F-1CBD-4C9D-AC66-F9B68B1D12C0@cs.cmu.edu> From: Jake Mannix Date: Tue, 27 Sep 2011 13:14:30 -0700 Message-ID: Subject: Re: List of Algos implemented on Giraph To: giraph-user@incubator.apache.org Content-Type: multipart/alternative; boundary=000e0cd56fa27f10b504adf1ed1e X-Virus-Checked: Checked by ClamAV on apache.org --000e0cd56fa27f10b504adf1ed1e Content-Type: text/plain; charset=ISO-8859-1 On Tue, Sep 27, 2011 at 12:31 PM, Aapo Kyrola wrote: > > I have written a very simple Belief Propagation algorithm for binary > variables. > > Not ready for prime-time either, though :). > That's awesome! Where's the code? :) It shouldn't be construed that "not ready for prime-time" is *bad*, in case that's what it looked like I was saying. More examples the better, so we can see where the bottlenecks are, and move them toward productionalized stage! -jake > > Aapo > > On Sep 27, 2011, at 3:03 PM, Jake Mannix wrote: > > Not really. It's really really early, and they're in the "examples" stage > - nothing is > really productionized. There's things like PageRank, finding shortest > path, but > nothing is really ready for prime time yet. > > On Tue, Sep 27, 2011 at 11:56 AM, Josh Patterson wrote: > >> Is there a list of known algorithms that have been implemented on the >> Giraph framework? >> >> JP >> >> -- >> Twitter: @jpatanooga >> Solution Architect @ Cloudera >> hadoop: http://www.cloudera.com >> > > > Aapo Kyrola > Ph.D. student, http://www.cs.cmu.edu/~akyrola > > --000e0cd56fa27f10b504adf1ed1e Content-Type: text/html; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable

On Tue, Sep 27, 2011 at 12:31 PM, Aapo K= yrola <akyrola@c= s.cmu.edu> wrote:

I have written a ve= ry simple Belief Propagation algorithm for binary
variables.

Not ready for prime-time either, though :).

That's awesome! =A0 Where's the co= de? :)

It shouldn't be construed that "no= t ready for prime-time" is *bad*, in case that's what it looked li= ke I was saying.

More examples the better, so we can see where the bottl= enecks are, and move them toward productionalized stage!
=A0
=A0 -jake
=A0

Aapo

On Sep 27, 2011, at 3:03 PM, Jake Ma= nnix wrote:

Not really. =A0It's real= ly really early, and they're in the "examples" stage - nothin= g is
really productionized. =A0There's things like PageRank, finding shortes= t path, but=A0
nothing is really ready for prime time yet.

On Tue, Sep 27, 2011 at 11:56 AM, Josh Patte= rson <josh@cloudera.com> wrote:
Is there a list of known algorithms that have been implemented on the
Giraph framework?

JP

--
Twitter: @jpatanooga
Solution Architect @ Cloudera
hadoop: http://www.c= loudera.com


Aapo Kyrola


--000e0cd56fa27f10b504adf1ed1e--