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

Patent metadata

Field	Value
Publication number	US-10019487-B1
Application number	US-201414512890-A
Country	US
Kind code	B1
Filing date	Oct 13, 2014
Priority date	Oct 31, 2012
Publication date	Jul 10, 2018
Grant date	Jul 10, 2018

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.

First claim

What is claimed is:

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.

Assignees

• Google Inc
• Google Llc

Inventors

• Domer Sebastian
• Balez Mat

Classifications

• H04L65/403

  Arrangements for multi-party communication, e.g. for conferences (data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15) · CPC title

• G06F17/30029

  Physics · mapped topic

• G06F17/30241

  Physics · mapped topic

• G06F17/3053 Primary

  Physics · mapped topic

• G06F16/9535 Primary

  Search customisation based on user profiles and personalisation · CPC title