Re: k-way graph partitioning

2012-08-24 Thread Claudio Martella
mall machine: http://graphchi.org > > > On Aug 24, 2012, at 8:31 AM, Claudio Martella wrote: > > 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 s

Re: k-way graph partitioning

2012-08-24 Thread Aapo Kyrola
on big graphs).. Aapo Kyrola Ph.D. student, http://www.cs.cmu.edu/~akyrola GraphChi: Big Data - small machine: http://graphchi.org On Aug 24, 2012, at 8:31 AM, Claudio Martella wrote: > Hello list, > > I'm looking for a nice k-way graph partitioning algorithm (where with > nice

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 da