System and method for utilizing social networks for collaborative filtering
First Claim
1. A computer-implemented method of predicting an active user'"'"'s rating for an item in a recommendation system implemented on computing equipment, wherein the active user and a plurality of non-active users are members of a social network implemented on computing equipment, comprising:
- providing a similarity measure, w″
a,u for each pair of users in said recommendation system;
determining ratings for items rated by non-active users in said recommendation system;
calculating, with the similarity measure w″
a,u, by the processor, a weighted average of ratings for said item to produce the predicted active user'"'"'s rating;
wherein the similarity measure, w″
a,u comprises a relationship distance in said social network between pairs of users,wherein an initial version of the similarity measure wa,u for active user a and non-active user u in the system comprises the relationship
0 Assignments
0 Petitions
Accused Products
Abstract
A novel system and method of predicting a user'"'"'s rating of a new item in a collaborative filtering system is described. The invention incorporates social network information in addition to user ratings to make recommendations. The distance between users in the social network is used to enhance the estimate of user similarities for collaborative filtering. The social network can be constructed explicitly by users or deduced implicitly from observed interaction between users.
80 Citations
6 Claims
-
1. A computer-implemented method of predicting an active user'"'"'s rating for an item in a recommendation system implemented on computing equipment, wherein the active user and a plurality of non-active users are members of a social network implemented on computing equipment, comprising:
-
providing a similarity measure, w″
a,u for each pair of users in said recommendation system;determining ratings for items rated by non-active users in said recommendation system; calculating, with the similarity measure w″
a,u, by the processor, a weighted average of ratings for said item to produce the predicted active user'"'"'s rating;wherein the similarity measure, w″
a,u comprises a relationship distance in said social network between pairs of users,wherein an initial version of the similarity measure wa,u for active user a and non-active user u in the system comprises the relationship - View Dependent Claims (2, 3)
-
-
4. A collaborative filtering system for predicting a user'"'"'s rating for an item, wherein the user and a plurality of other users are members of a social network, comprising:
-
a memory storing; a similarity measure w″
a,u for each pair of users in said recommendation system;ratings for items rated by other users in said recommendation system; a processor for calculating a weighted average of all the ratings for the item, wherein the weighted average is the sum of the product of a rating and its respective correlation coefficient similarity measure divided by the sum of the correlation coefficients similarity measures to provide a predicted user rating; wherein the similarity measure comprises a measure of similarity in ratings between pairs of users; wherein the similarity measure comprises a relationship distance in the said social network between pairs of users; wherein the processor calculates an initial version of the correlation coefficient wa,u for user a and other user u in the system in accordance with the relationship - View Dependent Claims (5, 6)
-
Specification