Balanced Label Propagation for Partitioning Massive GraphsACM International Conference on Web Search and Data Mining (WSDM) Partitioning graphs at scale is a key challenge for any application that involves distributing a graph across disks, machines, or data centers. Graph partitioning is a very well studied problem with a rich literature, but existing algorithms typically can not scale to billion
![Balanced Label Propagation for Partitioning Massive Graphs - Meta Research | Meta Research](https://cdn-ak-scissors.b.st-hatena.com/image/square/72b8c8b03af887a33747046e3d0ba94c2274f41d/height=288;version=1;width=512/https%3A%2F%2Fresearch.facebook.com%2Ffile%2F1225596004631069%2F279064836_359329096222198_6933263680557397025_n-%281%29.png)