Facebook's 'People you may know' Feature Uses This Simple Algorithm

Ever wonder how Facebook suggests "People you may know"? One of the first (and simplest) algorithms that is used, is to look for strangers with whom you have many mutual friends.

For example, if you and Colin are not friends on Facebook yet, but both of you are friends with Belinda, then {you, Belinda, Colin} form a Friend Suggestion Triangle (FST). The more FST's that exist, the more strangers Facebook can suggest with greater confidence that you might know them.

Out of a group of 10 people, what is the maximum number of FST's that exist?

×

Problem Loading...

Note Loading...

Set Loading...