PathGraph: A Path Centric Graph Processing System
A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers)