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

• US 9,906,625 B2
• Filed: 03/26/2013
• Issued: 02/27/2018
• Est. Priority Date: 01/21/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Buyukkokten, Orkut, Smith, Adam Douglas
• Primary Examiner(s): OUELLETTE, JONATHAN P
• Application Number:
  US13/850,790
• Publication Number:
  US 20130227002A1
• Time in Patent Office: 1,799 Days
• Field of Search: 705 11-912
• 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 are 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 first profile and associated profiles associated with the first profile maintained in a database;

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

determining, by the server device, a second profile including profile information of a second user;

determining, by the server device, a categorical type of association;

automatically determining, by the server device, based on the categorical type of association, a type-specific association path between the first profile and the second profile by determining a fewest number from a set of associated profiles associating the first profile with the second profile, the first profile, the fewest number from the set of associated profiles associating the first profile with the second profile and the second profile associated by the determined, categorical type of association;

automatically ranking, by the server device, profiles in the set of associated profiles associating the first profile with the second profile; and

generating, for transmission to a display device, a first display including the type-specific association path from the first profile to the second profile, the profile information of the second user, and the associated profiles associating the first profile with the second profile displayed based on the ranking.

2. The computer-implemented method of claim 1, wherein the type-specific association includes at least one of a friendship association, a business association, a family association, a community association and a school association.

3. The computer-implemented method of claim 1, wherein the type-specific association is based at least in part on a common entry that includes at least one of an interest, a hobby, a like, a dislike, an employer and a habit.

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 at least in part on data input by the first user.

11. The computer-implemented method of claim 1, further comprising determining a weighting and weighting the type-specific association based at least in part 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 another type-specific association.

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:

a 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 a server device and a plurality of client devices, the first profile and associated profiles associated with the first profile maintained in a database, identifying associated profiles associated with the first profile, determining a second profile including profile information of a second user, determining a categorical type of association and automatically determining, based on the categorical type of association, a type-specific association path between the first profile and the second profile by determining a fewest number from a set of associated profiles associating the first profile with the second, the first profile, the fewest number from the set of associated profiles associating the first profile with the second profile and the second profile associated by the determined, categorical type of association; and

a display processor that is coupled to the path processor, the display processor for automatically ranking profiles in the set of associated profiles associating the first profile with the second profile, for generating, for transmission to a display device, a first display including the type-specific association path from the first profile to the second profile, the profile information of the second user, and the associated profiles associating the first profile with the second profile displayed based on the ranking.

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 17, 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.