Please welcome our newest committer, Eli Reisman

2012-08-24 Thread Jakob Homan
On behalf of the PMC, I'm very happy to announce that Eli's been voted a committer on Apache Giraph. Eli's shown amazing enthusiasm and skill these past few months and we're all looking forward to making Giraph even better with his help. Congrats, Eli!

Re: k-way graph partitioning

2012-08-24 Thread Claudio Martella
Mhm, no i didn't know about it. I'm going to read it right now, thanks! On Fri, Aug 24, 2012 at 2:45 PM, Aapo Kyrola wrote: > Claudio, > > do you know this tech-report from Microsoft about streaming graph > partitioning: > http://research.microsoft.com/apps/pubs/default.aspx?id=155926 > > The par

Re: k-way graph partitioning

2012-08-24 Thread Aapo Kyrola
Claudio, do you know this tech-report from Microsoft about streaming graph partitioning: http://research.microsoft.com/apps/pubs/default.aspx?id=155926 The partitioning quality is not of course as good as with Metis, but much much faster and more feasible (Metis requires huge amount of memory o

k-way graph partitioning

2012-08-24 Thread Claudio Martella
Hello list, I'm looking for a nice k-way graph partitioning algorithm (where with nice I mean that fits easily to the pregel paradigm). The pregel paper has a semi-clustering algorithm with a maxClusters parameter. My understanding of this algorithms is that it requires quite a lot of data to flow