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