20bits - Latest Comments in Implementing A Suggest-A-Friend Feature | 20bits

Re: Implementing A Suggest-A-Friend Feature | 20bits

name — Sun, 31 Aug 2008 23:32:08 -0000

Hello!,

Re: Implementing A Suggest-A-Friend Feature | 20bits

name — Sun, 31 Aug 2008 21:28:27 -0000

Good day!,

Re: Implementing A Suggest-A-Friend Feature | 20bits

name — Thu, 21 Aug 2008 21:09:07 -0000

4B64Gb Hello!,

Re: Implementing A Suggest-A-Friend Feature | 20bits

Jesse — Tue, 27 May 2008 16:41:26 -0000

SG,

I don't see how interests listed on Facebook have any bearing with whether or not I'm friends with them.

Besides, improvements in the algorithm would come from less locality, not more. As in the HRG approach you'd want to start learning about relationships between cohorts and components, not between individual people.

Facebook's feature is "good enough," anyhow. The main goal, IMO, isn't to improve their copy of the social graph. Rather, it's to (1) improve the experience for people just joining the site as they add their first seed friends and (2) reengage inactive users by emailing people when potential friends join the site.

Also, remember, more data usually beats better algorithms.

Re: Implementing A Suggest-A-Friend Feature | 20bits

Matt Rubens — Tue, 27 May 2008 16:34:52 -0000

Yeah, me too. And there's something cathartic about the banishing...

It's interesting to think about how you could improve the algorithms to take like/dislike into account though. For example, if both the other person and I have been on the site for a while and have large/stable friend graphs, we probably don't like each other. But if either of us are new to the site, it's probably worth making the suggestion.

Re: Implementing A Suggest-A-Friend Feature | 20bits

SG — Tue, 27 May 2008 16:33:37 -0000

Networks like Facebook have more data than just the 'friend of' edges. They could use the interests, favorite movie/books, groups etc to better predict if two people not yet directly friends have enough in common to 'like' each other.

Re: Implementing A Suggest-A-Friend Feature | 20bits

Jesse — Tue, 27 May 2008 16:26:40 -0000

This is definitely true, although sometime in the last few weeks Facebook added a feedback feature so you can banish people from your suggest-a-friend list.

I'd say I banish about 90% of the people who appear.

Re: Implementing A Suggest-A-Friend Feature | 20bits

Matt Rubens — Tue, 27 May 2008 16:24:44 -0000

Here's the problem: this algorithm only predicts if someone is in your social graph -- it doesn't predict whether you like them or not. In fact, I would argue that past a certain point, having a lot of mutual friends negatively correlates with the probability that I want to friend someone.

I've joked that Facebook should rename their feature "Ex-girlfriends and people you hate"...