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

• US 8,886,625 B1
• Filed: 10/31/2012
• Issued: 11/11/2014
• Est. Priority Date: 10/31/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Balez, Mat, Dorner, Sebastian
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US13/665,644
• Time in Patent Office: 741 Days
• Field of Search: 707705-706, 707/709, 707/723, 707/748, 707/769, 707918-919, 709/201, 709/203, 709/213, 709/217
• US Class Current: 707/706
• 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 determining recommended entities based on a user'"'"'s social graph, the method comprising:

obtaining, by one or more processors, a geographic location associated with the user;

obtaining, by one or more processors, a plurality of entities located in the geographic location;

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

determining, by one or more processors, a first one of the plurality of entities having one or more associations with a respective one or more of the plurality of contacts, wherein the one or more associations comprise a rating of the first one of the plurality of entities, a review of the first one of the plurality of entities, or a combination thereof;

selecting, by one or more processors, one of the one or more associations; and

providing, by one or more processors, association information from the selected one of the one or more associations for display with the plurality of entities.

2. The computer-implemented method of claim 1, wherein providing, by one or more processors, association information from the selected one of the one or more associations for display with the plurality of entities comprises transmitting over a network, by one or more processors, the association information to a client computer.

3. The computer-implemented method of claim 1, wherein obtaining, by one or more processors, a plurality of entities located in the geographic location comprises obtaining the plurality of entities from a search engine in response to a search query.

4. The computer-implemented method of claim 3, wherein the asymmetric social graph for the user is external to the search engine.

5. The computer-implemented method of claim 1, wherein obtaining, by one or more processors, a plurality of contacts from an asymmetric social graph for the user comprises obtaining the plurality of contacts from a social networking service that includes the asymmetric social graph.

6. The computer-implemented method of claim 1, wherein selecting, by one or more processors, one of the one or more associations comprises ranking the one or more of the plurality of contacts based on relationship criteria between the user and the one or more of the plurality of contacts.

7. The computer-implemented method of claim 6, wherein the relationship criteria comprises a number and a type of interactions between the user and the one or more of the plurality of contacts.

8. The computer-implemented method of claim 1, wherein the association information comprises a name of the one or more of the plurality of contacts, a picture of the one or more of the plurality of contacts, text of a review, a rating, or a combination thereof.

9. The computer-implemented method of claim 1, wherein providing, by one or more processors, association information from the selected one of the one or more associations for display with the plurality of entities comprises annotating the first one of the plurality of entities with the association information.

10. A non-transitory tangible computer-readable storage medium having executable computer code stored thereon, the code comprising a set of instructions that, when executed by one or more processors, causes a computer to:

obtain, a geographic location associated with a user;

obtain, a plurality of entities located in the geographic location;

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

determine a first one of the plurality of entities having one or more associations by a respective one or more of the plurality of contacts, wherein the one or more associations comprise a rating of the first one of the plurality of entities, a review of the first one of the plurality of entities, or a combination thereof;

select one of the one or more associations; and

provide association information from the selected one of the one or more associations for display with the plurality of entities.

11. The non-transitory computer-readable storage medium of claim 10, the computer code comprising a set of instructions that, when executed by a computer, causes the computer to:

provide association information from the selected one of the one or more associations for display with the plurality of entities by transmitting over a network, by one or more processors, the association information to a client computer.

12. The non-transitory computer-readable storage medium of claim 10, the computer code comprising a set of instructions that, when executed by a computer, causes the computer to:

obtain a plurality of entities located in the geographic location from a search engine in response to a search query.

13. The non-transitory computer-readable storage medium of claim 12, wherein the asymmetric social graph for the user is external to the search engine.

14. The non-transitory computer-readable storage medium of claim 10, the computer code comprising a set of instructions that, when executed by a computer, causes the computer to:

provide the association information from selected one of the one or more associations for display with the plurality of entities by annotating the first one of the plurality of entities with the association information.

15. A computer-implemented method for determining recommended entities based on a user'"'"'s social graph, the method comprising:

receiving, at one or more processors, a search query associated with a user;

obtaining, by one or more processors, a plurality of entities that match the search query;

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

determining, by one or more processors, a first one of the plurality of entities having one or more associations by a respective one or more of the plurality of contacts, wherein the one or more associations comprise a rating of the first one of the plurality of entities, a review of the first one of the plurality of entities, or a combination thereof;

selecting, by one or more processors, one of the one or more associations; and

providing, by one or more processors, the association information from selected one of the one or more associations for display with the plurality of entities, the plurality of entities displayed as ordered search results responsive to the query, the first one of the plurality of entities displayed in a first group in the ordered search results and the other plurality of entities displayed in a second group in the ordered search results.

16. The computer-implemented method of claim 15, wherein obtaining, by one or more processors, a plurality of entities that match the search query comprises obtaining the plurality of entities from a search engine in response to a search query, wherein the social graph is external to the search engine.

17. The computer-implemented method of claim 15, wherein providing by one or more processors, association information from the selected one of the one or more associations for display with the plurality of entities comprises annotating the first one of the plurality of entities with the association information.

18. The computer-implemented method of claim 15, comprising:

determining, by one or more processors, a second one of the plurality of entities having a second one or more associations by a respective one or more of the plurality of contacts;

selecting, by one or more processors, one of the second one or more associations; and

providing, by one or more processors, association information from the selected one of the second one or more associations for display with the plurality of entities, the second one of the plurality of entities displayed in the first group in the ordered search results.

21. The non-transitory computer-readable storage medium of claim 18, the computer code comprising a set of instructions that, when executed by a computer, causes the computer to:

provide association information from the selected one of the one or more associations for display with the plurality of entities by annotating the first one of the plurality of entities with the association information.

19. A non-transitory tangible computer-readable storage medium having executable computer code stored thereon, the code comprising a set of instructions that, when executed by one or more processors, causes a computer to:

receive a search query associated with a user;

obtain a plurality of entities that match the search query;

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

determine a first one of the plurality of entities having one or more associations by a respective one or more of the plurality of contacts, wherein the one or more associations comprise a rating of the first one of the plurality of entities, a review of the first one of the plurality of entities, or a combination thereof;

select one of the one or more associations; and

provide association information from the selected one of the one or more associations for display with the plurality of entities, the plurality of entities displayed as ordered search results responsive to the query, the first one of the plurality of entities displayed in a first group in the ordered search results and the other plurality of entities displayed in a second group in the ordered search results.

20. The non-transitory computer-readable storage medium of claim 19, the computer code comprising a set of instructions that, when executed by a computer, causes the computer to:

obtain a plurality of entities located in the geographic location from a search engine in response to a search query, wherein the social graph is external to the search engine.