Re:Introducing Graph Search
by brown9-2 on Tuesday January 15, 2013 @01:43PM
(#5061967)
This doesn't appear to be live yet. How are you trying out these searches?
[ Parent
| on HN ]
I'm watching the demo.
What makes you think that Facebook doesn't calculate an affinity score between each pair of friends and use that to heavily weight search results? The affinity score definitely exists (EdgeRank), and it seems to be used all over Facebook currently, so I suspect it would be a big factor in search.
Single affinity scores would not be very effective since my affinity towards various friends varies with different queries.
You'd need a very large matrix of combinations, which would be really expensive to build, and probably really expensive to use during scoring.
I'm guessing they use something similar to this with a bunch of other ranking signals. I guess i'd just be really surprised if they've actually made it work well.
Usually talking about unpublished, constantly evolving algorithms in simplistic terms is a bad idea. The number of times people talk about Google PageRank in a discussion about "how Google works" is baffling because it's pretty obvious Google has a lot more going on behind the scenes than some simple algorithm in an academic paper.