×

Top Friend Prediction for Users in a Social Networking System

  • US 20120271722A1
  • Filed: 04/25/2011
  • Published: 10/25/2012
  • Est. Priority Date: 04/25/2011
  • Status: Abandoned Application
First Claim
Patent Images

1. A method for predicting a set of top friends for a user in a social networking system, the method comprising:

  • training a prediction model by;

    identifying one or more users of a social networking system who have explicitly indicated a level of closeness of a relationship between the user and another user of the social networking system with whom the user has established a connection,obtaining a training set of data that comprises information about the identified users and the corresponding relationships, andtraining the prediction model using the obtained training set of data, wherein the prediction model computes a score indicative a level of closeness to a user of another user of the social networking system with whom that user has established a connection;

    receiving a request from a process running on a computer system, the request for a set of top friends for a subject user of the social networking system;

    predicting a set of top friends for the subject user by;

    obtaining information about the subject user and one or more other users with whom the subject user has established a connection the social networking system,providing the obtained information to the trained prediction model,computing a score using the prediction model for each of a plurality of connections of the subject user, anddetermining a set of top friends based on at least in part the computed scores; and

    providing the determined set of top friends to the requesting process.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×