Very interesting. We recently wrote an article about a very similar technique: http://arxiv.org/pdf/1404.3861v1.pdf and we also evaluated it on 1B vertices. It would be nice to test it on your graph.
On Tue, Apr 22, 2014 at 8:24 PM, Avery Ching <ach...@apache.org> wrote: > Hi Giraphers, > > Recently, a few internal Giraph users at Facebook published a really cool > blog post on how we partition huge graphs (1.15 billion people and 150 > billion friendships - 300B directed edges). > > https://code.facebook.com/posts/274771932683700/large- > scale-graph-partitioning-with-apache-giraph/ > > Avery > -- Claudio Martella