Determining influence in a social networking system

Patent metadata

Field	Value
Publication number	US-9836761-B2
Application number	US-201715490023-A
Country	US
Kind code	B2
Filing date	Apr 18, 2017
Priority date	Nov 28, 2012
Publication date	Dec 5, 2017
Grant date	Dec 5, 2017

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.

First claim

What is claimed is:

1. A method comprising:
receiving, from a requesting user of the social networking system, a request for content from the social networking system;
accessing, for each object of a plurality of objects within a social networking system, an influence metric, the influence metric generated based on an associated set of affinities between a set of users associated with the object, each affinity representing an affinity for a user of the set of users for the object, the influence metric representing a relevance of the object to the set of users as a whole;
identifying, by the social networking system, a set of stories for inclusion in a feed, each story associated with an object from the plurality of objects;
ordering, by the social networking system, the stories within the identified set of stories based on the accessed influence metrics associated with the objects associated with the identified set of stories; and
configuring, by the social networking system, a display to include the feed for presentation to the requesting user, the feed including the ordered stories.

2. The method of claim 1 , wherein at least one identified story is associated with an object comprising one of: a user, a page, a group, a story, or a content item.

3. The method of claim 1 , wherein an influence metric is generated by applying a weight to each affinity in the associated set of affinities to generate a weighted set of affinities and by determining a mean of the weighted set of affinities.

4. The method of claim 3 , wherein at least one weight is based on a characteristic of a user associated with an affinity.

5. The method of claim 3 , wherein at least one weight is based on a time of a most recent interaction between a user and the object.

6. The method of claim 1 , wherein ordering the stories in the set of stories comprises ranking the stories based on the influence metrics associated with the objects associated with the stories.

7. The method of claim 1 , wherein ordering the stories in the set of stories comprises prioritizing stories determined to be the most influential to the requesting user.

8. The method of claim 1 , wherein at least one identified story comprises a content object recommendation to the requesting user.

9. The method of claim 1 , wherein the stories in the set of stories are ordered in real time.

10. The method of claim 1 , wherein the influence metrics are generated before the request is received from the requesting user.

11. A system comprising:
a non-transitory computer-readable storage medium storing executable computer instructions that, when executed by a processor, perform steps comprising:
receiving, from a requesting user of the social networking system, a request for content from the social networking system;
accessing, for each object of a plurality of objects within a social networking system, an influence metric, the influence metric generated based on an associated set of affinities between a set of users associated with the object, each affinity representing an affinity for a user of the set of users for the object, the influence metric representing a relevance of the object to the set of users as a whole;
identifying a set of stories for inclusion in a feed, each story associated with an object of the plurality of objects;
ordering the stories within the identified set of stories based on the accessed influence metrics associated with the objects associated with the identified set of stories; and
configuring a display to include the feed for presentation to the requesting user, the feed including the ordered stories; and

a hardware processor configured to execute the instructions.

12. The system of claim 11 , wherein at least one identified story is associated with an object comprising one of: a user, a page, a group, a story, or a content item.

13. The system of claim 11 , wherein an influence metric is generated by applying a weight to each affinity in the associated set of affinities to generate a weighted set of affinities and by determining a mean of the weighted set of affinities.

14. The system of claim 13 , wherein at least one weight is based on a characteristic of a user associated with an affinity.

15. The system of claim 13 , wherein at least one weight is based on a time of a most recent interaction between a user and the object.

16. The system of claim 11 , wherein ordering the stories in the set of stories comprises ranking the stories based on the influence metrics associated with the objects associated with the stories.

17. The system of claim 11 , wherein ordering the stories in the set of stories comprises prioritizing stories determined to be the most influential to the requesting user.

18. The system of claim 11 , wherein at least one identified story comprises a content object recommendation to the requesting user.

19. The system of claim 11 , wherein the stories in the set of stories are ordered in real time.

20. The system of claim 11 , wherein the influence metrics are generated before the request is received from the requesting user.

Assignees

• Facebook Inc

Inventors

• Bosworth Andrew G
• Bharathi Aruna

Classifications

• G06Q10/40

  Business processes related to social networking or social networking services · CPC title

• H04L67/306

  User profiles · CPC title

• G06Q50/01

  Physics · mapped topic

• G06Q30/0255 Primary

  based on user history · CPC title

• H04L67/22

  Electricity · mapped topic