IP Library Granted Patent US 11,108,887
Granted Patent B2
US 11,108,887 · App. 15/870,508 · Granted Aug 31, 2021

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

Inventors: Orkut Buyukkokten (Mountain View, CA); Adam Douglas Smith (Mountain View, CA)
Assignee: Google LLC
H04L67/42G06Q30/02G06Q50/01
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,108,887
App. No.
15/870,508
Granted
Aug 31, 2021
Kind
B2
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 (40)

1. A computer-implemented method comprising:

providing, for output by a server device, a first social network user interface that is associated with a first user of a social network, the first social network user interface including a display grid of selectable profiles of other users of the social network;

determining, by the server device, that the first user has selected, on the first social network user interface, a profile within the display grid that is associated with a second user of the social network;

after determining that the first user has selected the profile within the display grid that is associated with the second user of the social network, identifying, by the server device, multiple candidate association paths that each connect the first user of the social network to the second user of the social network, by way of one or more intermediary users of the social network;

determining a respective length of each of the multiple candidate association paths;

selecting, by the server device, a particular association path from among the multiple candidate association paths based at least on determining that the particular association path has a shortest length among all of the multiple candidate association paths;

generating, by the server device, three or more hyperlinks that represent the selected, particular association path, each hyperlink linking to a different user in the particular association path; and

providing, for output, a second social network user interface that includes the three or more hyperlinks that represent the selected, particular association path.

2. The method of claim 1 , wherein the particular association path is selected based at least on determining that the particular association path has a fewest number of common characteristics among all of the multiple candidate association paths.

3. The method of claim 1 , wherein the representation of the selected, particular association path comprises edges that each include a different type of association.

4. The method of claim 1 , wherein each user in the particular association path is indicated as having a friend relationship with each adjacent user in the particular association path.

5. The method of claim 1 , wherein the particular association path is selected based at least on determining that the particular association path is highest ranked among all of the multiple candidate association paths.

6. The system of claim 1 , wherein the particular association path is selected based at least on determining that the particular association path is highest ranked among all of the multiple candidate association paths.

7. A system, comprising:

a server device; and

a computer-readable storage device coupled to the server device and having instructions stored thereon which, when executed by the server device, cause the server device to perform operations comprising:

providing, for output by a server device, a first social network user interface that is associated with a first user of a social network, the first social network user interface including a display grid of selectable profiles of other users of the social network;

determining, by the server device, that the first user has selected, on the first social network user interface, a profile within the display grid that is associated with a second user of the social network;

after determining that the first user has selected the profile within the display grid that is associated with the second user of the social network, identifying, by the server device, multiple candidate association paths that each connect the first user of the social network to the second user of the social network, by way of one or more intermediary users of the social network;

determining a quantity of common characteristics between each adjacent pair of users in each of the multiple candidate association paths;

determining a respective total quantity of common characteristics associated with each of the multiple candidate association paths;

selecting, by the server device, a particular association path from among the multiple candidate association paths based at least on determining that the particular association path has a lowest total quantity of common characteristics among the total quantities associated with all of the multiple candidate association paths;

generating, by the server device, three or more hyperlinks that represent the selected, particular association path, each hyperlink linking to a different user in the particular association path; and

providing, for output, a second social network user interface that includes the three or more hyperlinks that represent the selected, particular association path.

8. The system of claim 7 , wherein the particular association path is selected based at least on determining that the particular association path has a shortest length among all of the multiple candidate association paths.

9. The system of claim 7 , wherein the representation of the selected, particular association path comprises edges that each include a different type of association.

10. The system of claim 7 , wherein each user in the particular association path is indicated as having a friend relationship with each adjacent user in the particular association path.

11. A computer-readable storage device storing instructions executable by one or more computers which, upon such execution, cause the one or more computers to perform operations comprising:

providing, for output by a server device, a first social network user interface that is associated with a first user of a social network, the first social network user interface including a display grid of selectable profiles of other users of the social network;

determining, by the server device, that the first user has selected, on the first social network user interface, a profile within the display grid that is associated with a second user of the social network;

after determining that the first user has selected the profile within the display grid that is associated with the second user of the social network, identifying, by the server device, multiple candidate association paths that each connect the first user of the social network to the second user of the social network, by way of one or more intermediary users of the social network;

determining a type of association between each adjacent pair of users in each of the multiple candidate association paths;

determining a respective quantity of each type of association associated with each of the multiple candidate association paths;

selecting, by the server device, a particular association path from among the multiple candidate association paths based at least on determining that the particular association path has a lowest quantity of associations of one particular type of association;

generating, by the server device, three or more hyperlinks that represent the selected, particular association path, each hyperlink linking to a different user in the particular association path; and

providing, for output, a second social network user interface that includes the three or more hyperlinks that represent the selected, particular association path.

12. The device of claim 11 , wherein the particular association path is selected based at least on determining that the particular association path has a shortest length among all of the multiple candidate association paths.

13. The device of claim 11 , wherein the particular association path is selected based at least on determining that the particular association path has a fewest number of common characteristics among all of the multiple candidate association paths.

14. The device of claim 11 , wherein the representation of the selected, particular association path comprises edges that each include a different type of association.

15. The device of claim 11 , wherein each user in the particular association path is indicated as having a friend relationship with each adjacent user in the particular association path.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2018
From: BUYUKKOKTEN, ORKUT; SMITH, ADAM DOUGLAS
To: GOOGLE INC.
Reel/Frame 045144/0303 →
CHANGE OF NAME Recorded Mar 8, 2018
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 045529/0274 →
Continuity (5)
Continuation 13850790 · Mar 26, 2013
Continuation 13195790 · Aug 1, 2011
Continuation 10928654 · Aug 26, 2004
Provisional Application 60538035 · Jan 21, 2004
Related Publication 20180198891A1 · Jul 12, 2018