Selecting Content For Presentation To An Online System User Based On Affinities Of The User For Additional Users Inferred From An Organizational Chart

• US 20160381172A1
• Filed: 06/25/2015
• Published: 12/29/2016
• Est. Priority Date: 06/25/2015
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Lopiano, Fabio
• Granted Patent: US 10,484,499 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 4/21 for social networking applications

Abstract

An online system provides a social networking environment for a set of users, enabling the users to establish connections with and to communicate with each other. Absent explicit connections between a user and an additional user in the set, the online system determines a measure of affinity of the user for the additional user based on an organizational chart for an organization including the set of users that indicates relationships between the users based on their roles in the organization. The measure of affinity may also be based on actions associated with the user and the additional user and characteristics of the user and the additional user. Based on the measure of affinity, the online system determines whether to establish an inferred connection between the user and the additional user. The online system may account for the inferred connection when identifying content for presentation to the user.

Claims

1. A method comprising:

receiving information identifying a plurality of users of an online system, the information including a user profile associated with each user of the plurality of users;

storing the information identifying the plurality of users of the online system;

receiving information describing an organizational chart for an organization, the organizational chart indicating connections among the plurality of users defined by each user'"'"'s role in the organization;

providing a social networking environment to the plurality of users, the social networking environment enabling the plurality of users to establish connections and to communicate with each other;

computing measures of affinity of each user of the plurality of users for additional users of the plurality of users, the computed measures of affinity based at least in part on the received information describing the organizational chart;

establishing one or more inferred connections between pairs of the plurality of users, the implicit connections established by comparing the computed measures of affinity to a threshold value;

receiving a request to present content to a viewing user of the plurality of users;

ranking one or more content items associated with a set of users of the plurality of users for whom an inferred connection was established with the viewing user;

selecting one or more of the content items based at least in part on the ranking; and

sending the selected one or more content items for display to the viewing user.

2. The method of claim 1, wherein computing a measure of affinity of a user of the plurality of users for an additional user of the plurality of users is further based at least in part on one or more indicators associated with the user of the plurality of users and the additional user of the plurality of users.

3. The method of claim 2, wherein computing the measure of affinity of the user of the plurality of users for the additional user of the plurality of users comprises:

determining values for each of the one or more indicators based on information associated with the user and with the additional user by the online system;

associating weights with each of the one or more indicators, a weight associated with an indicator based at least in part on a likelihood that the indicator indicates a relationship between the user and the additional user; and

computing the affinity score of the user for the additional user based at least in part on the values associated with each of the one or more indicators and the weights associated with each of the one or more indicators.

4. The method of claim 2, wherein an indicator is based on one or more actions associated with the user and with the additional user by the online system.

5. The method of claim 4, wherein an interaction associated with the user and with the additional user comprises a communication between the user and the additional user.

6. The method of claim 4, wherein an interaction associated with the user and with the additional user comprises the user viewing content associated with the additional user.

7. The method of claim 2, wherein an indicator is based on a number of users of the plurality of users connected to the user and connected to the additional user via the online system.

8. The method of claim 2, wherein an indicator is based on characteristics included in a user profile associated with the user and in a user profile associated with the additional user.

9. The method of claim 2, wherein an indicator is based on a number of objects maintained by the online system connected to the user and connected to the additional user via the online system.

10. The method of claim 1, wherein establishing one or more inferred connections between pairs of the plurality of users comprises:

establishing a unidirectional inferred connection between a user of the plurality of user and an additional user of the plurality of users based on a computed measure of affinity of the user for the additional user equaling or exceeding the threshold value and a computed measure of affinity of the additional user for the user being less than the threshold value.

11. The method of claim 1, wherein establishing one or more inferred connections between pairs of the plurality of users comprises:

establishing a bidirectional inferred connection between a user of the plurality of user and an additional user of the plurality of users based on a computed measure of affinity of the user for the additional user equaling or exceeding the threshold value and a computed measure of affinity of the additional user for the user equaling or exceeding the threshold value.

12. The method of claim 1, wherein the request to present content to a viewing user of the plurality of users comprises a request to communicate a message to another user of the online system.

13. The method of claim 12, wherein ranking one or more content items associated with a set of users of the plurality of users for whom an inferred connection was established with the viewing user comprises

ranking information identifying each of the set of users based at least in part on measures of affinity of the viewing user for each user in the set of users.

14. A computer program product comprising a computer-readable storage medium having instructions encoded thereon that, when executed by a processor, cause the processor to:

receive information identifying a plurality of users of an online system, the information including a user profile associated with each user of the plurality of users;

store the information identifying the plurality of users of the online system;

receive information describing an organizational chart for an organization, the organizational chart indicating connections among the plurality of users defined by each user'"'"'s role in the organization;

provide a social networking environment to the plurality of users, the social networking environment enabling the plurality of users to establish connections and to communicate with each other;

compute measures of affinity of each user of the plurality of users for additional users of the plurality of users, the computed measures of affinity based at least in part on the received information describing the organizational chart;

establish one or more inferred connections between pairs of the plurality of users, the implicit connections established by comparing the computed measures of affinity to a threshold value;

receive a request to present content to a viewing user of the plurality of users;

rank one or more content items associated with a set of users of the plurality of users for whom an inferred connection was established with the viewing user;

select one or more of the content items based at least in part on the ranking; and

send the selected one or more content items for display to the viewing user.

15. The computer program product of claim 14, wherein a measure of affinity of a user of the plurality of users for an additional user of the plurality of users is further based at least in part on one or more indicators associated with the user of the plurality of users and the additional user of the plurality of users.

16. The computer program product of claim 15, wherein compute the measure of affinity of the user of the plurality of users for the additional user of the plurality of users comprises:

determine values for each of the one or more indicators based on information associated with the user and with the additional user by the online system;

associate weights with each of the one or more indicators, a weight associated with an indicator based at least in part on a likelihood that the indicator indicates a relationship between the user and the additional user; and

compute the affinity score of the user for the additional user based at least in part on the values associated with each of the one or more indicators and the weights associated with each of the one or more indicators.

17. The computer program product of claim 15, wherein an interaction associated with the user and with the additional user comprises a communication between the user and the additional user.

18. The computer program product of claim 15, wherein an interaction associated with the user and with the additional user comprises the user viewing content associated with the additional user.

19. The computer program product of claim 14, wherein establish one or more inferred connections between pairs of the plurality of users comprises:

establish a unidirectional inferred connection between a user of the plurality of user and an additional user of the plurality of users based on a computed measure of affinity of the user for the additional user equaling or exceeding the threshold value and a computed measure of affinity of the additional user for the user being less than the threshold value.

20. The computer program product of claim 14, wherein establish one or more inferred connections between pairs of the plurality of users comprises:

establish a bidirectional inferred connection between a user of the plurality of user and an additional user of the plurality of users based on a computed measure of affinity of the user for the additional user equaling or exceeding the threshold value and a computed measure of affinity of the additional user for the user equaling or exceeding the threshold value.