Your 2nd link describes Pregel, Google's distributed graph database specifically built for these kinds of tasks. They were using Map Reduce prior to that, but

Your 2nd link describes Pregel, Google's distributed graph database specifically built for these kinds of tasks. They were using Map Reduce prior to that, but it was a cascading mess.