3 ms·
I'm not sure you'd necessarily get the answer you think you'd get, or the quality you're expecting when you think about it. Do you continuously visit all your a
by jerf 16y ago
I'm not sure you'd necessarily get the answer you think you'd get, or the quality you're expecting when you think about it. Do you continuously visit all your actual friends walls, or just wait for the feed to stream in, with Facebook unable to tell whether your eyes jump over it or actually read it? Are there "game" friends that you pay more attention to than, say, your uncle?
Plus a lot of the immediate answers you might think of if you don't know the shape of the social graph won't work. You can't just look for "distant" friends (i.e., break the friend link and measure the new friending distance), because even before Facebook it was "well known" that six links can get you anywhere in the world; Facebook must be large enough by now that they are subject to the same principle.
I would not leap to the conclusion that they actually can tell. The data is noisy and ambiguous, the graph's shape is amorphous and relatively homogeneous (everybody's pretty much the same basic distance from everybody else, Distance(RandomPerson1, RandomPerson2) will have surprisingly small variance), it's a hard problem. Possible not solvable even in theory, even if you could precisely nail down what exactly it is you were looking for.