An unofficial blog that watches Google's attempts to move your operating system online since 2005. Not affiliated with Google.

Send your tips to gostips@gmail.com.

July 12, 2011

Gmail's Friend Suggest Algorithm

A recent Google paper [PDF] offers a lot of interesting information about an algorithm used by Gmail to suggest friends and to create contact groups.

Analyzing the outgoing and incoming messages, Gmail creates a social graph for each user. "We call the hypergraph composed of all of the edges leading into or out of a single user node that user's egocentric network. (...) Edges in the implicit social graph have both direction and weight. The direction of an edge is determined by whether it was formed by an outgoing email sent by the user, or an incoming email received by the user. There may be both outgoing and incoming edges joining a user and an implicit group, if the user has both sent and received email from the group. We consider a user to have received mail from a group by joining the sender of the mail and the other co-recipients into an implicit group. (...) The weight of an edge is determined by the recency and frequency of email interactions between the user and the group."

The social graph exists, even if it's not very obvious and not many Gmail features use it. The Friend Suggest algorithm uses the implicit groups to suggest contacts when you send a message to multiple recipients ("Don't forget Bob!") and to find contacts that are added by mistake to a list of recipients ("Got the wrong Bob?"). The two features have recently graduated from Gmail Labs.


"Our algorithm is inspired by the observation that, although users are reluctant to expend the eff ort to create explicit contact groups, they nonetheless implicitly cluster their contacts into groups via their interactions with them."

According to Google, more than 10% of the Gmail messages are sent to more than one recipient and more than 4% of the messages are sent to 5 or more recipients. All of these messages allow Google to automatically cluster contacts into groups that change dynamically.

Google says that Friend Suggest could have many other uses, "such as identifying trusted recommenders for online recommendation systems, or improving content sharing between users in various online contents."

{ via Greg Linden }

6 comments:

  1. i wonder when google circles would have recommendations based on this algorithm!

    ReplyDelete
  2. Sometimes it confuse us and also irritates too.

    ReplyDelete
  3. All I've ever seen it do on G+ is suggest common addresses in my Gmail. It's reliably suggested every mailing list I've ever been on, for example.

    ReplyDelete
  4. If Google's understanding of users includes that they can't be bothered to add people to specific contact groups, why is Google+'s friending system based on forcing users to do exactly that?

    ReplyDelete
  5. @ascendingPig it should be further down the pipeline, I would expect these to be integrated in the near future.

    ReplyDelete
  6. Hello,
    When I design custom invitations, I offer to design custom postage for my clients to complete the look of their invitation package. The party starts when the guests open their invitations, so setting the tone of the party with the invitation is important. But even before the envelope is opened, the first impression the guest has of the invitation is what’s on the outside.

    ReplyDelete