Determining influence in a social networking system
First Claim
Patent Images
1. A method comprising:
- storing, in a social networking system, a first set of associations between a plurality of users and a plurality of objects maintained by the social networking system, and a second set of associations between pairs of the plurality of users;
identifying a target object maintained by the social networking system;
identifying a first set of users associated with the target object from the stored first set of associations, the first set of users comprising a plurality of users;
determining a first set of affinities for the first set of users, the first set of affinities comprising an affinity for each of the first set of users for the target object;
identifying a second set of users associated with at least one of the first set of users from the stored second set of associations;
determining a second set of affinities for the second set of users, the second set of affinities comprising an affinity for each of the second set of users for at least one of the first set of users;
weighting at least one of the first set of affinities with the second set of affinities to produce a weighted set of affinities;
generating an influence metric associated with the target object based on the weighted set of affinities, the influence metric representing a relevance of the target object to the set of users as a whole; and
storing the influence metric.
2 Assignments
0 Petitions
Accused Products
Abstract
An influence metric describing the influence of a social networking system object on social networking system users is determined based on affinities between the users and the object. For example, affinities between the associated users and the object are combined to determine the influence metric. Content may be selected for presentation to users based in part on influence metrics of the content. Additionally, influence metrics of objects associated with a user may be combined to determine the relevance of objects associated with the user, which may also be used to select content for presentation to the user.
-
Citations
20 Claims
-
1. A method comprising:
-
storing, in a social networking system, a first set of associations between a plurality of users and a plurality of objects maintained by the social networking system, and a second set of associations between pairs of the plurality of users; identifying a target object maintained by the social networking system; identifying a first set of users associated with the target object from the stored first set of associations, the first set of users comprising a plurality of users; determining a first set of affinities for the first set of users, the first set of affinities comprising an affinity for each of the first set of users for the target object; identifying a second set of users associated with at least one of the first set of users from the stored second set of associations; determining a second set of affinities for the second set of users, the second set of affinities comprising an affinity for each of the second set of users for at least one of the first set of users; weighting at least one of the first set of affinities with the second set of affinities to produce a weighted set of affinities; generating an influence metric associated with the target object based on the weighted set of affinities, the influence metric representing a relevance of the target object to the set of users as a whole; and storing the influence metric. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system comprising:
-
a non-transitory computer-readable storage medium storing executable computer instructions that, when executed by a processor, perform steps comprising; storing a first set of associations between a plurality of users and a plurality of objects maintained by a social networking system, and a second set of associations between pairs of the plurality of users; identifying a target object maintained by the social networking system; identifying a first set of users associated with the target object from the stored first set of associations, the first set of users comprising a plurality of users; determining a first set of affinities for the first set of users, the first set of affinities comprising an affinity for each of the first set of users for the target object; identifying a second set of users associated with at least one of the first set of users from the stored second set of associations; determining a second set of affinities for the second set of users, the second set of affinities comprising an affinity for each of the second set of users for at least one of the first set of users; weighting at least one of the first set of affinities with the second set of affinities to produce a weighted set of affinities; generating an influence metric associated with the target object based on the weighted set of affinities, the influence metric representing a relevance of the target object to the set of users as a whole; and storing the influence metric; and a hardware processor configured to execute the instructions. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory computer-readable storage medium storing executable computer instructions that, when executed by a processor, perform steps comprising:
-
storing a first set of associations between a plurality of users and a plurality of objects maintained by a social networking system, and a second set of associations between pairs of the plurality of users; identifying a target object maintained by the social networking system; identifying a first set of users associated with the target object from the stored first set of associations, the first set of users comprising a plurality of users; determining a first set of affinities for the first set of users, the first set of affinities comprising an affinity for each of the first set of users for the target object; identifying a second set of users associated with at least one of the first set of users from the stored second set of associations; determining a second set of affinities for the second set of users, the second set of affinities comprising an affinity for each of the second set of users for at least one of the first set of users; weighting at least one of the first set of affinities with the second set of affinities to produce a weighted set of affinities; generating an influence metric associated with the target object based on the weighted set of affinities, the influence metric representing a relevance of the target object to the set of users as a whole; and storing the influence metric. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification