How does Google Pregel work?
MapReduce requires the data chunks to be processed independently. This processing model is unsuitable for many graph models in which a calculation often requires knowledge about calculations done for other nodes. This issue is exactly what Pregel tackles with message passing.