Automatic generation and recommendation of communities in a social network

• US 7,680,770 B1
• Filed: 09/23/2004
• Issued: 03/16/2010
• Est. Priority Date: 01/21/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Smith, Adam Douglas, Buyukkokten, Orkut
• Primary Examiner(s): Rones; Charles
• Assistant Examiner(s): Hotelling; Harold A
• Application Number:
  US10/948,710
• Time in Patent Office: 2,000 Days
• Field of Search: 707/5, 707/6, 704/9, 706/48, 706/54, 706/55
• US Class Current: 707/758
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

Systems and methods for automatic generation and recommendation of communities in a social network or set forth. According to one embodiment a method comprising accessing a group of profiles in a social network, identifying a match between entries in at least two profiles within the group of profiles, and determining a community based at least in part on the match is set forth.

Claims

1. A computer-implemented method of generating a new defined community of users in a social network, comprising:

storing a plurality of user profiles in a social network, each user profile including a plurality of entries associated with a corresponding user;

identifying a match between entries within at least two profiles;

automatically creating the new defined community based on the matched profiles in the absence of user communication about the new defined community, wherein the new defined community does not already exist in the social network, is distinct from other existing communities in the social network, and is distinct from identities of members of the new defined community;

inviting each matched profile to join the new defined community;

identifying additional profiles that demonstrate a likely interest in the new defined community; and

inviting each identified additional profile to join the new defined community.

2. The method of claim 1, wherein the entries associated with a user comprise at least one of:

contact information, personal information, professional information, graphics associated with the user, rating information, membership information, consumer information, and a list of other profiles with which the user is associated.

3. The method of claim 1, wherein identifying the match between entries within profiles comprises:

identifying a plurality of types of associations between profiles, selected from the types comprising;

friendship association, co-worker association, family association, business association, common-interest association, common-geography association, community association, school association, and intermediary relationships, wherein intermediary relationships include friend of a friend and degree of separation relationships.

4. The method of claim 3, wherein identifying associations between profiles comprises:

determining a reciprocity between two profiles, a degree of separation between the two profiles, and a weight of the association between the two profiles.

5. The method of claim 4, wherein the degree of separation between the two profiles is based on a type-specific association between the two profiles.

6. The method of claim 4, wherein the degree of separation between the two profiles is based on a weighting factor assigned to each association between the two profiles.

7. The method of claim 1, wherein identifying the match between entries comprises:

determining similar terms within the entries.

8. The method of claim 1, wherein identifying the match between entries comprises:

concept clustering terms within the entries to one or more concepts.

9. The method of claim 1, wherein identifying the match between entries comprises:

ontologically matching terms within the entries to an ontology.

10. The method of claim 1, wherein identifying the match between entries comprises:

identifying at least one matching term within the entries.

11. The method of claim 1, wherein identifying the match between entries comprises:

determining a most common match within the entries.

12. The method of claim 1, wherein identifying additional profiles that demonstrate a likely interest in the new defined community comprises:

crawling the social network for additional profiles; and

identifying a match between entries in each additional profile and entries in one or more profiles in the new defined community.

13. The method of claim 1, wherein identifying additional profiles that demonstrate a likely interest in the new defined community comprises:

crawling the social network for additional profiles; and

identifying a match between entries in each additional profile and concepts in one or more concept clusters.

14. A computer program product having a computer-readable medium having computer program instructions embodied therein for generating a new defined community of users in a social network, the computer program product comprising computer program instructions for:

storing a plurality of user profiles in a social network, each user profile including a plurality of entries associated with a corresponding user;

identifying a match between entries within at least two profiles;

automatically creating the new defined community based on the matched profiles in the absence of user communication about the new defined community, wherein the new defined community does not already exist in the social network, is distinct from other existing communities in the social network, and is distinct from identities of members of the new defined community;

inviting each matched profile to join the new defined community;

identifying additional profiles that demonstrate a likely interest in the new defined community; and

inviting each identified additional profile to join the new defined community.

15. The computer program product of claim 14, wherein the entries associated with a user comprise at least one of:

contact information, personal information, professional information, graphics associated with the user, rating information, membership information, consumer information, and a list of other profiles with which the user is associated.

16. The computer program product of claim 14, wherein identifying the match between entries within profiles comprises:

identifying a variety of types of associations between profiles, from the types comprising;

friendship association, co-worker association, family association, business association, common-interest association, common-geography association, community association, school association, and intermediary relationships, wherein intermediary relationships include friend of a friend and degree of separation relationships.

17. The computer program product of claim 16, wherein identifying associations between profiles comprises:

determining a reciprocity between two profiles, a degree of separation between the two profiles, and a weight of the association between the two profiles.

18. The computer program product of claim 17, wherein the degree of separation between the two profiles is based on a type-specific association between the two profiles.

19. The computer program product of claim 17, wherein the degree of separation between the two profiles is based on a weighting factor assigned to each association between the two profiles.

20. The computer program product of claim 14, wherein identifying the match between entries comprises:

determining similar terms within the entries.

21. The computer program product of claim 14, wherein identifying the match between entries comprises:

concept clustering terms within the entries to one or more concepts.

22. The computer program product of claim 14, wherein identifying the match between entries comprises:

ontologically matching terms within the entries to an ontology.

23. The computer program product of claim 14, wherein identifying the match between entries comprises:

determining any word, term, or phrase; and

searching for the determined word, term, or phrase within the entries.

24. The computer program product of claim 14, wherein identifying the match between entries comprises:

determining the most common matches within the entries.

25. The computer program product of claim 14, wherein identifying additional profiles that demonstrate a likely interest in the new defined community comprises:

crawling the social network for additional profiles; and

identifying a match between entries in each additional profile and entries in one or more profiles in the new defined community.

26. The computer program product of claim 14, wherein identifying additional profiles that demonstrate a likely interest in the new defined community comprises:

crawling the social network for additional profiles; and

identifying a match between entries in each additional profile and concepts in one or more concept clusters.

27. A computer-implemented method of generating a new defined community of users in a social network, comprising:

storing a plurality of user profiles in a social network, each user profile including a plurality of entries associated with a corresponding user;

identifying at least one concept cluster from the entries of a plurality of the user profiles;

automatically creating the new defined community associated with the concept cluster in the absence of user communication about the new defined community, wherein the new defined community associated with the concept cluster does not already exist in the social network, is distinct from other existing communities in the social network, and is distinct from identities of members of the new defined community; and

inviting each user profile having entries that match the concept cluster to join the new defined community.

28. A computer program product having a computer-readable medium having computer program instructions embodied therein for generating a new defined community of users in a social network, the computer program product comprising computer program instructions for:

storing a plurality of user profiles in a social network, each user profile including a plurality of entries associated with a corresponding user;

identifying at least one concept cluster from the entries of a plurality of the user profiles;

automatically creating a new community associated with the concept cluster in the absence of user communication about the new defined community, wherein the new defined community associated with the concept cluster does not already exist in the social network, is distinct from other existing communities in the social network, and is distinct from identities of members of the new defined community; and

inviting each user profile having entries that match the concept cluster to join the new defined community.