Identifying groups for a social networking system user based on group characteristics and likelihood of user interaction

Patent metadata

Field	Value
Publication number	US-10218784-B2
Application number	US-201615395846-A
Country	US
Kind code	B2
Filing date	Dec 30, 2016
Priority date	Nov 10, 2014
Publication date	Feb 26, 2019
Grant date	Feb 26, 2019

Abstract

A social networking system selects a set of groups for presentation to a user of the social networking system. To select groups, the social networking system determining scores for various groups representing a likelihood of the user interacting with the groups. When determining a score for a group, the social networking system accounts for a likelihood of the user providing content to the group as well as the user accessing or viewing content associated with the group. Based on the scores, one or more groups are selected and presented to the user. Additionally, the social networking system may apply one or more diversity rules so that the selected groups have a variety of characteristics.

First claim

What is claimed is:

1. A method comprising:
obtaining interactions performed by a user in association with one or more group maintained by an online system;
identifying one or more characteristics of the one or more groups associated with the obtained interactions;
identifying a plurality of candidate groups based on the one or more characteristics;
determining, for the user, a score for each of the plurality of identified candidate groups based on the obtained interactions with the one or more groups;
selecting a subset of the plurality of identified candidate groups based at least on the determined score, wherein selecting the subset of the plurality of identified candidate groups based at least in part on the determined score comprises:
ranking the plurality of candidate groups based on the determined scores; and
penalizing a ranking of at least one candidate group based on a higher ranked candidate group being included in a set that also included the at least one candidate group; and

providing information identifying the selected subset of identified candidate groups for display on a computing device associated with the user.

2. The method of claim 1 , wherein selecting the subset of the plurality of identified candidate groups based at least in part on the determined score comprises:
identifying, a plurality of sets of groups to which each of the plurality of candidate groups is associated, each group in a set of groups being associated with a criteria different relative to other sets of groups;
ranking the candidate groups within each set of groups hated on the determined score for each identified candidate group; and
selecting a threshold number of the candidate groups from each of the plurality of sets of groups.

3. The method of claim 1 , wherein the one or more characteristics are selected from a group consisting of: a location associated with the group, a user creating the group, connections between the user and users associated with the group, a topic associated with the group and any combination thereof.

4. The method of claim 1 , wherein selecting foe subset of the plurality of identified candidate groups based at least in part on the determined score for each identified candidate group comprises:
selecting candidate groups having at least a threshold position in the ranking.

5. The method of claim 1 , whereto selecting the subset of the plurality of identified candidate groups based at least in part on the determined score for each identified candidate group comprises:
selecting at least a threshold number of groups from at least a threshold number of sets based at least in part on the ranking.

6. A non-transitory computer readable storage medium containing instructions that, when executed by a processor, cause the process or to:
determine a plurality of candidate groups for the viewing user, each candidate group including one or more users of the online system and associated with one or more characteristics;
identify a plurality of sets of candidate groups, each set being associated with one or more characteristics;
rank the plurality of candidate groups;
determine that a candidate group and an additional candidate group from the plurality of ranked candidate groups are included in a common set;
modify the ranking of the plurality of candidate groups by lowering the ranking of the additional candidate group to lower a position in the ranking relative to the candidate group based on the candidate group and the additional candidate group being included in the common set;
select one or more of the plurality of candidate groups based at least in part on the modified ranking; and
providing information for the one or more groups to a client device for presentation to the viewing user.

7. The non-transitory computer readable storage medium of claim 6 , wherein the one or more characteristics are selected from a group consisting of: a location associated with the group, a user creating the group, connections between the user and users associated with the group, a topic associated with the group and any combination thereof.

8. The non-transitory computer readable storage medium of claim 6 , wherein
selecting the one or more groups based at least in part on the ranking comprises:
selecting candidate groups having at least a threshold position in the ranking.

9. The non-transitory computer readable storage medium of claim 6 , wherein
identifying the plurality of candidate groups further comprises:
identifying a plurality of sets of candidate groups to which each of the plurality of candidate groups belong, each set associated with one or more criteria and including groups having characteristics satisfying thecae of more criteria.

10. The non-transitory computer readable storage medium of claim 9 , wherein
selecting the one or more groups based at least in part on the ranking comprises:
selecting a threshold number of groups from at least a threshold number of the plurality of sets of candidate groups based at least in part on the ranking.

11. The non-transitory computer readable storage medium of claim 9 , wherein the one or more criteria associated with a set are selected from a group consisting of: a location, a user, types of connections between additional users and the requesting user, information describing additional users, and any combination thereof.

12. The non-transitory computer readable storage medium of claim 9 , wherein the one or more criteria associated with a set include a threshold distance from a location, associated with the requesting user.

13. A method comprising:
obtaining interactions performed by a user in association with one or more group maintained by an online system;
identifying one or more characteristics of the one or more groups;
identifying a plurality of candidate groups based on the one or more characteristics;
determining a score for each of the plurality of identified candidate groups corresponding to a likelihood of the user interacting with a candidate group within a time interval based on the obtained interactions of the user with the one or more groups and common characteristics between the one or more groups and the plurality of candidate groups;
selecting a subset of the plurality of identified candidate groups based at least on the determined score, wherein selecting the subset of the plurality of identified candidate groups based at least in part on the determined score comprises:
ranking the plurality of candidate groups based on the determined scores; and
penalizing a ranking of at least one candidate group based on a higher ranked candidate group being included in a set that also includes the at least one penalized candidate group; and

providing information identifying the selected subset of identified candidate groups for display on a computing device associated with the user.

14. The method of claim 13 , wherein selecting the subset of the plurality of identified candidate groups based at least in part on the determined score comprises:
identifying a plurality of sets of groups to which each of the plurality of candidate groups is associated, each group in a set of groups being associated with a criteria different relative to other sets of groups;
ranking the candidate groups with each set of groups based on the determined score for each identified candidate group; and
selecting a threshold number of the candidate groups from each of the plurality of sets of groups.

15. The method of claim 13 , wherein the one or more characteristics are selected from a group consisting of: a location associated with the grou

Assignees

• Facebook Inc

Inventors

• Ju Li
• Ferguson David
• Sun Jun
• Tan Jireh Yiwei
• Green Bradley Ray
• Meyer Kyle Philip
• Gong Xun
• Jain Pooja

Classifications

• G06Q10/40

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

• H04W4/21

  for social networking applications · CPC title

• G06Q50/01

  Physics · mapped topic

• H04L67/1048 Primary

  Departure or maintenance mechanisms · CPC title

• H04L67/22

  Electricity · mapped topic