What are mutual friends on Facebook?

What kind of data and algorithms could calculate a "mutual friends you didn't know you had" feature for Facebook?

  • So there are lots of cases where I have a Facebook friend whom I have friends with because we are members of a larger circle of friends, e.g. we are coworkers, or we went to camp together.  In those cases, we will often have a horde of mutual friends (e.g., our fellow coworkers or campmates) so numerous that it is difficult to browse through. But sometimes there are unexpected mutual friends!  And those are interesting cases to discover.  If you were to build an "unexpected mutual friends" feature, how would you go about doing it?

  • Answer:

    I've thought a little bit about this before.  My friends network tends to have certain strong clusters: high school friends, college friends, coworkers from different companies, etc.  It would be interesting to run a cluster detection algorithm, and then find all the friends of friends who are connected to multiple clusters.  I think that's along the lines of what you're getting at.

Justin Rising at Quora Visit the source

Was this solution helpful to you?

Just Added Q & A:

Find solution

For every problem there is a solution! Proved by Solucija.

  • Got an issue and looking for advice?

  • Ask Solucija to search every corner of the Web for help.

  • Get workable solutions and helpful tips in a moment.

Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.