Systems and methods to provide search based on social graphs and affinity groups

• US 8,417,698 B2
• Filed: 05/06/2008
• Issued: 04/09/2013
• Est. Priority Date: 05/06/2008
• Status: Active Grant

• Current Assignee: Thryv, Inc. (Mudrick Capital Management LP)
• Original Assignee: YellowPages.com LLC (Mudrick Capital Management LP)
• Inventors: Yoo, David
• Primary Examiner(s): FILIPCZYK, MARCIN R
• Application Number:
  US12/116,169
• Publication Number:
  US 20090281988A1
• Time in Patent Office: 1,799 Days
• Field of Search: 705/10, 707/716, 707/737, 707/999.1, 707/999.101, 707/723, 707/732, 707/999.003, 707/999.006, 345/440, 709/203, 709/219
• US Class Current: 707/732
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

Business, recommendation, and social relationship graph information for businesses may be received from a data source social networking website, where each business is recommended by users. The recommendation information may indicate users that recommend certain businesses. The social relationship graph information may indicate user-specific networks of social relationships on the social networking website. For a user query including business and affinity group selection criteria, business, recommendation, and social relationship graph information may be searched to select businesses that: match the business selection criteria; and are recommended by users having social relationships within a maximum degree of closeness with the querying user and being in an affinity group matching the affinity group selection criteria. The selected businesses may be ranked based on numbers of recommending users and social relationship graph information. A search result, with businesses indicated in a rank order and with business and recommendation information, may be provided.

Claims

1. A method, comprising:

receiving, over a network, from a data source social networking website, business information relating to a plurality of businesses, wherein each business of the plurality of businesses is recommended by a respective subset of a plurality of users;

receiving, over the network, from the data source social networking website, recommendation information relating to the plurality of businesses, the recommendation information comprising, for each business of the plurality of businesses, the respective subset of a plurality of users that recommend the respective business;

receiving, over the network, from the data source social networking website, social relationship graph information relating to the plurality of users, the social graph information comprising, for each user of the plurality of users, a respective social relationship graph, the respective social relationship graph comprising information about a network of social relationships between the respective user and a respective subset of the plurality of users having a social relationship with the respective user on the social networking website;

receiving, over the network, a query from one user of the plurality of users, the query comprising business selection criteria and affinity group selection criteria;

searching, via a computing device, the business information, the recommendation information and the social relationship graph information, wherein a subset of the plurality of businesses is selected such that each business of the subset of the plurality of businesses matches the business selection criteria and is recommended by a respective subset of the plurality of users having a social relationship within a maximum degree of closeness with the one user of the plurality of users and being in an affinity group matching the affinity group selection criteria;

ranking, via the computing device, each respective business of the subset of the plurality of businesses, based at least in part on the social relationship graph information and a respective number of the users in the respective subset of the plurality of users recommending the business, such that the subset of the plurality of businesses is ranked in a rank order; and

providing, over the network, to the one user of the plurality of users, a search result, the search result comprising, for each business of the subset of the plurality of businesses, a representation of at least a portion of the business information and at least a portion of the recommendation information relating to the respective business, wherein the search result is provided in the rank order.

2. The method of claim 1 wherein the subset of the plurality of businesses is additionally selected such that each business of the subset of the plurality of businesses matches the business selection criteria and is recommended by a predetermined number of the plurality of users.

3. The method of claim 1 wherein the subset of the plurality of businesses is selected such that each business of the subset of the plurality of businesses matches the business selection criteria and is recommended by a subset of the plurality of users having a social relationship within a maximum degree of closeness with the one user and being in an affinity group in common with the one user of the plurality of users.

4. A tangible machine-readable medium storing instructions, which when executed by a processor cause the processor to perform a method comprising:

receiving, from a data source social networking website, business information relating to a plurality of businesses, wherein each business of the plurality of businesses is recommended by a respective subset of a plurality of users;

receiving, from the data source social networking website, recommendation information relating to the plurality of businesses, the recommendation information comprising, for each business of the plurality of businesses, the respective subset of a plurality of users that recommend the respective business;

receiving, over the network, from the data source social networking website, social relationship graph information relating to the plurality of users, the social graph information comprising, for each user of the plurality of users, a respective social relationship graph, the respective social relationship graph comprising information about a network of social relationships between the respective user and a respective subset of the plurality of users having a social relationship with the respective user on the social networking website;

receiving, a query from one user of the plurality of users, the query comprising business selection criteria and affinity group selection criteria;

searching the business information, the recommendation information and the social relationship graph information, wherein a subset of the plurality of businesses is selected such that each business of the subset of the plurality of businesses matches the business selection criteria and is recommended by a respective subset of the plurality of users having a social relationship within a maximum degree of closeness with the one user of the plurality of users and being in an affinity group matching the affinity group selection criteria;

ranking, via the computing device, each respective business of the subset of the plurality of businesses, based at least in part on the social relationship graph information and a respective number of the users in the respective subset of the plurality of users recommending the business, such that the subset of the plurality of businesses is ranked in a rank order; and

providing, to the one user of the plurality of users, a search result, the search result comprising, for each business of the subset of the plurality of businesses, a representation of at least a portion of the business information and at least a portion of the recommendation information relating to the respective business, wherein the search result is provided in the rank order.

5. The machine readable medium of claim 4 wherein the subset of the plurality of businesses is additionally selected such that each business of the subset of the plurality of businesses is recommended by a predetermined number of the plurality of users.

6. The machine readable medium of claim 4 wherein the subset of the plurality of businesses is additionally selected such that the subset of the plurality of users is in an affinity group in common with the one user of the plurality of users.

7. An apparatus comprising:

a memory; and

a processor coupled to at least the memory to;

receive, over a network, from a data source social networking website, business information relating to a plurality of businesses, wherein each business of the plurality of businesses is recommended by a respective subset of a plurality of users;

receive, over a network, from the data source social networking website, recommendation information relating to the plurality of businesses, the recommendation information comprising, for each business of the plurality of businesses, the respective subset of a plurality of users that recommend the respective business;

receive, over the network, from the data source social networking website, social relationship graph information relating to the plurality of users, the social graph information comprising, for each user of the plurality of users, a respective social relationship graph, the respective social relationship graph comprising information about a network of social relationships between the respective user and a respective subset of the plurality of users having a social relationship with the respective user on the social networking website;

receive, over the network, a query from one user of the plurality of users, the query comprising business selection criteria and affinity group selection criteria;

search the business information, the recommendation information and the social relationship graph information, wherein a subset of the plurality of businesses is selected such that each business of the subset of the plurality of businesses matches the business selection criteria and is recommended by a respective subset of the plurality of users having a social relationship within a maximum degree of closeness with the one user of the plurality of users and being in an affinity group matching the affinity group selection criteria;

rank each respective business of the subset of the plurality of businesses, based at least in part on the social relationship graph information and a respective number of the users in the respective subset of the plurality of users recommending the business, such that the subset of the plurality of businesses is ranked in a rank order; and

provide, to the one user of the plurality of users, a search result, the search result comprising, for each business of the subset of the plurality of businesses, a representation of at least a portion of the business information and at least a portion of the recommendation information relating to the respective business, wherein the search result is provided in the rank order.