Creating groups of users in a social networking system

• US 9,940,402 B2
• Filed: 08/19/2016
• Issued: 04/10/2018
• Est. Priority Date: 03/31/2010
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Lento, Thomas M., Smith, Scott Alex, Braginsky, David Edward
• Primary Examiner(s): Lazaro, David
• Assistant Examiner(s): KOROBOV, VITALI A
• Application Number:
  US15/241,453
• Publication Number:
  US 20160357771A1
• Time in Patent Office: 599 Days
• Field of Search: 709204, 709223, 726 2, 4554351, 707784
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: H04L 65/403 Arrangements for multi-party communication, e.g. for conferences data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15
• CPC Class Codes: H04L 67/306 User profiles

Abstract

A social networking system facilitates a user'"'"'s creation of a group of other users from among the user'"'"'s connections in the user'"'"'s social network. The created groups may be used, for example, to publish information to certain user-defined groups or to define privacy settings or other access rights to the user'"'"'s content according to such user-defined groups. When a user adds connections to a group, the social networking system determines suggested connections that have not been added to the group, based on a similarity of the suggested connections with one or more of the connections who have been added to the group. These suggested connections are then presented to the user to facilitate the creation of the group. Both positive and negative feedback may be used to generate a useful set of suggestions, which may be updated as the user further defines the group.

Claims

1. A system comprising:

a computer processor; and

a computer-readable storage medium coupled to the computer processor, the computer-readable storage medium storing executable code, the code when executed by the computer processor performs steps comprising;

storing a user profile for a user of a social networking system, the user having one or more connections, where each connection is another user of the social networking system with whom the user has established a relationship,

receiving from the user an indication to add a connection of the user to a group of connections of the user,

determining one or more common characteristics between two or more of the connections in the group,

determining one or more additional connections from the one or more connections in the user profile who are not in the group to suggest based on the one or more common characteristics, and

suggesting to the user to add the one or more additional connections to the group.

2. The system of claim 1, wherein the one or more common characteristics include a first common characteristic and a second common characteristic, and determining one or more additional connections from the one or more connections in the user profile to suggest based on the one or more common characteristics, further comprises:

identifying a first connection having the first common characteristic and not the second common characteristic as an additional connection of the one or more additional connections.

3. The system of claim 2, wherein the code when executed by the computer processor further performs steps comprising:

receiving from the user an indication to add the first connection to the group; and

adaptively changing the one or more common characteristics to a different characteristic based on the indication.

4. The system of claim 1, wherein determining one or more common characteristics between two or more of the connections in the group comprises:

determining that no single characteristic is common to all connections in the group.

5. The system of claim 4, wherein the code when executed by the computer processor further performs steps comprising:

identifying one or more characteristics that are shared by the highest number of connections in the group; and

identifying the one or more common characteristics as the identified one or more characteristics.

6. The system of claim 1, wherein the one or more common characteristics include a characteristic that indicates the user and the connections in the group interact with the social networking system at a rate that is above average for the social networking system.

7. The system of claim 1, wherein determining one or more common characteristics between two or more of the connections in the group comprises:

identifying a positive predictor based on a characteristic having a low variation among the connections that have been added to the group;

computing a score using the positive predictor for a plurality of candidate connections that have not been added to the group; and

choosing the one or more suggested connections based at least in part on the scores for the candidate connections.

8. The system of claim 7, wherein the code when executed by the computer processor further performs steps comprising:

identifying a positive predictor based on a characteristic having a high variation among the connections that have been added to the group,

wherein the score is further computed using the negative predictor.

9. The system of claim 7, further comprising:

receiving an indication from the user not to add a particular connection to the group; and

identifying a negative predictor based on a characteristic of the particular connection that the user indicated not to add to the group,

wherein the score is further computed using the negative predictor.

10. The system of claim 7, wherein the score is directly proportional to a similarity value of a characteristic for a candidate connection to the positive predictor.

11. A system comprising:

a computer processor; and

a computer-readable storage medium coupled to the computer processor, the computer-readable storage medium storing executable code, the code when executed by the computer processor performs steps comprising;

receiving from a user of a social networking system an indication to add a connection of the user to a group of connections of the user, wherein the user has one or more connections and each connection is another user of the social networking system with whom the user has an established a relationship,

determining one or more common characteristics between two or more of the connections in the group,

determining one or more additional connections from the one or more connections in the user profile who are not in the group to suggest based on the one or more common characteristics, and

suggesting to the user to add the one or more additional connections to the group.

12. The system of claim 11, wherein the one or more common characteristics include a first common characteristic and a second common characteristic, and determining one or more additional connections from the one or more connections in the user profile to suggest based on the one or more common characteristics, further comprises:

identifying a first connection having the first common characteristic and not the second common characteristic as an additional connection of the one or more additional connections.

13. The system of claim 12, wherein the code when executed by the computer processor further performs steps comprising:

receiving from the user an indication to add the first connection to the group; and

adaptively changing the one or more common characteristics to a different characteristic based on the indication.

14. The system of claim 11, wherein determining one or more common characteristics between two or more of the connections in the group comprises:

determining that no single characteristic is common to all connections in the group.

15. The system of claim 14, wherein the code when executed by the computer processor further performs steps comprising:

identifying one or more characteristics that are shared by the highest number of connections in the group; and

identifying the one or more common characteristics as the identified characteristics.

16. The system of claim 11, wherein the one or more common characteristics include a characteristic that indicates the user and the connections in the group interact with the social networking system at a rate that is above average for the social networking system.