Top Friend Prediction for Users in a Social Networking System
First Claim
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.
2 Assignments
0 Petitions
Accused Products
Abstract
A social networking system predicts a user'"'"'s top friends among the user'"'"'s connections in a social networking system. A top friend prediction model receives static data and statistics related to the historical interactions of the connection and the user as input singles. The model may be trained using a training set of data associated with the connections of users, where users have explicitly indicated that other users are or are not their top (or “best” or “closest”) friends. The trained model outputs a score for each of a particular user'"'"'s connections, and the score is used to predict whether the connection is a top friend of that user. Whether a user'"'"'s connection is one of that user'"'"'s top friends thus indicates a closeness of that relationship in the real world, which may differ from how likely the users are to interact with each other within the social networking system.
-
Citations
35 Claims
-
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, and training 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, and determining 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 Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method for predicting a set of top friends for a user in a social networking system, the method comprising:
-
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; 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 a prediction model, wherein the prediction model has been trained 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, and training 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; computing a score using the prediction model for each of a plurality of connections of the subject user; determining 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 Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A method for training a prediction model for predicting a set of top friends for a user in a social networking system, the method comprising:
-
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; and training 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. - View Dependent Claims (26, 27, 28, 29)
-
-
30. A method for predicting a plurality of top objects for a user from among objects in the social networking system, the method comprising:
-
receiving a request for a plurality of top objects for a user of a social networking system; receiving statistics of the historical interactions of the user with a plurality of objects on the social networking system; receiving static data for the user and the objects on the social networking system; computing a score for each object through a scoring function based on the received statistics and static data, wherein the statistics are weighted by recency ; determining a plurality of top objects based on at least in part the previously computed scoring functions; and outputting the plurality of top objects. - View Dependent Claims (31, 32, 33, 34, 35)
-
Specification