> There's no way to provide access to the social graph in a privacy preserving way.

Multiparty secure computation is one possible way. There are a few, emerging implementations.