A couple of great posts by Frank McSherry along the same lines a few years ago, doing page rank for a 128bil edge graph on a single laptop (in the second post below) -
The first post - "scalability! But at what cost" http://www.frankmcsherry.org/graph/scalability/cost/2015/01/...
The second post - "bigger data, same laptop" http://www.frankmcsherry.org/graph/scalability/cost/2015/02/...