Hi, I'm one of the students of Sebastian Schelters (TU Berlin) that will implement a graph algorithm on top of Giraph. The algorithm in question is the effective closeness algorithm from this paper: http://www.cs.cmu.edu/~ukang/papers/CentralitySDM2011.pdf
Regards, Aljoscha Krettek