Google Pregel Graph Processing
horicky.blogspot.com
horicky.blogspot.com
It would be great to have a solid open source implementation, like we have Hadoop for map-reduce infrastructure.
In that discussion, abeppu mentioned a June conference featuring a Pregel paper (http://www.sigmod2010.org/program_sigmod.shtml#res3 ). However, it does not seem to be online.