4 ms·
Ask HN: How does Google and Facebook do friend recommendations?
Today I was dismayed to see a notification on my partner's Android device, which read along the lines of: 'Do you know Joe Bloggs'. Joe Bloggs being me. I'm not sure just how Google has joined the dots.
My partner has a Nook HD with a Google play store account. Mainly to download Google apps for Android, they also use the on board Chrome browser. I have a Gmail account, but I have never sent mail to their Gmail account or the other way around (they don't use that account for regular mail). My partners primary email account resides with another email provider, and is accessed through the on board Nook email client.
They have also installed the Google Keyboard and Facebook apps. Though I don't use Facebook. Neither of us have Android, Microsoft or iPhone smartphones.
- msoad 13y agoWhere did you see the recommendation message? Facebook or Google Plus?
- inthewind 13y agoSorry I'm not that offay with Android. I think it was a system notification, a 'Google' one. I doubt it was a Facebook one. And my partner doesn't use Google+ actively as far as I know. They may have stalked me, I'm not privy to their surfing habits. They don't really use their Google account for anything but Google play, but it could be tied into their Chrome browser/profile somehow. A long shot could be that we both visited the same *.wordpress.com site today.
- inthewind 13y agoI mistakingly signed up to Facebook with a work email in the past. And noticed many work acquaintances appearing in Facebook's: do you know lists. Which I can only attribute to other people sharing their email address contacts with Facebook, and Facebook holding onto that data.
- inthewind 13y agoThis shows that Facebook have already have you as an entity in other people's networks before you have even joined Facebook. I guess you can cement yourself within those networks by adding them as friends, or saying that you know them. I guess they also watch to see who you look up, and from that see if there are any connections between those that you look up, those friends might appear as further recommendations. It can be quite spooky sometimes. The interesting thing with that account is that I never friended anybody, so it's interesting to see who comes up in their list. Some appear quite random, but others I recognize.
- bmarker 13y agoCan we instead have a discussion about recommendation "engines"? I've been interested in writing one for fun but I have no clue where to start in learning about them. Can someone point me in the right direction, maybe a Coursera/OCW course?
- chewxy 13y agoThere is an old OReilly book (2006) which deals with this. I think it was called Programming Collective Intelligence
- inthewind 13y agohttp://shop.oreilly.com/product/9780596529321.do http://shop.oreilly.com/product/9780596529321.do
- deleted 13y ago[deleted]
- devonbarrett 13y agoTake a look at https://cwiki.apache.org/confluence/display/MAHOUT/Books+Tutorials+and+Talks https://cwiki.apache.org/confluence/display/MAHOUT/Books+Tut... It covers more then just recommendation systems - but has some real gems.
- mcintyre1994 13y agoNice timing, I spotted this Coursera course earlier, looks interesting. https://www.coursera.org/course/recsys https://www.coursera.org/course/recsys
- CWIZO 13y agoI'm always surprised when I see people say stuff like this. For me every recommendation on every social network was more in the line of 'SELECT user FROM users ORDER BY RAND()'. I guess I'm doing something right.
- anxiousest 13y agoUsually via graph, a "six degrees of separation" sort of thing, you don't have to directly contact each other, but it's enough to contact some of the same people to assume a connection. Also similar use patterns or geo locations (ip location or profile input indicating physical proximity) can be taken into account. I don't have intimate knowledge of their algorithms so I don't know about any other factors they might use. I find it quite amusing that you're "dismayed" at a system working properly :)
- inthewind 13y agoI think it would be a breach of privacy using geolocation data. The reason I'm dismayed in this instance is that I can't work out how the connections are being drawn.
- anxiousest 13y agoI'm just guessing.
- inthewind 13y agoAught wrong with a guess, but that one could get quite creepy pretty quickly. Say you were at a small conference in a small building in the one room. And Google started to suggest those around you as friends - that could be quite useful - but equally it could blow someones cover. Also you spot a large car with tinted windows nearby, and suddenly Google is suggesting that you might know a certain someone that maybe in that vehicle. You might loose your privacy if you were living in a block of flats and this were the case. Certainly an interesting idea as to whether they do use your geo-data. Now I'm pretty sure that profile data such as where do you live, or publicly printed location data could be used. I.e. with Facebook, it's probably more likely to hook you up with people that are geographically close - but I'm speculating here too.
- anxiousest 13y agoI was thinking about less granular grouping i.e city or state level.
- rankam 13y agoI would think, similar to Netflix or Spotify, that they would use machine learning algorithms (ensemble technique) to perform collaborative filtering.