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

• US 10,019,487 B1
• Filed: 10/13/2014
• Issued: 07/10/2018
• Est. Priority Date: 10/31/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Domer, Sebastian, Balez, Mat
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US14/512,890
• Time in Patent Office: 1,366 Days
• Field of Search: 707705-706, 707709, 707723, 707748, 707769, 709201, 709203, 709213, 709217, 709204
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/435 Filtering based on additional data, e.g. user or group profiles
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: H04L 65/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

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

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.