While graph algorithms may exhibit a dynamic behavior, based on the properties of the data distribution, we found that keeping a high-level Bulk-Synchronous Parallel (BSP) design is beneficial to the development and debugging of applications, and in particular to those that scale to tens of thousands of nodes and millions of threads.