Creating groups of users in a social networking system

• US 8,880,600 B2
• Filed: 03/31/2010
• Issued: 11/04/2014
• 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: Braginsky, David Edward, Lento, Thomas M., Smith, Scott Alex
• Primary Examiner(s): Lazaro, David
• Assistant Examiner(s): KOROBOV, VITALI A
• Application Number:
  US12/751,915
• Publication Number:
  US 20110246574A1
• Time in Patent Office: 1,679 Days
• Field of Search: 709/204, 709/223, 726/2, 455/435.1, 707/784
• US Class Current: 709/204
• 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 computer-implemented method 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 of one or more of the user'"'"'s connections to add to a group;

determining one or more additional connections from the one or more connections in the user profile, to suggest based on one or more similarities to connections that have already been added to the group; and

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

2. The method of claim 1, further comprising:

storing a definition of the group in a storage medium in association with the user profile.

3. The method of claim 1, wherein determining one or more additional connections to suggest comprises choosing the one or more suggested connections that have a similarity in a predetermined characteristic with the connections that have been added to the group.

4. The method of claim 1, further comprising:

receiving an indication from the user of whether to add one or more of the of the suggested additional connections to the group; and

receiving an instruction from the user to define the group based on the connections that have been added to the group.

5. The method of claim 4, wherein determining one or more additional connections to suggest comprises:

identifying a correlated characteristic based on a similarity of the characteristic to the connections that have been added to the group; and

choosing the one or more suggested connections that have a similarity in the identified correlated characteristic with the connections that have been added to the group.

6. The method of claim 5, wherein identifying the correlated characteristic comprises analyzing statistical variations among the connections that have been added to the group.

7. The method of claim 5, wherein identifying the correlated characteristic comprises:

ranking the correlated characteristics of the connections that have been added to the group based on the standard deviations of the correlated characteristics; and

selecting the correlated characteristic having the lowest standard deviation.

8. The method of claim 5, further comprising:

receiving from the user an indication of one or more additional connections to add to the group;

identifying a second correlated characteristic based on a similarity of the second characteristic to the connections that have been added to the group and the one or more additional connections to add to the group; and

choosing one or more connections that have a similarity in the second correlated characteristic with the connections that have been added to the group; and

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

9. The method of claim 1, wherein determining one or more additional connections to suggest 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.

10. The method of claim 9, further 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.

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

12. The method of claim 1, wherein a similarity on which the determining is based comprises demographic information for the connections that have already been added to the group.

13. The method of claim 1, wherein a similarity on which the determining is based comprises an express interest for the connections that have already been added to the group.

14. The method of claim 1, wherein a similarity on which the determining is based comprises user profile information for the connections that have already been added to the group.

15. The method of claim 1, wherein a similarity on which the determining is based comprises a quantity of friends in common among the connections that have already been added to the group.

16. The method of claim 1, wherein a similarity on which the determining is based comprises geo-location information for the connections that have already been added to the group.

17. The method of claim 1, wherein a similarity on which the determining is based comprises an affinity that the user has for the connections that have already been added to the group.

18. The method of claim 1, wherein a similarity on which the determining is based comprises an affinity that the connections that have already been added to the group have for a particular thing.

19. A computer program product for defining groups of users of a social networking system, the computer program product comprising a non-transitory computer-readable storage medium containing computer program code for:

storing a user profile for a user of the 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 of one or more of the user'"'"'s connections to add to a group;

determining one or more additional connections from the one or more connections in the user profile, to suggest based on one or more similarities to connections that have already been added to the group;

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

receiving an indication from the user of whether to add one or more of the of the suggested additional connections to the group; and

receiving an instruction from the user to define the group based on the connections that have been added to the group.

20. The computer program product of claim 19, wherein determining one or more additional connections to suggest comprises choosing the one or more suggested connections that have a similarity in a predetermined characteristic with the connections that have been added to the group.

21. The computer program product of claim 19, wherein determining one or more additional connections to suggest comprises:

identifying a correlated characteristic based on a similarity of the characteristic to the connections that have been added to the group; and

choosing the one or more suggested connections that have a similarity in the identified correlated characteristic with the connections that have been added to the group.

22. The computer program product of claim 19, wherein determining one or more additional connections to suggest 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.