Ugh, I hate titles like these.
It's not a graph? Of COURSE it's a graph. It's just a very complex one. Just because you could make many such graphs representing the same relationships doesn't mean it's not a graph.
And it's not social because you're missing someone's crush? Uh, no. It's still social, just incomplete.
A better title for this would have been "The Social Graph is incomplete and complex."