Methods and systems for the display and navigation of a social network

• US 8,429,091 B2
• Filed: 08/01/2011
• Issued: 04/23/2013
• Est. Priority Date: 01/21/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Buyukkokten, Orkut, Smith, Adam Douglas
• Primary Examiner(s): OUELLETTE, JONATHAN P
• Application Number:
  US13/195,790
• Publication Number:
  US 20110295952A1
• Time in Patent Office: 631 Days
• Field of Search: None
• US Class Current: 705/319
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/306 User profiles

Abstract

Systems and methods for the display and navigation of a social network or set forth. According to one embodiment a method comprising identifying a first profile in a social network, identifying associated profiles associated with the first profile, ranking the associated profiles, wherein ranking is not based exclusively on a degree of separation, and outputting the associated profiles based at least in part on the ranking is set forth. According to another embodiment a method comprising identifying a user profile, identifying a member profile, determining an association path for the user profile and the member profile, and outputting the association path is set forth.

Claims

1. A computer-implemented method, comprising:

identifying by a server device a first profile in a social network that is associated with a first user, the social network comprising a computer network connecting the server device and a plurality of client devices, the profiles maintained in a database;

identifying by the server device associated profiles associated with the first profile;

determining a type-specific association path between the first profile and a second profile by determining a number of associated profiles associating the first profile with the second profile based on a type;

ranking the associated profiles based on a number of common entries shared between each of the associated profiles and the second profile; and

generating a first display of the type-specific association path for the first profile and the associated profiles for transmission to a display device, wherein the associated profiles are positioned based on the ranking of the associated profiles.

2. The computer-implemented method of claim 1, wherein the type-specific association includes a personal association or a business association.

3. The computer-implemented method of claim 1, wherein the first display of the type-specific association path includes one or more hyperlinks to the associated profiles associating the first profile with the second profile.

4. The computer-implemented method of claim 1, transmitting an invitation to a second user associated with the second profile inviting the second user to form an association with the first user.

5. The computer-implemented method of claim 4, responsive to the second user rejecting the invitation, further comprising forming a one-way association between the first profile and the second profile.

6. The computer-implemented method of claim 5, further comprising generating a second display for the second profile that does not include the association between the first profile and the second profile.

7. The computer-implemented method of claim 4, responsive to the second user accepting the invitation, further comprising forming a two-way association between the first profile and the second profile.

8. The computer-implemented method of claim 7, further comprising generating a second display for the second profile that includes the association between the first profile and the second profile.

9. The computer-implemented method of claim 1, further comprising manually designating the type-specific association.

10. The computer-implemented method of claim 1, further comprising automatically designating the type-specific association based on data input by the first user.

11. The computer-implemented method of claim 1, further comprising weighting the type-specific association based on a strength of the association.

12. The computer-implemented method of claim 1, wherein one of the type-specific associations is assigned a higher strength than the other type-specific associations.

13. The computer-implemented method of claim 1, wherein the type-specific association includes a friendship association and further comprising assigning at least one of the associated profiles that includes the friendship association a level of friendship.

14. The computer-implemented method of claim 13, wherein the level includes at least one of a best friend, a good friend, a regular friend, an acquaintance and a friend that the first user has not met.

15. A system comprising:

one or more processors;

a path processor stored on a memory and executable by the one or more processors, the path processor for identifying a first profile in a social network that is associated with a first user, the social network comprising a computer network connecting the server device and a plurality of client devices, the profiles maintained in a database, identifying associated profiles associated with the first profile and determining a type-specific association path between the first profile and a second profile by determining a number of associated profiles associating the first profile with the second profile based on a type; and

a display processor stored on the memory and executable by the one or more processors, the display processor coupled to the path processor for ranking each of the associated profiles based on a number of common entries shared between the associated profiles and the second profile and generating a first display of the type-specific association path for the first profile and the associated profiles for transmission to a display device, wherein the associated profiles are positioned based on the ranking of the associated profiles.

16. The system of claim 15, transmitting an invitation to a second user associated with the second profile inviting the second user to form an association with the first user.

17. The system of claim 16, responsive to the second user rejecting the invitation, further comprising forming a one-way association between the first profile and the second profile.

18. The system of claim 17, further comprising generating a second display for the second profile that does not include the association between the first profile and the second profile.

19. The system of claim 16, responsive to the second user accepting the invitation, further comprising forming a two-way association between the first profile and the second profile.

20. The system of claim 19, further comprising generating a second display for the second profile that includes the association between the first profile and the second profile.

21. The system of claim 15, further comprising automatically designating the type-specific association based on data input by the first user.

22. The system of claim 15, further comprising weighting the type-specific association based on a strength of the association.

23. The system of claim 15, wherein the type-specific association includes a friendship association and further comprising assigning at least one of the associated profiles that includes the friendship association a level of friendship.

24. A computer-implemented method, comprising:

identifying by a server device a first profile in a social network that is associated with a user, the social network comprising a computer network connecting the server device and a plurality of client devices, the profiles maintained in a database;

identifying by the server device associated profiles associated with the first profile;

determining a navigation path between the first profile and a second profile by ordering the associated profiles selected by the user associated with the first profile to reach the second profile;

ranking the associated profiles based on a number of common entries shared between each of the associated profiles and the second profile; and

generating a display of the navigation path and the associated profiles for transmission to a display device, wherein the associated profiles are positioned based on the ranking of the associated profiles.

25. A system comprising:

one or more processors;

a path processor stored on a memory and executable by the one or more processors, the path processor for identifying a first profile in a social network that is associated with a user, the social network comprising a computer network connecting the server device and a plurality of client devices, the profiles maintained in a database, identifying associated profiles associated with the first profile and determining a navigation path between the first profile and a second profile by ordering the associated profiles selected by the user associated with the first profile to reach the second profile; and

a display processor stored on the memory and executable by the one or more processors, the display processor coupled to the path processor for ranking the associated profiles based on a number of common entries shared between each of the associated profiles and the second profile and generating a display of the navigation path and the associated profiles for transmission to a display device, wherein the associated profiles are positioned based on the ranking of the associated profiles.

26. A computer-implemented method, comprising:

identifying by a server device a first profile in a social network, the social network comprising a computer network connecting the server device and a plurality of client devices, the profiles maintained in a database;

identifying by the server device associated profiles associated with the first profile;

ranking the associated profiles relative to each other, wherein the ranking is independent of a degree of separation from the first profile and is based on how many additional profiles are associated with each associated profile; and

generating a display of the associated profiles for transmission to a display device, wherein the associated profiles are positioned based on the ranking of the associated profiles.

27. The computer-implemented method of claim 26, wherein the associated profiles are ranked based on social network activity data that includes at least one of a login frequency, a number of logins, a date of a last profile update, an existence of an email address, an existence of a picture, an instant messaging availability status, biography data, popularity data and relatedness.

28. The computer-implemented method of claim 26, wherein the associated profiles are ranked based on biography data that includes at least one of an age, a name, an interest and a geographical location.

29. The computer-implemented method of claim 26, wherein the associated profiles are ranked based on popularity data that includes at least one of a number of profiles associated with the first profile, feedback and rating data.

30. The computer-implemented method of claim 26, wherein the associated profiles are ranked based on relatedness that includes at least one of an amount of common entries, a degree of separation and an amount of contacts between profiles.

31. A system comprising:

one or more processors;

a path processor stored on a memory and executable by the one or more processors, the path processor for identifying a first profile in a social network, the profiles maintained in a database and identifying associated profiles associated with the first profile; and

a display processor stored on the memory and executable by the one or more processors, the display processor coupled to the path processor for ranking the associated profiles relative to each other based on how many additional profiles are associated with each associated profile, wherein the ranking is independent of a degree of separation from the first profile and generating a display of the associated profiles for transmission to a display device, wherein the associated profiles are positioned based on the ranking of the associated profiles.

32. A system comprising:

one or more processors;

a path processor stored on a memory and executable by the one or more processors, the path processor for identifying a first profile in a social network, the social network comprising a computer network connecting the path processor and a plurality of client devices, the profiles maintained in a database and identifying associated profiles associated with the first profile; and

a display processor stored on the memory and executable by the one or more processors, the display processor coupled to the path processor for ranking the associated profiles, wherein the ranking is independent of a degree of separation from the first profile and is based on availability for instant messaging and availability for email contact, determining relationships between the first profile and the ranked associated profiles and transmitting to a display device the associated profiles based on the ranking and on the relationships between the first profile and the ranked associated profiles.

33. The system of claim 32 wherein the display processor outputs graphics associated with the associated profiles included in the display grid, names associated with each of the associated profiles included in the display grid, and a number representing a total number of associations for each of the associated profiles included in the display grid, and wherein the number representing a total number of associations for an associated profile points to profiles associated with more profiles.