"Graph Processing with Pregel" - Zach Richardson
"Extractiv" - Shion Deysarkar
Slides from the Presentation
Extractiv
View more presentations from Steve Watt.
There was some interest in learning how to decompose algorithms into Map/Reduce. Take a look at Jimmy Lin's (free in electronic format) book - Data-Intensive Text Processing with Hadoop
Also, the videos of the sessions from the Hadoop Summit are now available and they contain quite a few presentations on Graph processing