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

Patent metadata

Field	Value
Publication number	US-2016134692-A1
Application number	US-201414537885-A
Country	US
Kind code	A1
Filing date	Nov 10, 2014
Priority date	Nov 10, 2014
Publication date	May 12, 2016
Grant date	—

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:
receiving a request from a requesting user of a social networking system to identify one or more groups maintained by the social networking system; determining a plurality of candidate groups for the viewing user, each candidate group including one or more users of the social networking system and associated with one or more characteristics; identifying a plurality of sets of candidate groups, each set associated with one or more criteria and including candidate groups associated with one or more characteristics satisfying the one or more criteria associated with the set; ranking the plurality of candidate groups; selecting a candidate group and an additional candidate group from the plurality of candidate groups; determining if the candidate group and the additional candidate group are included in a common set; responsive to determining the candidate group and the additional candidate group are included in the common set, modifying the ranking to lower a position of the additional candidate group in the ranking relative to the candidate group; selecting the one or more groups based at least in part on the ranking; and communicating information identifying the one or more groups to a client device associated with the requesting user for presentation.

2 . The method of claim 1 , wherein a characteristic is 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.

3 . The method of claim 1 , wherein one or more criteria associated with the 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.

4 . The method of claim 1 , wherein one or more criteria associated with the set include a threshold distance from a location associated with the requesting user.

5 . The method of claim 1 , 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.

6 . The method of claim 1 , wherein selecting the one or more groups based at least in part on the ranking 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.

7 . The method of claim 1 , wherein selecting the one or more groups based at least in part on the ranking comprises:
identifying one or more sets; and selecting one or more groups so at least a threshold number of selected groups are included in each of the identified one or more sets.

8 . The method of claim 1 , wherein communicating information identifying the selected one or more groups to a client device associated with the requesting user comprises:
communicating one or more collections the client device, each collection associated with a characteristic and including one or more groups associated with the characteristic.

9 . A method comprising:
receiving a request from a requesting user of a social networking system to identify one or more groups; determining a plurality of candidate groups for the viewing user, each of the candidate groups including one or more users of the social networking system and having one or more characteristics; ranking the plurality of candidate groups, wherein the ranking penalizes a rank of a candidate group based on a higher ranked candidate group having a characteristic in common with the penalized candidate group; selecting the one or more groups based at least in part on the ranking; and communicating information identifying the one or more groups to a client device associated with the requesting user for presentation.

10 . The method of claim 9 , wherein a characteristic is 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.

11 . The method of claim 9 , wherein determining the plurality of candidate groups for the viewing user comprises:
identifying a plurality of sets of candidate groups, each set associated with one or more criteria and including groups having characteristics satisfying the one or more criteria.

12 . The method of claim 11 , wherein ranking the plurality of candidate groups comprises:
penalizing the rank of the candidate group based on the higher ranked candidate group being included in a set that also includes the penalized candidate group.

13 . The method of claim 11 , wherein 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.

14 . The method of claim 11 , wherein one or more criteria associated with a set include a threshold distance from a location associated with the requesting user.

15 . The method of claim 9 , wherein the ranking penalizes the rank of the candidate group based on a higher ranked candidate group having the characteristic in common with the penalized candidate group by reducing the rank of the penalized candidate group.

16 . The method of claim 9 wherein the ranking penalizes the rank of the candidate group based on a higher ranked candidate group having the characteristic in common with the penalized candidate group by increasing a rank of an additional group that does not have the characteristic in common with the penalized candidate group relative to the rank of the penalized candidate group.

17 . The method of claim 9 , wherein communicating information identifying the selected one or more groups to a client device associated with the requesting user comprises:
communicating one or more collections the client device, each collection associated with a characteristic and including one or more groups associated with the characteristic.

18 . A computer program product comprising a computer readable storage medium having instructions encoded thereon that, when executed by a processor, cause the processor to:
receiving a request from a requesting user of a social networking system to identify one or more groups; determining a plurality of candidate groups for the viewing user, each of the candidate groups including one or more users of the social networking system and having one or more characteristics; ranking the plurality of candidate groups, wherein the ranking penalizes a rank of a candidate group based on a higher ranked candidate group having a characteristic in common with the penalized candidate group; selecting the one or more groups based at least in part on the ranking; and communicating information identifying the one or more groups to a client device associated with the requesting user for presentation.

19 . The computer program product of claim 18 , wherein determine the plurality of candidate groups for the viewing user comprises:
identify a plurality of sets of candidate groups, each set associated with one or more criteria and including groups having characteristics satisfying the one or more criteria.

20 . The computer program product of claim 19 , wherein rank the plurality of candidate groups comprises:
penalize the rank of the

Assignees

• Facebook Inc

Inventors

• Ju Jerry
• 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

• H04L67/22

  Electricity · mapped topic

• H04L67/1048 Primary

  Departure or maintenance mechanisms · CPC title

• H04W4/08 Primary

  User group management · CPC title

• H04L67/535

  Tracking the activity of the user (network monitoring arrangements H04L43/00; recording of computer activity G06F11/34) · CPC title