Label Propagation experience

Does anyone have experience/tips they'd be willing to share on label propagation?

In particular I'm interested if you've used it successfully for regression problems particularly over large-ish graphs. I have 90MM nodes and 1.2B edges so I'm also curious if anyone has pointers for data of that size and larger.

I've looked at these packages: * https://github.com/parthatalukdar/junto * https://github.com/smly/label-propagation * Sklearn (http://scikit-learn.org/stable/modules/label_propagation.html) * Graphchi (http://bickson.blogspot.com/2013/02/label-propagation-in-graphchi.html)