If you are in graph benchmarking you should really have a good look at http://ldbcouncil.org/ http://ldbcouncil.org/. Especially the fact that this is a read on

If you are in graph benchmarking you should really have a good look at http://ldbcouncil.org/ http://ldbcouncil.org/. Especially the fact that this is a read only benchmark. Plus your dataset is tiny. So all you showed is that if there is no contention and all data fits on the local machine there is no communication overhead and near perfect scaling. That is not a benchmark that is hard to beat, at all.