List of Algos implemented on Giraph

2011-09-27 Thread Josh Patterson
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

Re: List of Algos implemented on Giraph

2011-09-27 Thread Jake Mannix
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

Re: List of Algos implemented on Giraph

2011-09-27 Thread Aapo Kyrola
I have written a very simple Belief Propagation algorithm for binary variables. Not ready for prime-time either, though :). 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.

Re: List of Algos implemented on Giraph

2011-09-27 Thread Jake Mannix
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*,

Re: List of Algos implemented on Giraph

2011-09-27 Thread Josh Patterson
At this point I'm more interested in seeing how people are implementing various algorithms on different parallel frameworks like - Giraph - Spark - GraphLab - Ciel etc, as opposed to seeing anything "production ready". Its more of taking notes on what frameworks work better for what techniques,

Re: List of Algos implemented on Giraph

2011-09-27 Thread Jake Mannix
On Tue, Sep 27, 2011 at 1:29 PM, Aapo Kyrola wrote: > > > The code is still in draft stage, but I attached it. > Cool, thanks. The best place to usually attach it is to a JIRA ticket which describes what the code does, usually. > it is actually quite optimized code with regards to data serial

Re: List of Algos implemented on Giraph

2011-09-27 Thread Aapo Kyrola
Glad to hear about the progress. I am probably going to work on my algo soon and try to run it with very big graphs. I plan to do some profiling and experimental modifications to Giraph code as well to get it to scale. (Don't worry, I am not committing anything :)). Will keep you updated. On Sep

Re: List of Algos implemented on Giraph

2011-09-27 Thread Avery Ching
Thanks for your help Aapo. Definitely fee free to open/tackle issues on the JIRA as you find them. =) Avery On 9/27/11 5:05 PM, Aapo Kyrola wrote: Glad to hear about the progress. I am probably going to work on my algo soon and try to run it with very big graphs. I plan to do some profilin