How Google handles large-scale graph computation

A Pregel seems to be the answer. It seems that this parallel computation model is worth keeping an eye on. I hope Google will reveal more details about their solution soon.

See Google Research Blob for initial announcement: http://googleresearch.blogspot.com/2009/06/large-scale-graph-computing-at-google.html