Great, thanks! It does seem like they might be using something like this for social graph. Somebody gave neat explanation on Quora [1]

[1] https://www.quora.com/How-has-Facebook-modeled-its-social-gr...