Selecting content for presentation to an online system user based on affinities of the user for additional users inferred from an organizational chart

• US 10,484,499 B2
• Filed: 06/25/2015
• Issued: 11/19/2019
• Est. Priority Date: 06/25/2015
• Status: Expired due to Fees

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Lopiano, Fabio
• Primary Examiner(s): Choudhury, Azizul
• Application Number:
  US14/750,524
• Publication Number:
  US 20160381172A1
• Time in Patent Office: 1,608 Days
• 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, wherein a bidirectional inferred connection is established between a user of the plurality of users 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;

receiving, from a client device of a viewing user of the plurality of users, a request to present content items provided by users of the online system to the viewing user;

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

selecting a content item associated with a user for whom an inferred connection was established with the viewing user based at least in part on the ranking and on privacy settings specified by the user for whom an inferred connection was established with the viewing user; and

sending the selected content item for display to the client device of 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, further comprises receiving a request from the viewing user to communicate a message to another user of the online system.

12. The method of claim 11, wherein responsive to receiving the request, providing the viewing user with an interface to compose the message, the interface identifying the set of users of the plurality of users for whom an inferred connection was established that are ordered based on measures of affinity of the viewing user for each of the set of users.

13. The method of claim 1, wherein the computed measure of affinity of the user for the additional user and the computed measure of affinity of the additional user for the user are computed separately.

14. A computer program product comprising a non-transitory 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, wherein a bidirectional inferred connection is established 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 equality or exceeding the threshold value and a computed measure of affinity of the additional user for the user equaling or exceeding the threshold value;

receive, from a client device of a viewing user of the plurality of users, a request to present content items provided by users of the online system to the viewing user;

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

select a content item associated with a user for whom an inferred connection was established with the viewing user based at least in part on the ranking and on privacy settings specified by the user for whom an inferred connection was established with the viewing user; and

send the selected content item for display to the client device of 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 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.

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 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.

20. The method of claim 14, wherein the computed measure of affinity of the user for the additional user and the computed measure of affinity of the additional user for the user are computed separately.