IP Library Granted Patent US 10,019,487
Granted Patent B1
US 10,019,487 · App. 14/512,890 · Granted Jul 10, 2018

Method and computer-readable media for providing recommended entities based on a user's social graph

Inventors: Sebastian Domer (London, GB); Mat Balez (San Francisco, CA)
Assignee: GOOGLE LLC
G06F17/3053H04L65/403G06F17/30029G06F17/30241
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 10,019,487
App. No.
14/512,890
Granted
Jul 10, 2018
Kind
B1
Abstract

Provided are methods and computer-readable media for providing recommended entities based on a user's external social graph, such as asymmetric social graph of a social networking service. In some embodiments, entities responsive to a search query or other request may be obtained. Each entity may be evaluated to determine if the entity is associated with a contact from a user's social graph. The association may include an evaluation (e.g., a rating, review, other evaluation or combination thereof) of the entity by the contact. Additionally, the contacts having associations with an entity may be ranked based on a relationship score with a user. The entities having associations with the contacts from a user's social graph may be provided as recommended entities to the user, and the association may be annotated to the recommended entity for viewing by the user.

Claims (54)

1. A computer-implemented method for displaying a recommended entity based on a user's social graph, the method comprising:

receiving, at one or more processors, a search query from a user including a geographic area;

providing, by the one or more processors, a plurality of entities within the geographic area that match the search query;

receiving, at one or more processors, a selection of one of the plurality of entities by the user;

obtaining, by the one or more processors, a plurality of contacts from an asymmetric social graph for the user;

determining, by the one or more processors, one or more associations between one or more of the plurality of contacts and the selected entity, each association including a rating of the entity, a review of the entity, or a combination thereof; and

displaying, by the one or more processors, an indication of the entity with an indication of the one or more contacts and association information from the one or more associations between the one or more contacts and the selected entity.

2. The computer-implemented method of claim 1 , further comprising:

displaying, by the one or more processors, an indication of a relationship between the user and each of the one or more contacts with the display of the indication of the entity.

3. The computer-implemented method of claim 1 , further comprising:

displaying, by the one or more processors, an indication of a number of associations between the one or more contacts and the selected entity with the display of the indication of the entity.

4. The computer-implemented method of claim 1 , further comprising:

ranking, by the one or more processors, the one or more contacts according to relationship criteria indicative of a relationship between each of the one or more contacts and the user; and

displaying, by the one or more processors, the association information from the one or more associations in a ranked order based on the ranking of the respective one or more contacts.

5. The computer-implemented method of claim 4 , wherein the relationship criteria includes a number and a type of interactions between each of the one or more contacts and the user.

6. The computer-implemented method of claim 1 , wherein:

the indication of the one or more contacts includes a picture of the one or more contacts; and

the association information for each of the one or more contacts includes text of a review by the contact, a rating by the contact, a check-in by the contact, a date and time of the review, rating, or check-in by the contact, or an image provided by the contact.

7. A non-transitory computer-readable storage medium having executable computer code stored thereon, the code comprising a set of instructions that is executed by one or more processors to cause a computing device to:

receive a search query from a user including a geographic area;

provide a plurality of entities within the geographic area that match the search query;

receive a selection of one of the plurality entities by the user;

obtain a plurality of contacts from an asymmetric social graph for the user;

determine one or more associations between one or more of the plurality of contacts and the selected entity, each association including a rating of the entity, a review of the entity, or a combination thereof; and

display an indication of the entity with an indication of the one or more contacts and association information from the one or more associations between the one or more contacts and the selected entity.

8. The computer-readable storage medium of claim 7 , wherein the set of instructions further causes the computing device to:

display an indication of a relationship between the user and each of the one or more contacts with the display of the indication of the entity.

9. The computer-readable storage medium of claim 7 , wherein the set of instructions further causes the computing device to:

display an indication of a number of associations between the one or more contacts and the selected entity with the display of the indication of the entity.

10. The computer-readable storage medium of claim 7 , wherein the set of instructions further causes the computing device to:

rank the one or more contacts according to relationship criteria indicative of a relationship between each of the one or more contacts and the user; and

display the association information from the one or more associations in a ranked order based on the ranking of the respective one or more contacts.

11. The computer-readable storage medium of claim 10 , wherein the relationship criteria includes a number and a type of interactions between each of the one or more contacts and the user.

12. The computer-readable storage medium of claim 7 , wherein

the indication of the one or more contacts includes a picture of the one or more contacts; and

the association information for each of the one or more contacts includes text of a review by the contact, a rating by the contact, a check-in by the contact, a date and time of the review, rating, or check-in by the contact, or an image provided by the contact.

13. A computing device comprising:

a user interface;

one or more processors coupled to the user interface and;

a non-transitory computer-readable memory coupled to the one or more processors and storing thereon instructions that is executed by the one or more processors to cause the computing device to:

receive a search query from a user including a geographic area;

provide a plurality of entities within the geographic area that match the search query;

receive a selection of one of the plurality of entities by the user;

obtain a plurality of contacts from an asymmetric social graph for the user;

determine one or more associations between one or more of the plurality of contacts and the selected entity, each association including a rating of the entity, a review of the entity, or a combination thereof; and

display, via the user interface, an indication of the entity with an indication of the one or more contacts and association information from the one or more associations between the one or more contacts and the selected entity.

14. The computing device of claim 13 , wherein the instructions further cause the computing device to:

display an indication of a relationship between the user and each of the one or more contacts with the display of the indication of the entity.

15. The computing device of claim 13 , wherein the instructions further cause the computing device to:

display an indication of a number of associations between the one or more contacts and the selected entity with the display of the indication of the entity.

16. The computing device of claim 13 , wherein the instructions further cause the computing device to:

rank the one or more contacts according to relationship criteria indicative of a relationship between each of the one or more contacts and the user; and

display the association information from the one or more associations in a ranked order based on the ranking of the respective one or more contacts.

17. The computing device of claim 16 , wherein the relationship criteria includes a number and a type of interactions between each of the one or more contacts and the user.

Assignments (2)
CHANGE OF NAME Recorded Oct 20, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044567/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 31, 2015
From: DORNER, SEBASTIAN; BALEZ, MAT
To: GOOGLE INC.
Reel/Frame 036243/0962 →
Continuity (1)
Continuation 13665644 · Oct 31, 2012
Cited By (2)
US 12,214,282 US 12,285,684